Un enfoque jerárquico para la planificación óptima de la producción, el inventario y la distribución de una empresa manufacturera

Lucas Porporatto; Gabriela Corsano; Yanina Fumero

doi:10.24215/15146774e075

Authors

Lucas Porporatto Universidad Tecnológica Nacional, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina https://orcid.org/0009-0002-5175-055X
Gabriela Corsano Universidad Tecnológica Nacional, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina https://orcid.org/0000-0002-0235-4262
Yanina Fumero Universidad Tecnológica Nacional, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina https://orcid.org/0000-0002-1975-983X

DOI:

https://doi.org/10.24215/15146774e075

Keywords:

production inventory routing problem, optimization, milp, backorder

Abstract

In recent years, the coordination of production, inventory, and prod-uct distribution activities has become essential to meet market demands at the lowest possible cost. The problem known in the literature as the Production-Inventory-Routing Problem (PIRP) is addressed in this work through a mixed-integer linear programming (MILP) approach. The challenge of these models lies in answering questions such as what, when, and how much to produce, how much to store at the facility, and how to distribute the various products of the company to different customers in a way that demand is met at minimum costs across the entire supply chain. Taking into account the combinatorial complexi-ty of the decisions involved, a hierarchical solution based on MILP-models is proposed: first, production, inventory, and product delivery is determined, and then routing is solved, in order to achieve results close to optimal within a rea-sonable computation time. The proposed approach is applied to a manufacturing industry in the Santa Fe province, in order to support the company's decision making related to achieving the minimum cost in the tasks mentioned for a weekly horizon.

References

Chandra, P., & Fisher, M. L.: Coordination of production and distribution planning. European Journal of Operational Research, 72(3), 503-517 (1994)

Archetti, C., & Speranza, M. G.: The inventory routing problem: the value of integration. International Transactions in Operational Research, 23(3), 393-407 (2016)

hong Zhao, Q., Chen, S., Leung, S. C., & Lai, K. K.: Integration of inventory and transportation decisions in a logistics system. Transportation Research Part E: Logistics and Transportation Review, 46(6), 913-925 (2010)

Bard, J. F., & Nananukul, N.: A branch-and-price algorithm for an integrated production and inventory routing problem. Computers & Operations Research, 37(12), 2202-2217 (2010)

Fumero, F., & Vercellis, C.: Synchronized development of production, inventory, and dis-tribution schedules. Transportation Science, 33(3), 330-340 (1999)

Solyalı, O., & Süral, H.: A relaxation-based solution approach for the inventory control and vehicle routing problem in vendor managed systems. En Modeling, Computation and Optimization, pp. 171-189. (2009)

Adulyasak, Y., Cordeau, J. F., & Jans, R.: Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS Journal on Compu-ting, 26(1), 103-120 (2014)

Archetti, C., Bertazzi, L., Paletta, G., & Speranza, M. G.: Analysis of the maximum level policy in a production-distribution system. Computers & Operations Research, 38(12), 1731-1746 (2011)

Adulyasak, Y., Cordeau, J. F., & Jans, R.: Optimization-based adaptive large neighbor-hood search for the production routing problem. Transportation Science, 48(1), 20-45 (2014)

Armentano, V. A., Shiguemoto, A. L., & Løkketangen, A.: Tabu search with path relinking for an integrated production–distribution problem. Computers & Operations Re-search, 38(8), 1199-1209 (2011)

Boudia, M., Louly, M. A. O., & Prins, C.: A reactive GRASP and path relinking for a combined production–distribution problem. Computers & Operations Research, 34(11), 3402-3419 (2007)

Boudia, M., & Prins, C.: A memetic algorithm with dynamic population management for an integrated production–distribution problem. European Journal of Operational Re-search, 195(3), 703-715 (2009)

Chan, F. T., Wang, Z. X., Goswami, A., Singhania, A., & Tiwari, M. K.: Multi-objective particle swarm optimisation based integrated production inventory routing planning for ef-ficient perishable food logistics operations. International Journal of Production Research, 58(17), 5155-5174 (2020)

Absi, N., Archetti, C., Dauzère-Pérès, S., & Feillet, D. A two-phase iterative heuristic ap-proach for the production routing problem. Transportation Science, 49(4), 784-795 (2015)

Absi, N., Archetti, C., Dauzère-Pérès, S., Feillet, D., & Speranza, M. G.: Comparing sequential and integrated approaches for the production routing problem. European Journal of Operational Research, 269(2), 633-646 (2018)

Solyalı, O., & Süral, H.: A multi-phase heuristic for the production routing problem. Computers & Operations Research, 87, 114-124 (2017)

Avci, M., & Yildiz, S. T.: A mathematical programming-based heuristic for the production routing problem with transshipments. Computers & Operations Research, 123, 105042 (2020)

Hrabec, D., Hvattum, L. M., & Hoff, A.: The value of integrated planning for production, inventory, and routing decisions: A systematic review and meta-analysis. International Journal of Production Economics, 248, 108468 (2022)

Brahimi, N., & Aouam, T.: Multi-item production routing problem with backordering: a MILP approach. International Journal of Production Research, 54(4), 1076-1093 (2016)

Bertazzi, L., & Speranza, M. G.: Inventory routing problems: an introduction. EURO Journal on Transportation and Logistics, 1, 307-326 (2012)