Alternatives to Vehicle Routing Planning Through Exact and Approximate Methods
Authors/Creators
- 1. Faculty of Logistics, Instituto Tecnologico de Puebla, Puebla, Mexico
- 2. Postgraduate Department of Logistics and Supply Chain Management, Universidad Popular Autonoma del Estado de Puebla, Puebla, Mexico,
Description
Nowadays, businesses believe in the importance of logistics to increase customer satisfaction and economic revenues. One of the most important aspects within Supply Chain Management (SCM) is distribution planning. For this, routing and network models are frequently used. However, as the number of locations to be served within a network increases, so is its complexity. In such cases, special methods and software are needed to provide the best solutions while being able to cope with the complexity of the problem within reasonable time. In this work two solving alternatives are explored for the Traveling Salesman Problem (TSP), which is one of the most important routing planning models with the logistic field. These alternatives consist of an evolutionary metaheuristic and an exact method, and their suitability are assessed by considering the quality of the solutions (routes of minimum distance or cost) and computational time. The advantages, disadvantages, similarities and differences between these methods are analyzed, providing support for their use within the decision-making processes of a case study
Files
725984816.pdf
Additional details
References
- A.B. Rosales and E.J. Sánchez, Modelos para un mejorruteo vehicular, RevistasÉnfasis: Logística, 2014
- V.P. Aliste, Diseño y aplicación de un modelo de transporte para determinar una rutaóptima de distribución para la empresaMaspan LTDA, Universidad de TALCA, 2005, 1-2
- G. Dantzig, R. Fulkerson and S. Johnson, Solution of a large-scale traveling salesman problem, Journal of the Operations Research Society of America, 2(4), 1954, 393-410.
- J.N. McGregor and T. Ormerod, Human performance on the traveling salesman problem, Perception & Psychophysics, 58(4), 1996, 527-539
- W. Junqiang andO. Aijia, A Hybrid Algorithm of ACO and Delete-Cross Method for TSP, Proc. 2012 International Conference on Industrial Control and Electronics Engineering, Xi'an, 2012, 1694-1696.
- J.H. Holland, Adaptation in Natural and Artificial Systems (MIT Press, 1992.)
- ] [S.N. Sivanandam and S.N. Deepa, Introduction to Genetic Algorithms (Springer-Verlag Berlin Heidelberg, 2008).
- ] Z.H. Cai, J.G. Peng, W. Gao, W. Wei and L.S. Kang, An Improved Evolutionary Algorithm for the Traveling Salesman Problem, Chinese Journal of Computers, 5, 2005, 823—828