Heterogeneous Vehicle routing problem by Considering Multi-Path between Customer and Delivery Time Windows with Genetic Algorithm
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.
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.