Advances and Applications in Discrete Mathematics
Volume 11, Issue 1, Pages 47 - 65
(January 2013)
|
|
A METHOD FOR OPTIMIZING THE COLLECTION OF PALLETS USING THE TRAVELING SALESMAN PROBLEM
Eduardo Gutiérrez González, VÃctor Manuel Córdoba Lobo and Olga Vladimirovna Panteleeva
|
Abstract: In this paper, we propose a model based on a Hamiltonian circuit that minimizes the collection time for a pallet leasing company when the pallets are empty in supermarkets. The model is based on optimizing an adequate fleet to collect the pallets. The plan is to verify the model and compare the collection times used with the current work scheme for the company, and that obtained with the proposed solution to collect 357.687 pallets located at 55 institutions located in 46 cities, municipalities and delegations of central, south, and western Mexico, which should supply the metropolitan area reservoir. With the proposed model, the platform time collection is reduced by 27%. |
Keywords and phrases: collection network, model optimization, traveling salesman algorithm. |
|
Number of Downloads: 238 | Number of Views: 753 |
|