COMPARISON OF PARETO EFFICIENCY AND WEIGHTED OBJECTIVES METHOD TO SOLVE THE MULTI-CRITERIA VEHICLE ROUTING PROBLEM USING THE ARTIFICIAL IMMUNE SYSTEM
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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Association for Knowledge Promotion
2016-12-01
|
| Series: | Applied Computer Science |
| Subjects: | |
| Online Access: | http://acs.pollub.pl/pdf/v12n4/6.pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 1895-3735 2353-6977 |