An Improved Genetic Algorithm to Optimize Vehicle Scheduling for Relief Efforts

doi:10.23940/ijpe.19.09.p8.23562363

Abstract

Abstract: The vehicle scheduling problem is a typical multi-objective optimization problem. It is a core logistics dispatching problem and the key to realize system optimization. Optimizing vehicle scheduling for relief efforts has important practical significance and can be applied to a broader range of applications. Compared with other vehicle scheduling problems, vehicle optimal scheduling for relief efforts is mostly used to perform spot delivery or security tasks. In this paper, we propose an improved genetic algorithm and apply it to solve the vehicle scheduling problem for relief efforts in the equipment technical area. The experimental results demonstrate the effectiveness and robustness of our proposed algorithm.

Key words: equipment technical area, genetic algorithm, multi-objective optimization, military vehicles, vehicle scheduling problem

You Zhou, Lecheng Sun, Xu Zhou, Milan Parmar, and Liupu Wang. An Improved Genetic Algorithm to Optimize Vehicle Scheduling for Relief Efforts [J]. Int J Performability Eng, 2019, 15(9): 2356-2363.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

1. J. Zhao, S. M. Wang,Z. X. Wang, “Summary of Optimal Methods in Troop Disposition,”Fire Control and Command Control, Vol. 39, pp. 925-928, 2014
2. L. J. Sun, X. P. Hu,Z. Wang, “Reviews on Vehicle Routing Problem and Its Solution Methods,”Systems Engineering, Vol. 24, pp. 31-37, 2006
3. X. M.Tian and J. Gong, “On Overview of Real-Code Genetic Algorithm,”Journal of Hunan Environment-Biological Polytechnic, Vol. 11, pp. 25-31, 2005
4. C. Q. Zhang, J. G. Zheng,J. Qian, “Comparison of Coding Schemes for Genetic Algorithms,”Application Research of Computers, Vol. 28, pp. 819-822, 2011
5. D. Wang, C. Quek,G. S. Ng, “Ovarian Cancer Diagnosis using a Hybrid Intelligent System with Simple Yet Convincing Rules,”Applied Soft Computing, Vol. 20, pp. 25-39, 2014
6. D. Wang, C. Quek,G. S. Ng, “Bank Failure Prediction using an Accurate and Interpretable Neural Fuzzy Inference System,” AI Communications, Vol. 29, No. 4, pp. 477-495, 2016
7. Y. Lin, X. Zhu, Z. Zheng, Z. Dou,R. Zhou, “The Individual Identification Method of Wireless Device based on Dimensionality Reduction and Machine Learning,”Journal of Supercomputing, No. 5, pp. 1-18, 2017
8. L. Y. Chen, Y. Lu, J. Yan,Y. L. Liu, “Study of Scheduling Problem of Ammunition Transport Vehicles based on Improved Genetic Algorithm,”Journal of Equipment Academy, Vol. 25, pp. 106-111, 2014
9. G. B.Dantzig and J. H. Ramser, “The Truck Dispatching Problem,” Management Science, Vol. 6, No. 1, pp. 80-91, 1959
10. J. Li, “Heuristic Algorithm for Vehicle Routing Problem with Time Windows,” Systems Engineering, Vol. 14, No. 5, pp. 45-50, 1996
11. H. Wang and Y. Chen, “Multi-Objective Vehicle Scheduling with Time Windows based on Genetic Algorithm,” Computer Application, Vol. 24, No. 9, pp. 144-146, 2004
12. L. L. Shao, “Ant Colony Optimization Adaptive Genetic Algorithm for Logistics Vehicle Scheduling,” Computer Measurement and Control, Vol. 20, No. 5, pp. 1423-1426, 2012
13. H. Liu, X. Y. Qian,S. Z. Li, “An Algorithm for Random Demand VRP of Single Type Vehicle,”Journal of Nanjing Institute of Civil Engineering and Architecture, Vol. 4, pp. 25-29, 2001
14. T. Zhang, J. Zhang,M. G. Wang, “Vehicle Routing Problem Model and Hybrid Algorithm for Uncertain Vehicle Number,” System Engineering Theory and Method Application, Vol. 11, No. 2, pp. 121-130, 2002
15. J. Knox, “Tabu Search Performance on the Symmetric Traveling Salesman Problem,” Computers and Operations Research, Vol. 21, No. 8, pp. 867-876, 1994
16. G. Z. Li, “Research and Simulation of Optimal Dispatching Method for Military Vehicles in Disaster,” Modern Electronic Technology, Vol. 35, No. 21, pp. 132-134, 2012
17. D. M.Li and D. B. Yan, “Research and Simulation of Reasonable Dispatching Method for Military Vehicles for Disaster Relief Materials,” Computer Simulation, Vol. 29, No. 12, pp. 50-53, 2012
18. F. T.Cai and Y. M. Xie, “Influencing Factors of Fuel Consumption and Automobile Energy Saving Technology,”Energy Conservation and Environmental Protection, Vol. 1, pp. 28-33, 2006
19. X. F.Liu and F. Duan, “A Review of Genetic Algorithm Matrix Coding,” Journal of Taiyuan Teachers College (Natural Science Edition), Vol. 6, No. 1, pp. 30-32, 2007
20. C. Q. Zhang, J. G. Zheng,J. Qian, “Comparison of Genetic Algorithm Coding Scheme,” Computer Application Research, Vol. 28, No. 3, pp. 819-822, 2011
21. X. M.Tian and J. Gong, “A Review of Real - Coded Genetic Algorithms,” Journal of Hunan Vocational and Technical College of Environmental Biology, Vol. 11, No. 1, pp. 25-31, 2005
22. M. Zhou and S. D. Sun, “Principle and Application of Genetic Algorithm,” National Defence Industry Press, Beijing, 1999

