Modelo heurístico híbrido para el ruteo vehicular y manejo de inventario en una entidad comercializadora de combustibles
DOI:
https://doi.org/10.46661/revmetodoscuanteconempresa.3574Palabras clave:
ruteo vehicular, manejo de inventarios, métodos heurísticos, programación lineal binariaResumen
El problema de ruteo vehicular combinado con el manejo de inventario es un tema complejo reconocido en su tratamiento por la literatura científica. En este trabajo se presenta un problema de este tipo con la particularidad que tiene como objetivo la optimización del indicador tráfico de carga, así como un modelo y procedimiento matemático para la resolución de este problema en una entidad comercializadora de combustibles de la región oriental de Cuba. Para ello se utilizaron métodos heurísticos combinados, de descomposición y reducción, integrados con programación lineal binaria, para la determinación del ruteo vehicular hacia los clientes. Todo ello para simplificar el problema y ofrecer una solución satisfactoria basada en el cumplimiento de niveles de inventarios de acuerdo a un nivel de cobertura planificado y el uso racional de los vehículos. Finalmente, se probó en un caso de estudio basado en una situación real operativa de la empresa en cuestión.
Descargas
Citas
Andersson, H., Hoff, A., Christiansen, M., Hasle, G., & Løkketangen, A. (2010). Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research, 37(9), 1515-1536.
Archetti, C., Coelho, L.C., & Speranza, M.G. (2019). An exact algorithm for the inventory routing problem with logistic ratio. Transportation Research Part E: Logistics and Transportation Review, 131, 96-107.
Archetti, C., Desaulniers, G., & Speranza, M.G. (2017). Minimizing the logistic ratio in the inventory routing problem. EURO Journal on Transportation and Logistics, 6(4), 289-306.
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300-313.
Campbell, A., Clarke, L., Kleywegt, A., & Savelsbergh, M. (1998). The inventory routing problem. In Fleet management and logistics (pp. 95-113). Boston, MA: Springer.
Campbell, A.M., & Savelsbergh, M.W. (2004). A decomposition approach for the inventory-routing problem. Transportation science, 38(4), 488-502.
Cattaruzza, D., Absi, N., Feillet, D., & González-Feliu, J. (2017). Vehicle routing problems for city logistics. EURO Journal on Transportation and Logistics, 6(1), 51-79.
Coelho, L.C., Cordeau, J.F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1-19.
Delgado, J.A.C., Avalos, L.C.M., Delgado, E.R., & Puycán, L.A.L. (2015). Optimización de programas matemáticos con programación dinámica. Ciencia & Desarrollo, 19, 77-83.
Eksioglu, B., Vural, A.V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4), 1472-1483.
Hart, W.E. (2009). Python optimization modeling objects (Pyomo). In Operations Research and Cyber-Infrastructure (pp. 3-19). Boston, MA: Springer.
Lao, Y.O., Vega, L.O., Marrero, F., & Pérez, M.C. (2017). Procedimiento para modelar recursos restrictivos en el sistema logístico de empresas comercializadoras. Ingeniería Industrial, 38(1), 43-55.
Li, K., Chen, B., Sivakumar, A.I., & Wu, Y. (2014). An inventory-routing problem with the objective of travel time minimization. European Journal of Operational Research, 236(3), 936-945.
Oliphant, T.E. (2007). Python for scientific computing. Computing in Science & Engineering, 9(3), 10-20.
ONEI (2019). Anuario Estadístico de Cuba 2018. La Habana, Cuba, Edición 2019.
Palhares, R.A., & Araújo, M.C.B. (2018, December). Vehicle Routing: Application of Travelling Salesman Problem in a Dairy. In 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 1421-1425). IEEE.
Pecin, D., Contardo, C., Desaulniers, G., & Uchoa, E. (2017). New enhancements for the exact solution of the vehicle routing problem with time windows. INFORMS Journal on Computing, 29(3), 489-502.
Piqueras, V.Y., & Folgado, J.R.M. (2002). Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW. Valencia: Universidad Politécnica de Valencia.
Rahim, M.K.I.A., Iteng, R., & Ahmad, M.A. (2017). A Deterministic Inventory Routing Model for the Single-period Problems with Finite Time Horizon. International Journal of Supply Chain Management, 6(2), 196-201.
Ritzinger, U., Puchinger, J., & Hartl, R.F. (2016). A survey on dynamic and stochastic vehicle routing problems. International Journal of Production Research, 54(1), 215-231.
Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., & Van der Vorst, J.G. (2018). Modeling a green inventory routing problem for perishable products with horizontal collaboration. Computers & Operations Research, 89, 168-182.
Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T., & Subramanian, A. (2017). New benchmark instances for the capacitated vehicle routing problem. European Journal of Operational Research, 257(3), 845-858.
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2021 Revista de Métodos Cuantitativos para la Economía y la Empresa
Esta obra está bajo una licencia internacional Creative Commons Atribución-CompartirIgual 4.0.
El envío de un manuscrito a la Revista supone que el trabajo no ha sido publicado anteriormente (excepto en la forma de un abstract o como parte de una tesis), que no está bajo consideración para su publicación en ninguna otra revista o editorial y que, en caso de aceptación, los autores están conforme con la transferencia automática del copyright a la Revista para su publicación y difusión. Los autores retendrán los derechos de autor para usar y compartir su artículo con un uso personal, institucional o con fines docentes; igualmente retiene los derechos de patente, de marca registrada (en caso de que sean aplicables) o derechos morales de autor (incluyendo los datos de investigación).
Los artículos publicados en la Revista están sujetos a la licencia Creative Commons CC-BY-SA de tipo Reconocimiento-CompartirIgual. Se permite el uso comercial de la obra, reconociendo su autoría, y de las posibles obras derivadas, la distribución de las cuales se debe hacer con una licencia igual a la que regula la obra original.
Hasta el volumen 21 se ha estado empleando la versión de licencia CC-BY-SA 3.0 ES y se ha comenzado a usar la versión CC-BY-SA 4.0 desde el volumen 22.
