Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8054914 | Biosystems Engineering | 2017 | 14 Pages |
Abstract
In this work we study a variant of the traveling salesman problem with additional constraints of clusters, time windows, and processing times at the cities. We apply this model to a real-world problem related to an agricultural cooperative that needs to optimise the routes of several harvesters, and where getting the exact solution has been proved to be hopeless for large instances (see Carpente et al. (2010)). We introduce, implement and test two different heuristic algorithms based on tabu search and simulated annealing philosophy, respectively. An exhaustive experimental evaluation over several sets of real data shows that the simulated annealing approach exhibits a solid performance even on the most complex instances, while the tabu search based approach worsens with complexity.1 Moreover, the optimised schedules corresponded to important economic savings. For this reason the cooperative has already successfully adopted the proposed heuristic in its regular planning activities.
Related Topics
Physical Sciences and Engineering
Engineering
Control and Systems Engineering
Authors
Ana Cerdeira-Pena, Luisa Carpente, Carlos Amiama,