Figure

DOI:

https://doi.org/10.14483/23448393.18468

Publicado:

2022-01-05

Número:

Vol. 27 Núm. 1 (2022): Enero-Abril

Sección:

Sección Especial: Mejores artículos extendidos - WEA 2021

A P-Robustness Approach for the Stochastic Inventory Routing Problem

Una aproximación a través del modelo p-robusto para el problema estocástico de ruteo e inventario

Autores/as

Palabras clave:

problema de ruteo e inventarios, p-robusto, incertidumbre (es).

Palabras clave:

inventory routing problem, p-robustness, uncertainty (en).

Resumen (en)

Context: Approaches to logistics solutions through mathematical optimization are widely studied in the literature given their importance for business operations and their computational complexity. In this way, studying the uncertainty associated to operations is a key factor in modeling and decision-making.

Method: A stochastic mathematical model is proposed for the Inventory Routing Problem (IRP), considering scenarios with variation in the demands. To obtain a suitable approach, a p-robustness approach and the reformulation of the classical IRP are presented.

Results: The performed experiments show the benefits of including uncertainty through a p-robust approach when they are analyzed within an instance of the IRP. Moreover, given the selected modeling, the benefits of combining the approaches can be analyzed.

Conclusions: The development of stochastic approaches for decision-making applied to the IRP allow analysts to handle uncertainty and also reduce the complexity of decision when combining different types of problems (Routing + Inventory) in the same model.

Resumen (es)

Contexto: Las aproximaciones de soluciones logísticas a través de la optimización matemática son altamente estudiadas en la literatura debido a su importancia en las operaciones de las compañías y su complejidad computacional. En este sentido, el estudio de la incertidumbre asociada a la operación es un factor fundamental del modelamiento y la toma de decisiones.

Método: Un modelo matemático estocástico es propuesto para el problema combinado de ruteo e inventario (IRP), considerando escenarios de variaciones en la demanda. Para obtener un enfoque adecuado, se presenta una aproximación de p-robusto y la reformulación del problema clásico de aplicación.

Resultados: Los experimentos realizados muestran los beneficios de incluir la incertidumbre a través de la aproximación de p-robusto cuando se analizan en el marco de una instancia del IRP. También, dado el tipo de modelado seleccionado, se pueden analizar los beneficios de combinar las aproximaciones.

Conclusiones: El desarrollo de aproximaciones estocásticas de toma de decisiones aplicadas al problema IRP permite a los analistas gestionar la incertidumbre y reducir la complejidad de las decisiones cuando se combinan diferentes tipos de problemas (Ruteo + Inventario) en un mismo modelo.

 

Referencias

L. C. Coelho, J.-F. Cordeau, and G. Laporte, “Consistency in multi-vehicle inventory-routing,” Transp. Res. Part C. https://doi.org/10.1016/j.trc.2012.03.007

C. Franco-Franco and J. C. Figueroa-García, “A column generation-based algorithm for solving combined inventory and routing problems,” Ingeniare, vol. 24, no. 2, 2016, doi: https://doi.org/10.4067/S0718-33052016000200012

E.-H. Aghezzaf, B. Raa, and H. Van Landeghem, “Modeling inventory routing problems in supply chains of high consumption products,” Eur. J. Oper. Res., vol. 169, no. 3, pp. 1048–1063, Mar. 2006, doi: https://doi.org/10.1016/j.ejor.2005.02.008

C. Archetti, L. Bertazzi, G. Laporte, and M. G. Speranza, “A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem,” Transp. Sci., vol. 41, no. 3, pp. 382–391, Aug. 2007, doi: https://doi.org/10.1287/trsc.1060.0188

L. C. Coelho and G. Laporte, “The exact solution of several classes of inventory-routing problems,” Comput. Oper. Res., vol. 40, no. 2, pp. 558–565, 2013, doi: https://doi.org/10.1016/j.cor.2012.08.012

E. Yadollahi, E. H. Aghezzaf, J. Walraevens, B. Raa, and D. Claeys, “Evaluating approximate solution models for the stochastic periodic inventory routing problem,” J. Manuf. Syst., vol. 50, pp. 25–35, Jan. 2019, doi: https://doi.org/10.1016/j.jmsy.2018.11.001

L. C. Coelho and G. Laporte, “The exact solution of several classes of inventory-routing problems,” Comput. Oper. Res., vol. 40, no. 2, pp. 558–565, 2013, doi: https://doi.org/10.1016/j.cor.2012.08.012

E. H. Aghezzaf, “Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary,” J. Oper. Res. Soc., vol. 59, no. 8, pp. 1055–1065, 2008, doi: https://doi.org/10.1057/palgrave.jors.2602444

L. C. Coelho, J. F. Cordeau, and G. Laporte, “Heuristics for dynamic and stochastic inventory-routing,” Comput. Oper. Res., vol. 52, no. PART A, pp. 55–67, Dec. 2014, doi: https://doi.org/10.1016/j.cor.2014.07.001

M. Rahimi, A. Baboli, and Y. Rekik, “Multi-objective inventory routing problem: A stochastic model to consider profit, service level and green criteria,” Transp. Res. Part E Logist. Transp. Rev., vol. 101, pp. 59–83, May 2017, doi: https://doi.org/10.1016/j.tre.2017.03.001

R. Diaz, M. P. Bailey, and S. Kumar, “Analyzing a lost-sale stochastic inventory model with Markov-modulated demands: A simulation-based optimization study,” J. Manuf. Syst., vol. 38, pp. 1–12, Jan. 2016, doi: https://doi.org/10.1016/j.jmsy.2015.09.007

W. J. Bell et al., “Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer,” Interfaces (Providence)., vol. 13, no. 6, pp. 4–23, Dec. 1983, doi: https://doi.org/10.1287/inte.13.6.4

