You are here

Home » Content

The Solution of Routing Problem of Vehicle with Capacity Aiming to Minimize Costs and Increase the Level of Satisfaction with the Use of Genetic Algorithms

Journal Name:

  • Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi

Publication Year:

  • 2015

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
Vehicle routing problems are one of the best-known problems in the field of optimization. This is due to the enormous variability in the category of NP-COMPLETE. In this paper, a new hypothesis closer to this problem is presented in real terms and most of them having specific and limited capacity for the vehicle. In order to solve this problem in a short time and with high quality, the genetic algorithm is used. The results show that the genetic algorithm can be so large that it took reasonable and provide accurate solutions with minimal error.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon 5000114415-5000378659-1-pb.pdf
  • 4
254
262
  • Turkish

REFERENCES

References: 

[1] Ombuki-Berman, Beatrice, Hanshar, Franklin T., " Using Genetic Algorithms for Multi-depot Vehicle Routing", SCI 161, pp. 77-99., Berlin, 2009. [2] Eksioglu, Burak, Volkan Vural, Arif, Reisman, Arnold., " The vehicle routing problem: A
taxonomic review", Computers & Industrial Engineering, Vol. 57, pp. 1472-1483, 2001 [3] Hoff, A., Andersson, H., Christiansen, M., Hasle, G., and Lokketangen, A., "Industrial
aspects and literature survey: Fleet composition and routing", Computers & Operations
Research, Vol. 37, No. 12, pp. 2041-2061, 2010. [4] Soonpracha, K., Mungwattana, A., Janssens, G. K., and Manisri, T. "Heterogeneous VRP
Review and Conceptual Framework", Proceedings of the International MultiConference of
Engineers \ and Computer Scientists, Vol. 2, pp., 2014. [5] Toth, P. and Vigo, D., "A heuristic algorithm for the symmetric and asymmetric vehicle
routing problems with backhauls", European Journal of Operational Research, Vol. 113, No.
3, pp. 528-543, 1999.
261
The Solution of Routing Problem of Vehicle with Capacity Aiming to Minimize Costs and Increase the Level of Satisfaction with the Use of Genetic Algorithms
[6] Bozorgi-Amiri, Ali, M. S. Jabalameli, and SMJ Mirzapour Al-e-Hashem. "A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty." OR spectrum 35.4 (2013): 905-933.
[7] Haghani A, Oh SC. Formulation and solution of a multi-commodity, multimodal network flow model for disaster relief operations. Transportation Research A 1996;30(3):231e50.
[8] Liu, R., Xie, X., Augusto, V., and Rodriguez, C., "Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care", European Journal of Operational Research, Vol. 230, No. 3, pp. 475-486, 2013.

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