Heterogeneous Vehicle routing problem by Considering Multi-Path between Customer and Delivery Time Windows with Genetic Algorithm

Mehdi FIROUZI, Behrooz ABBASI, Abolfazl ROKOOEI
2.018 316


In this paper vehicle routing problem with heterogeneous vehicle regarding the delivery time windows is examined. In the present case, each customer has a hard time window and a soft time window. Delivery outside the hardware time window is not possible. Delivery outside the soft time window earliness or delay costs imposed on the model. The mathematical model of the problem, innovative genetic algorithm for a given problem is developed. The results obtained from the sample solution by genetic algorithms, the exact solution of the model in the software Lingo is obtained and suggests that genetic provided acceptable performance and low error gives an answer in a reasonable time.


heterogeneous vehicle routing problem, time window, genetic algorithms

Full Text:



Reeves, C.R. Modern heuristic techniques for combinatorial problems, John Wiley & Sons, Inc ,.1993

Kumar, S. N. and Panneerselvam, R., "A Survey on the Vehicle Routing Problem and Its Variants ,"Intelligent Information Management, Vol. 4, pp. 66-74. 2012

Dantzig, g., fulkerson, r. and johnson, s., "Solution of a large-scale traveling-salesman problem", Journal of the operations research society of America, Vol. pp. 393-410. 1954

Clarke, G. and Wright, J. W.,"Scheduling of Vehicles from a Central Depot to a Number of Delivery Points", Operations Research, Vol. 12, pp. 568-581. 1964

Golden, B. L., Magnanti, T. L. and Nguyen, H. Q., "Implementing vehicle routing algorithms", Networks, Vol. 7, pp. 113-148. 1977

Toth, P. and Vigo, D. , The vehicle routing problem, Siam, Philadelphia. 2002

Yaghini, Kazem Zadeh, M., meta-heuristic optimization algorithms, SID Amirkabir University of Technology, 2011.

Eshghi, A; Karimi, M., combinatorial optimization and meta-heuristic algorithms, igneous October, 2012.

Holland, J. H., Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, U Michigan Press ,1975

Nasri, M. Nasr, H., harmony search meta-heuristic algorithm, bell, 2011.