Publicado
Optimization of the distribution of steel pipes using a mathematical model
Optimización de la distribución de tubería de acero mediante un modelo matemático
DOI:
https://doi.org/10.15446/dyna.v82n191.51153Palabras clave:
Vehicle Routing Problem (VRP), combinatorial optimization, distribution of heavy pipes (en)Problema de ruteo de vehículos (VRP), optimización combinatoria, distribución de tubería pesada (es)
Descargas
El proceso de distribución suele representar más de dos terceras partes de los costos logísticos de la compañía y más del 20% del costo total de los bienes transportados. Es por ello que es vital para la empresa optimizar dicho costo. Una empresa productora de aceros ubicada en Monterrey, debe distribuir sus productos a múltiples clientes localizados a lo largo del país. En la actualidad dicha actividad es realizada mediante conocimientos empíricos, ocasionando que se subutilicen los recursos y generando altos costos de distribución. La empresa requiere realizar dicho proceso en forma más eficiente. Este artículo presenta un modelo de optimización basado en el problema de ruteo de vehículos (VRP), para la distribución de tubería pesada tomando en cuenta las características propias de la empresa, tales como: flota heterogénea y rentada, embarque de múltiples productos, entregas divididas y ciclos abiertos (las rutas no necesariamente terminan en el depósito).
Referencias
Applegate, D.L., Bixby, R.M., Chvátal, V. and Cook, W.J.. The traveling salesman problem. Journal of Computer and System Sciences, 72 (4), pp. 509-546, 2006.
Ballou, R., Business logistics management: Supply chain management. Planning, Organizing, and Controlling the Supply Chain. Weatherhead, United Kingdom: Prentice-Hall International, 2004.
Bektas, T., The multiple traveling salesman problem: An overview of formulations and solution procedures. Omega, 34, pp. 209-219, 2006. DOI: 10.1016/j.omega.2004.10.004
Bodin, L. and Golden, B., Routing and scheduling: Classification in vehicle routing and scheduling. Networks, 11, pp. 97-108, 1981. DOI: 10.1002/net.3230110204
Dantzig, G.B. and Ramser, J.H., The truck dispatching problem. Management Science, 6 (1), pp. 80-91, 1959. DOI: 10.1287/mnsc.6.1.80
Desrochers, M., Lenstra, J.K. and Savelsbergh, M.W.P., A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 47, pp.75-85, 1990. DOI: 10.1016/0377-2217(90)90007-x
Dror, M. and Trudeau, P., Split delivery routing. Naval Research Logistics, 37, pp. 383-402. 1990. DOI: 10.1002/nav.3800370304
Galván, S., Arias, J. y Lamos H., Optimización por simulación basado en EPSO para el problema de ruteo de vehículos con demandas estocásticas. DYNA, 80 (179), pp. 60-69, 2013.
Laporte, G., Fifty years of vehicle routing. Journal of Transportation Science, 43 (4), pp. 408-416, 2009. DOI: 10.1287/trsc.1090.0301
Laporte, G. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59, pp. 345-358, 1992. DOI: 10.1016/0377-2217(92)90192-C
Laporte, G. and Nobert, Y., Exact algorithms for the vehicle routing problem. Annals of Discrete Mathematics 31, pp. 147-184, 1987. DOI: 10.1016/s0304-0208(08)73235-3
Sepúlveda, J, Escobar, J.W. and Adarme-Jaimes, W., An algorithm for the routing problem with split deliveries and time windows (SDVRPTW) applied on retail SME distribution activities. DYNA, 81 (187), pp. 223-231, 2014. DOI: 10.15446/dyna.v81n187.46104
Toth P. and Vigo D., Models, relaxations and exact approaches for the capacitated vehicle routing. Bologna: Ediciones SIAM, 2002.
Yepes, V., Las redes de distribución como elementos de ventaja competitiva. Qualitas Hodie 76, pp. 30-33, 2002.
Dimensions
PlumX
Visitas a la página del resumen del artículo
Descargas
Cómo citar
Licencia
Derechos de autor 2015 DYNA

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.