Q. J. Yeh, T. P. Chang, and H. C. Chang, “An inventory control model with Gamma distribution,” Microelectron. Reliab., vol. 37, no. 8, pp. 1197–1201, Aug. 1997, doi: https://doi.org/10.1016/S0026-2714(96)00295-8

F. Rayat, M. Musavi, and A. Bozorgi-Amiri, “Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: A modified AMOSA approach,” Appl. Soft Comput., vol. 59, pp. 622–643, 2017, doi: https://doi.org/10.1016/j.asoc.2017.06.036

L. C. Coelho, J.-F. Cordeau, and G. Laporte, “Consistency in multi-vehicle inventory-routing,” Transp. Res. Part C Emerg. Technol., vol. 24, pp. 270–287, Oct. 2012, doi: https://doi.org/10.1016/j.trc.2012.03.007

L. C. Coelho and G. Laporte, “Optimal joint replenishment, delivery and inventory management policies for perishable products,” Comput. Oper. Res., vol. 47, pp. 42–52, Jul. 2014, doi: https://doi.org/10.1016/j.cor.2014.01.013

L. V. Snyder and M. S. Daskin, “Stochastic p -robust location problems,” IIE Trans., vol. 38, no. 11, pp. 971–985, Nov. 2006, doi: https://doi.org/10.1080/07408170500469113

C. Franco, V. Augusto, T. Garaix, E. Alfonso-Lizarazo, M. Bourdelin, and H. Bontemps, “Strategic territorial deployment of hospital pharmacy robots using a stochastic p-robust optimization approach,” in 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE), Aug. 2018, pp. 390–395, doi: https://doi.org/10.1109/COASE.2018.8560374

C. Franco Diana Guzmán Cortés Juan Carlos Figueroa García and N. L. Díaz Aldana, “Mathematical model for centralized supply chains with sharing resources decisions,” Ingeniería, vol. 25, no. 3, Oct. 2020, doi: https://doi.org/10.14483/23448393.16921

C. Franco and E. Alfonso-Lizarazo, “Optimization under uncertainty of the pharmaceutical supply chain in hospitals,” Comput. Chem. Eng., vol. 135, p. 106689, Apr. 2020, doi: https://doi.org/10.1016/j.compchemeng.2019.106689

F. Morales, C. Franco, and G. Mendez-Giraldo, “Dynamic inventory routing problem: Policies considering network disruptions,” Int. J. Ind. Eng. Comput., vol. 9, no. 4, 2018, doi: https://doi.org/10.5267/j.ijiec.2017.11.001

Cómo citar

APA

Franco Franco, C., Figueroa-García, J. C., & Tenjo-García, J. S. (2022). A P-Robustness Approach for the Stochastic Inventory Routing Problem. Ingeniería, 27(1). https://doi.org/10.14483/23448393.18468

ACM

[1]
Franco Franco, C., Figueroa-García, J.C. y Tenjo-García, J.S. 2022. A P-Robustness Approach for the Stochastic Inventory Routing Problem. Ingeniería. 27, 1 (ene. 2022). DOI:https://doi.org/10.14483/23448393.18468.

ACS

(1)
Franco Franco, C.; Figueroa-García, J. C.; Tenjo-García, J. S. A P-Robustness Approach for the Stochastic Inventory Routing Problem. Ing. 2022, 27.

ABNT

FRANCO FRANCO, C.; FIGUEROA-GARCÍA, J. C.; TENJO-GARCÍA, J. S. A P-Robustness Approach for the Stochastic Inventory Routing Problem. Ingeniería, [S. l.], v. 27, n. 1, 2022. DOI: 10.14483/23448393.18468. Disponível em: https://revistas.udistrital.edu.co/index.php/reving/article/view/18468. Acesso em: 22 ene. 2022.

Chicago

Franco Franco, Carlos, Juan Carlos Figueroa-García, y Juan Sebastían Tenjo-García. 2022. «A P-Robustness Approach for the Stochastic Inventory Routing Problem». Ingeniería 27 (1). https://doi.org/10.14483/23448393.18468.

Harvard

Franco Franco, C., Figueroa-García, J. C. y Tenjo-García, J. S. (2022) «A P-Robustness Approach for the Stochastic Inventory Routing Problem», Ingeniería, 27(1). doi: 10.14483/23448393.18468.

IEEE

[1]
C. Franco Franco, J. C. Figueroa-García, y J. S. Tenjo-García, «A P-Robustness Approach for the Stochastic Inventory Routing Problem», Ing., vol. 27, n.º 1, ene. 2022.

MLA

Franco Franco, C., J. C. Figueroa-García, y J. S. Tenjo-García. «A P-Robustness Approach for the Stochastic Inventory Routing Problem». Ingeniería, vol. 27, n.º 1, enero de 2022, doi:10.14483/23448393.18468.

Turabian

Franco Franco, Carlos, Juan Carlos Figueroa-García, y Juan Sebastían Tenjo-García. «A P-Robustness Approach for the Stochastic Inventory Routing Problem». Ingeniería 27, no. 1 (enero 5, 2022). Accedido enero 22, 2022. https://revistas.udistrital.edu.co/index.php/reving/article/view/18468.

Vancouver

1.
Franco Franco C, Figueroa-García JC, Tenjo-García JS. A P-Robustness Approach for the Stochastic Inventory Routing Problem. Ing. [Internet]. 5 de enero de 2022 [citado 22 de enero de 2022];27(1). Disponible en: https://revistas.udistrital.edu.co/index.php/reving/article/view/18468

Descargar cita

Visitas

6

Dimensions


PlumX


Descargas

Los datos de descargas todavía no están disponibles.

Artículos más leídos del mismo autor/a