[1]	Jinxin Wang, Zhiping Zhai, Yuezheng Lan, Xiaoyi Zhai, and Lixiang Zhao. Reliability Analysis and Optimization of Forage Crushers Based on Bayesian Network [J]. Int J Performability Eng, 2023, 19(10): 700-709.
[2]	Wen-Hsuan Liang, Dun-Wei Cheng, Chih-Wei Hsu, Chia-Wei Lee, Chih-Heng Keand, Albert Y. Zomaya, and Sun-Yuan Hsieh. Dynamic Flow Scheduling Technique for Load Balancing in Fat-Tree Data Center Networks [J]. Int J Performability Eng, 2021, 17(6): 491-503.
[3]	Jenson Jose, and Jose P Therattil. Machine Learning Assisted Parameter Tuning for a L2CL-LCL Compensation WPT System [J]. Int J Performability Eng, 2021, 17(12): 1005-1015.
[4]	D. Deva Hema and K. Ashok Kumar. An Optimized Intelligent Driver’s Aggressive Behaviour Prediction Model Using GA-LSTM [J]. Int J Performability Eng, 2021, 17(10): 880-888.
[5]	Caiming Zhang, and Weina Fu. Optimal Model for Patrols of UAVs in Power Grid under Time Constraints [J]. Int J Performability Eng, 2021, 17(1): 103-113.
[6]	Shujun Pei, Qinggen Zhang, and Xuehui Cheng. Workflow Scheduling using Graph Segmentation and Reinforcement Learning [J]. Int J Performability Eng, 2020, 16(8): 1262-1270.
[7]	Chunyan Xia, Xingya Wang, Yan Zhang, and Hao Yang. Using Genetic Algorithm to Augment Test Data for Penalty Prediction [J]. Int J Performability Eng, 2020, 16(7): 1078-1086.
[8]	Manish Rawat and Bhupesh Kumar Lad. Joint Optimization of Reliability Design and Level of Repair Analysis Considering Time Dependent Failure Rate of Fleet System [J]. Int J Performability Eng, 2020, 16(6): 821-833.
[9]	Yuping Li. Optimization of Multi-Objective Virtual Machine based on Ant Colony Intelligent Algorithm [J]. Int J Performability Eng, 2019, 15(9): 2494-2503.
[10]	Manu Banga, Abhay Bansal, and Archana Singh. Proposed Hybrid Approach to Predict Software Fault Detection [J]. Int J Performability Eng, 2019, 15(8): 2049-2061.
[11]	Shixin Zhang, Xiang Zan, Chunliang Chen, Weilong Chen, and Tonghan Wu. Method for Equipment Support Facility Location According to the Prescription Mission Conditions [J]. Int J Performability Eng, 2019, 15(5): 1371-1380.
[12]	Zhaoxia Cui, Wenwen Wang, Shuaida Li, Yunjie Zhu, Tao Yang, and Yu Zhou. Structure Optimization of Solid Rocket Engine Vacuum Pouring Cylinder Cover based on Response Surface [J]. Int J Performability Eng, 2019, 15(2): 475-484.
[13]	Shaohua Wang, Shixin Zhang, Yong Li, Hongxiang Liu, and Zhengjun Peng. Selective Maintenance Decision-Making of Complex Systems Considering Imperfect Maintenance [J]. Int J Performability Eng, 2018, 14(12): 2960-2970.