El problema del viajante de comercioBúsqueda de soluciones y herramientas asequibles
- BERNAL GARCÍA, JUAN JESÚS 1
- HONTORIA HERNÁNDEZ, ELOY 1
- ALEKSOVSKI, DARKO 2
-
1
Universidad Politécnica de Cartagena
info
-
2
Jožef Stefan Institute
info
ISSN: 1575-605X
Any de publicació: 2015
Volum: 16
Número: 2
Pàgines: 117-133
Tipus: Article
Altres publicacions en: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA
Resum
La elevada competitividad a nivel global ha reducido los márgenes de beneficios de la PYMEs y obligado a éstas a buscar nuevas herramientas de gestión. Por otra parte, sus reducidas infraestructuras en cuanto a recursos humanos y equipos en el área informática hacen que las aplicaciones de carácter sencillo y gratuito sean muy bien acogidas. Este trabajo de investigación explorará el carácter científico del Problema del Viajante de Comercio para su aplicación práctica con distancias y tiempos reales al entorno de las PYMEs. El desarrollo informático en programación abierta, se realizará mediante la herramienta Solver de Excel para hacerlo asequible a las citadas pequeñas y medianas empresas; investigándose su robustez respecto al dimensionamiento del problema.
Referències bibliogràfiques
- J. J. Bernal, E. Hontoria, D. Aleksovski. El problema del enrutamiento de vehículos. Propuestas para la búsqueda del camino más corto. Aplicaciones al entorno docente y Pymes, Rect@Monográfico nº4. (2013) 25-38.
- G. Dantzig, R. Fulkerson, S. Johnson. Solution of a large-scale traveling-salesman problem. Journal of the operations research society of America, 2(4) (1954) 393–410.
- G. Laporte, The Travelling Salesman Problem: An overview of exact and approximate algorithms, European Journal of Operational Research 59 (1992) 231–247.
- H. D. Ratliff, A.S. Rosenthal. Order-picking in a rectangular warehouse: a solvable case for the travelling salesman problem. Operations Research, 31 (1983) 507–552
- M. Grötschel, M. Jünger & G. Reinelt. Optimal control of plotting and drilling machines: A case study. Mathematical Methods of Operations Research, 35, No. 1, (1991) 61-84.
- J. K. Lenstra, A.H.G. Rinnooy. Some simple applications of the traveling salesman problem. Operational Research Quarterly, 26 (1975) 717–33.
- C. Jiang. A Reliable solver of euclidean traveling salesman problems with Microsoft Excel Add-in tools for small-size systems. Journal Of Software, 5 (7) (2010) 761-768.
- M .C. Patterson, B. Harmel. An algorithm for using Excel Solver for the Traveling Salesman Problems, Journal of Education for Business, 78 (6) (2003) 341-346.