Comparison of pareto efficiency and weighted objectives method to solve the multi-criteria vehicle routing problem using the artificial immune system

• Autorzy: Mrówczyńska B.
• Języki publikacji: EN

Abstrakty

EN

The solutions to the multi-criteria vehicle routing problem, dependent on route length and travelling time of delivery van, are presented in the paper. This type of problem is known as a traveling salesman problem. The artificial immune system is used to solve it in this article. Since there are two variables – route length and travelling time – two methods are employed. They are: Weighted Objectives Method and Pareto Efficiency Method. The results of calculation are compared.

Słowa kluczowe

EN

multicriteria optimization; Pareto efficiency; vehicle routing problem; artificial immune system

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2016
• Tom: Vol. 12, no 4
• Strony: 78--87
• Opis fizyczny: Bibliogr. 11 poz., fig., tab.

Twórcy

autor

Mrówczyńska B.

• Silesian University of Technology, Faculty of Transport, Krasińskiego 8, 40-019 Katowice, Poland

Bibliografia

• 1. Ambroziak, T., & Jachimowski, R. (2012). Algorytm klasteryzacji w zastosowaniu do problemu
• 2. trasowania pojazdów. Logistyka, 2, 337-342.
• 3. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning.
• 4. Boston: Addison-Wesley Pub. Co.
• 5. Karaoglan, I., Altiparmak, F., Kara, I., & Dengiz, B. (2011). A branch and cut algorithm for the
• 6. location-routing problem with simultaneous pickup and delivery. European Journal of
• 7. Operational Research, 211(2), 318-332. doi:10.1016/j.ejor.2011.01.003
• 8. Kovács, G., & Bóna, K. (2009). Applying a multi-criteria decision methodology in the implement-tation of tenders for the acquisition of the infrastructure of logistics systems. Periodica Polytechnica Transportation Engineering, 37(1-2), 39-44. doi: 10.3311/pp.tr.2009-1-2.07
• 9. Król, A. (2017). Application of the genetic algorithm for optimization of the public transportation lines. In G. Sierpiński (Ed.) Advances in Intelligent Systems and Computing (vol. 505, pp. 135 – 146). Springer.
• 10. Kytojoki, J., Nuortio, T., Braysy, O., & Gendreau, M. (2007). An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers & Operations Research, 34(9), 2743-2757. doi:10.1016/j.cor.2005.10.010
• 11. Wierzchoń, S.T. (2001). Sztuczne systemy immunologiczne. Teoria i zastosowania. Warszawa: Akademicka Oficyna Wydawnicza Exit.