COMPARISON OF PARETO EFFICIENCY AND WEIGHTED OBJECTIVES METHOD TO SOLVE THE MULTI-CRITERIA VEHICLE ROUTING PROBLEM USING THE ARTIFICIAL IMMUNE SYSTEM

• Main Author: Bogna MRÓWCZYŃSKA
• Format: Article
• Language: English
• Published: Polish Association for Knowledge Promotion 2016-12-01
• Series: Applied Computer Science
• Subjects: Faculty of Transport; Krasińskiego 8; 40-019 Katowice; Poland; multi-criteria optimization; Pareto efficiency; vehicle routing problem; artificial immune system
• Online Access: http://acs.pollub.pl/pdf/v12n4/6.pdf

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.