Improved Genetic Algorithm of Vehicle Routing Problems with Time Window for Military Logistic Distribution


Article Preview

By changing the constrain conditions of delivery time windows and vehicle capacities to objective function, A vehicle scheduling model was built up based on minimum length of total transportation distance, which included penalty function terms of time window and vehicle capacity constrains, and the model characteristics and application prospects was analyzed. A improved Genetic Algorithm program was put forward to solve the model, in which a chromosome coding suitable to describe delivery routes was designed, a suitable-degree function was proposed, and a reproduction operator, a crossover operator and a mutation operator were constructed. An example was given to demonstrate feasibility of the algorithm. The study indicates that the Algorithm has higher algorithm efficiency and can effectively solve vehicle scheduling problems of military distribution centers.



Edited by:

Robin G. Qiu and Yongfeng Ju






Z. G. Zhang and Y. C. Gong, "Improved Genetic Algorithm of Vehicle Routing Problems with Time Window for Military Logistic Distribution", Applied Mechanics and Materials, Vols. 135-136, pp. 585-591, 2012

Online since:

October 2011




[1] Gilbert Laporte. The Vehicle Routing Problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 1992, Vol. 59, No. 3, pp.345-358.

DOI: 10.1016/0377-2217(92)90192-c

[2] Li Jun, Guo Huihuang. Vehicle scheduling optimization theory and method of physical distribution. 1st ed. Beijing: China Material Press, 2001: 74~132. (in Chinese).

[3] Yu Wei, Le TN, Lee J, et a1. Effective Query Aggregation for Data Services in Sensor Networks. Computer Communications, 2006, 29(18): 3733-3744.

DOI: 10.1016/j.comcom.2006.06.020

[4] Qi Jun, Niu Junfeng, Wang Lili. Research on QSPR for n-Octanol Water partition coefficients of organic compounds based on genetic algorithms-support vector machine and genetic algorithms-radial basis function neural network. Environmental Science, 2008, 29(1): 212-218.

[5] Zhang Jun-fang, Qin Hong-xia, Jia Jin, et a1. Optimization of Generator Unit Commitment Including AGC Based on Improved Genetic Algorithm. Journal of Nanjing Universit3 of Science and Technology(Natural Science). 2009, 33(6): 801-805. (in Chinese).

In order to see related information, you need to Login.