Métodos de optimización para el problema de ruteo de vehículos con inventarios y ventanas de tiempo duras

  • Eliseo Pérez Kaligari Escuela Colombiana de Ingeniería Julio Garavito Bogotá.
  • William Javier Guerrero Rueda Escuela Colombiana de Ingeniería Julio Garavito Bogotá.
Palabras clave: Problema de Ruteo de Vehículos con Ventanas de Tiempo (VRPTW), Problema de Ruteo de Vehículos con Inventarios y Ventanas de Tiempo (IRPTW), Cadena de Suministros, Gestión de Inventarios del Proveedor (VMI), Problema de Ruteo de Vehículos con Inventarios

Resumen

El problema estudiado considera las decisiones de ruteo de vehículos con inventarios y restricciones de ventanas de tiempo duras (IRPTW) en una cadena de abastecimiento compuesta por un depósito y múltiples minoristas. Se asume un horizonte de planeación discreto y finito en donde las decisiones por optimizar son: las cantidades a aprovisionar a los minoristas y, simultáneamente, la secuencia de minoristas a visitar en cada periodo de tiempo. El sistema cuenta con un sólo vehículo de capacidad limitada, restricciones de capacidad de almacenamiento de los minoristas, y tasa de producción limitada del depósito. Se requiere satisfacer la demanda que tienen los minoristas. Se asume que los minoristas tienen demanda determinística y no homogénea. Se propone una formulación matemática basada en programación entera mixta y se estudia el impacto que tiene la configuración de las ventanas de tiempo sobre las decisiones de ruteo de vehículos con inventarios, a través de dos métodos de optimización. El primer método optimiza las decisiones de forma simultánea, mientras que el segundo método propuesto considera las decisiones de forma secuencial, lo que lo convierte en un método heurístico. Se presenta un estudio computacional con 80 instancias adaptadas de la literatura. Los resultados muestran que el método de optimización simultáneo tiene un desempeño mejor que el método heurístico de optimización secuencial generando ahorros potenciales en los costos logísticos de al menos 6%.

Biografía del autor

Eliseo Pérez Kaligari, Escuela Colombiana de Ingeniería Julio Garavito Bogotá.
CIMSER, Decanatura de Ingeniería Industrial, Escuela Colombiana de Ingeniería Julio Garavito Bogotá, Colombia.
William Javier Guerrero Rueda, Escuela Colombiana de Ingeniería Julio Garavito Bogotá.
CIMSER, Decanatura de Ingeniería Industrial, Escuela Colombiana de Ingeniería Julio Garavito Bogotá, Colombia.

Citas

ANDERSSON, H., HOFF, A., CHRISTIANSEN, M., HASLE, G., and LØKKETANGEN, A. Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research, 2010, vol. 37, no. 9, pp. 1515-1536.

ARCHETTI, C., BERTAZZI, L., HERTZ, A., and SPERANZA, M.G. A Hybrid Heuristic for an Inventory Routing Problem.INFORMS Journal on Computing, 2012, vol. 24, no. 1, pp. 101-116.

ARCHETTI, C., BERTAZZI, L., LAPORTE, G., and SPERANZA, M.G. A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem. Transportation Science, 2007, vol. 41, no. 3, pp. 382-391.

BAÑOS, R., ORTEGA, J., GIL, C., MÁRQUEZ, A.L., and DE TORO, F. A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows. Computers & Industrial Engineering, 2013, vol. 65, no. 2, pp. 286-296.

BARD, J.F., and NANANUKUL, N. Heuristics for a multiperiod inventory routing problem with production decisions. Computers & Industrial Engineering, 2009, vol. 57, no. 3, pp. 713-723.

BERTAZZI, L., BOSCO, A., GUERRIERO, F., and LAGANÀ, D.A stochastic inventory routing problem with stock-out. Transportation Research Part C: Emerging Technologies, 2013, vol. 27, pp. 89-107.

BRÄYSY, O., and GENDREAU, M. Vehicle Routing Problem with Time Windows, Part II: Metaheuristics. Transportation Science, 2005, vol. 39, no. 1, pp. 119-139.

CALVETE, H.I., GALÉ, C., OLIVEROS, M.J., and SÁNCHEZ-VALVERDE, B. A goal programming approach to vehicle routing problems with soft time windows. European Journal of Operational Research, 2007, vol. 177, no. 3, pp. 1720-1733.

CHANG, T.S., WAN, Y., and OOI, W.T.A stochastic dynamic traveling salesman problem with hard time windows. European Journal of Operational Research, 2009, vol. 198, no. 3, pp. 748-759.

COELHO, L.C. Instance set proposed by Archetti et al. (2007) for the single vehicle single commodity inventory-routing problem. 2007. [Disponible en]: http://www.leandro-coelho.com/instances/inventory-routing [Acceso 9 de Diciembre 2015].

COELHO, L.C., and LAPORTE, G. The exact solution of several classes of inventory-routing problems. Computers & Operations Research, 2013, vol. 40, no. 2, pp. 558-565.

COELHO, L.C., CORDEAU, J.F., and LAPORTE, G. Consistency in multi-vehicle inventory-routing. Transportation Research Part C: Emerging Technologies, 2012(a), vol. 24, pp. 270-287.

COELHO, L.C., CORDEAU, J.F., and LAPORTE, G. The inventory-routing problem with transshipment. Computers & Operations Research, 2012 (b), vol. 39, no. 11, pp. 2537-2548.

DONDO, R., MÉNDEZ, C. A., and CERDÁ, J. The multi-echelon vehicle routing problem with cross docking in supply chain management. Computers & Chemical Engineering, 2011, vol. 35, no. 12, pp. 3002-3024.

GRONHAUG, R., CHRISTIANSEN, M., DESAULNIERS, G., and DESROSIERS, J.A. Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem.Transportation Science, 2010,vol. 44, no.3 pp. 400-415.

GUERRERO, W.J., PRODHON, C., VELASCO, N., and AMAYA, C.A. A relax-and-price heuristic for the inventory-location-routing problem.International Transactions in Operational Research,2015, vol. 22, no. 1, pp. 129-148.

LIU, S.C., and LEE, W.T. A heuristic method for the inventory routing problem with time windows. Expert Systems with Applications, 2011, vol. 38, no. 10, pp. 13223-13231.

QIN, L., MIAO, L., RUAN, Q., and ZHANG, Y. A local search method for periodic inventory routing problem. Expert Systems with Applications, 2014, vol. 41, no. 2, pp. 765-778.

QURESHI, A.G., TANIGUCHI, E., and YAMADA, T. A Microsimulation Based Analysis of Exact Solution of Dynamic Vehicle Routing with Soft Time Windows. Procedia - Social and Behavioral Sciences, 2012, vol. 39, pp. 205-216.
Publicado
2015-11-30
Sección
Artículos

Agencias de apoyo