A metaheuristic for the fixed job scheduling problem under spread time constraints
Computers and Operations Research
A novel grouping harmony search algorithm for the multiple-type access node location problem
Expert Systems with Applications: An International Journal
Grouping genetic operators for the delineation of functional areas based on spatial interaction
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
A particle swarm optimizer for grouping problems
Information Sciences: an International Journal
Hi-index | 0.00 |
The multiple traveling salesperson problem (MTSP) is an extension of the well known traveling salesperson problem (TSP). Given m 1 salespersons and n m cities to visit, the MTSP seeks a partition of cities into m groups as well as an ordering among cities in each group so that each group of cities is visited by exactly one salesperson in their specified order in such a way that each city is visited exactly once and sum of total distance traveled by all the salespersons is minimized. Apart from the objective of minimizing the total distance traveled by all the salespersons, we have also considered an alternate objective of minimizing the maximum distance traveled by any one salesperson, which is related with balancing the workload among salespersons. In this paper, we have proposed a new grouping genetic algorithm based approach for the MTSP and compared our results with other approaches available in the literature. Our approach outperformed the other approaches on both the objectives.