Title of article
A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the Multiple Traveling Salesman Problem
Author/Authors
Bola?os، Rubén Iv?n نويسنده Department of Electrical Engineering, Universidad Tecnol?gica de Pereira, Colombia , , Echeverry، Mauricio Granada نويسنده Department of Electrical Engineering, Universidad Tecnol?gica de Pereira, Colombia , , Escobar، John Willmer نويسنده Department of Civil and Industrial Engineering, Pontificia Universidad Javeriana Cali, Colombia ,
Issue Information
فصلنامه با شماره پیاپی 14 سال 2015
Pages
10
From page
559
To page
568
Abstract
This paper considers a multi-objective version of the Multiple Traveling Salesman Problem (MOmTSP). In particular, two objectives are considered: the minimization of the total traveled distance and the balance of the working times of the traveling salesmen. The problem is formulated as an integer multi-objective optimization model. A non-dominated sorting genetic algorithm (NSGA-II) is proposed to solve the MOmTSP. The solution scheme allows one to find a set of ordered solutions in Pareto fronts by considering the concept of dominance. Tests on real world instances and instances adapted from the literature show the effectiveness of the proposed algorithm.
Journal title
Decision Science Letters
Serial Year
2015
Journal title
Decision Science Letters
Record number
2165578
Link To Document