You are here

Home » Content

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

Journal Name:

  • Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi

Publication Year:

  • 2015

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
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.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon 5000114724-5000205154-1-pb.pdf
  • 4
379
388
  • English

REFERENCES

References: 

[1] Reeves, C.R. Modern heuristic techniques for combinatorial problems, John Wiley & Sons, Inc ,.1993
[2] 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 [3] 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 [4] 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 [5] Golden, B. L., Magnanti, T. L. and Nguyen, H. Q., "Implementing vehicle routing
algorithms", Networks, Vol. 7, pp. 113-148. 1977 [6] Toth, P. and Vigo, D. , The vehicle routing problem, Siam, Philadelphia. 2002 [7] Yaghini, Kazem Zadeh, M., meta-heuristic optimization algorithms, SID Amirkabir
University of Technology, 2011. [8] Eshghi, A; Karimi, M., combinatorial optimization and meta-heuristic algorithms, igneous
October, 2012.
[9] Holland, J. H., Adaptation in natural and artificial systems: An introductory analysis with
applications to biology, control, and artificial intelligence, U Michigan Press ,1975 [10] Nasri, M. Nasr, H., harmony search meta-heuristic algorithm, bell, 2011.

Thank you for copying data from http://www.arastirmax.com