Research of Vehicle Scheduling Problem and Algorithm Based on Emergency Needs

Abstract:

There will be some emergency needs which will disable the predetermined route during the vehicle scheduling, and affect the whole distribution process. The existing algorithms cannot efficiently and accurately solve these vehicle scheduling problems with the emergency needs. This article improved the C-K algorithm with the time window and the stowage constraint, studied the carriage of goods in Hebei province, and solved the emergency needs of vehicles scheduling problem, and the operation speed will be faster, the algorithm steps will be not complicated. Thus, vehicles scheduling route with burst situation will be redefined efficiently and accurately, and efficiency will be improved, resources inputs will be reduced, so that the cost will be saved, interests will be maximized. This article improved the existing logistics, and played a role in promoting the logistics capabilities and management.

• Periodical: Applied Mechanics and Materials (Volumes 253-255)
• Pages: 1360-1364
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.253-255.1360
• Online since: December 2012
• Authors: Ya Jing Wen, Zhuo Wang, Hong Hui Dong, Yi Chao Liang, Li Min Jia
• Keywords: C-K Algorithm, Emergency Need, Logistic, Vehicle Scheduling

References

[1] Kejun Fu, Xuping Wang. Modeling of Logistics Distribution Process Based on Emergency Event [J]. Logistics Technology, 2005, 10: 264.

[2] Haigang Zhang, Xingsheng Gu. Vehicle Scheduling Problem with Soft Time Windows Based on Improved Particle Swarm Optimization [J]. Journal of East China University of Science And Technology(Natural Science Edition),2009,05.

[3] S M Hong-Minh, S M Disney & M M Naim. The dynamics of emergency transshipment supply chains[J]. International Journal of Physical Distribution & Logistics Management, 2000, 30(9).

DOI: 10.1108/09600030010351471

[4] Philip T Evers. Filling Customer Orders From Multiple Locations: A Comparison of Pooling Methods [J]. Journal of Business Logistics, 1999, 20(1).

[5] Jiewei Song, Gang Rong. Study of uncertainty problem in vehicles scheduling [J]. Journal of Zhejiang University(Engineering Science),2003,37(2):243-248.

[6] Cisheng Cheng, Baoxing Chen. Modelling and Solution to the Stochastic Model of Vehicle Scheduling in Commodity Delivery [J]. Systems Engineering,2004,22(4):66-70.

[7] Jingchou Han, Yahui Zhang, Yingkai Xu. Emergent Situation Logistics Supply Chain Integrated Pattern —— ELS3Analysis [J]. Journal of Air Force Engineering University(Journal of East China University of Science And Technology(Natural Science Edition).2005,6(2):92-94.

[8] Xuping Wang, Kejun Fu, Xiangpei Hu. Research on Emergency Logistics System and Its Emergent Response Mechanism [J]. China Soft Science, 2005, 174(6):127-131.