×

Stochastic production routing problem for perishable products: modeling and a solution algorithm. (English) Zbl 1511.90149

Summary: The freshness of perishable products, in addition to other economic aspects such as production, inventory, and transportation management, is one of the main challenges of food supply chains. Therefore, integration of production, inventory, and routing decisions is essential. In this study, a new production routing model for perishable products with uncertain demand is presented. The aim is to minimize the costs of production, inventory, routing, wasted products, and penalties for non-fresh products. The model is more applicable for perishable products with limited, discrete shelf life with a high freshness value. A five-phase matheuristic algorithm is proposed to solve the stochastic mathematical model. Computational experiments show that the proposed mathematical model can result in a significant reduction of wasted products, particularly when consumer buying patterns change due to various occurrences, such as a pandemic. Also, numerical analysis for small, medium, and large instances confirms the validity and efficiency of the proposed matheuristic algorithm when compared with an exact solver.

MSC:

90B30 Production models
90B05 Inventory, storage, reservoirs
90B06 Transportation, logistics and supply chain management
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Absi, N.; Archetti, C.; Dauzère-Pérès, S.; Feillet, D., A two-phase iterative heuristic approach for the production routing problem, Transp. Sci., 49, 4, 784-795 (2014)
[2] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems, INFORMS J. Comput., 26, 1, 103-120 (2013) · Zbl 1356.90011
[3] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., Benders decomposition for production routing under demand uncertainty, Oper. Res., 63, 4, 851-867 (2015) · Zbl 1329.90018
[4] Adulyasak, Y.; Cordeau, J.-F.; Jans, R., The production routing problem: A review of formulations and solution algorithms, Comput. Oper. Res., 55, 141-152 (2015) · Zbl 1348.90056
[5] Alkaabneh, F.; Diabat, A.; Gao, H. O., Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs, Comput. Oper. Res., 113, Article 104751 pp. (2020) · Zbl 1458.90047
[6] Alvarez, A.; Cordeau, J.-F.; Jans, R.; Munari, P.; Morabito, R., Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products, Eur. J. Oper. Res., 283, 2, 511-529 (2020) · Zbl 1431.90013
[7] Archetti, C.; Boland, N.; Grazia Speranza, M., A matheuristic for the multivehicle inventory routing problem, INFORMS J. Comput., 29, 3, 377-387 (2017) · Zbl 1386.90013
[8] Armentano, V. A.; Shiguemoto, A. L.; Løkketangen, A., Tabu search with path relinking for an integrated production-distribution problem, Comput. Oper. Res., 38, 8, 1199-1209 (2011) · Zbl 1208.90015
[9] Avci, M.; Yildiz, S. T., A matheuristic solution approach for the production routing problem with visit spacing policy, Eur. J. Oper. Res., 279, 2, 572-588 (2019) · Zbl 1430.90048
[10] Avci, M.; Yildiz, S. T., A mathematical programming-based heuristic for the production routing problem with transshipments, Comput. Oper. Res., 123, Article 105042 pp. (2020) · Zbl 1458.90008
[11] Brahimi, N.; Aouam, T., Multi-item production routing problem with backordering: a milp approach, Int. J. Prod. Res., 54, 4, 1076-1093 (2016)
[12] Brown, G.; Keegan, J.; Vigus, B.; Wood, K., The Kellogg company optimizes production, inventory, and distribution, Interfaces, 31, 6, 1-15 (2001)
[13] Cattaneo, A.; Federighi, G.; Vaz, S., The environmental impact of reducing food loss and waste: A critical assessment, Food Policy, 98, Article 101890 pp. (2021)
[14] Chandra, P.; Fisher, M. L., Coordination of production and distribution planning, Eur. J. Oper. Res., 72, 3, 503-517 (1994) · Zbl 0805.90051
[15] Chao, X.; Gong, X.; Shi, C.; Zhang, H., Approximation algorithms for perishable inventory systems, Oper. Res., 63, 3, 585-601 (2015) · Zbl 1327.90007
[16] Chitsaz, M.; Cordeau, J.-F.; Jans, R., A unified decomposition matheuristic for assembly, production, and inventory routing, INFORMS J. Comput., 31, 1, 134-152 (2019) · Zbl 1448.90007
[17] Coelho, L. C.; Laporte, G., Optimal joint replenishment, delivery and inventory management policies for perishable products, Comput. Oper. Res., 47, 42-52 (2014) · Zbl 1348.90025
[18] Crama, Y.; Rezaei, M.; Savelsbergh, M.; Woensel, T. V., Stochastic inventory routing for perishable products, Transp. Sci., 52, 3, 526-546 (2018)
[19] Fahimnia, B.; Farahani, R. Z.; Marian, R.; Luong, L., A review and critique on integrated production-distribution planning models and techniques, J. Manuf. Syst., 32, 1, 1-19 (2013)
[20] FAO, ., 2011. URL http://www.fao.org/food-loss-and-food-waste/flw-data).
[21] Federgruen, A.; Zipkin, P., A combined vehicle routing and inventory allocation problem, Oper. Res., 32, 5, 1019-1037 (1984) · Zbl 0552.90026
[22] Fumero, F.; Vercellis, C., Synchronized development of production, inventory, and distribution schedules, Transp. Sci., 33, 3, 330-340 (1999) · Zbl 1002.90001
[23] Govindan, K.; Mina, H.; Alavi, B., A decision support system for demand management in healthcare supply chains considering the epidemic outbreaks: A case study of coronavirus disease 2019 (COVID-19), Transp. Res. E Logist. Transp. Rev., Article 101967 pp. (2020)
[24] Ivanov, D., Predicting the impacts of epidemic outbreaks on global supply chains: A simulation-based analysis on the coronavirus outbreak (COVID-19/SARS-CoV-2) case, Transp. Res. E Logist. Transp. Rev., 136, Article 101922 pp. (2020)
[25] Le, T.; Diabat, A.; Richard, J.-P.; Yih, Y., A column generation-based heuristic algorithm for an inventory routing problem with perishable goods, Optim. Lett., 7, 7, 1481-1502 (2013) · Zbl 1280.90011
[26] Li, Y.; Chu, F.; Chu, C.; Zhu, Z., An efficient three-level heuristic for the large-scaled multi-product production routing problem with outsourcing, Eur. J. Oper. Res., 272, 3, 914-927 (2019) · Zbl 1403.90141
[27] Li, Y.; Chu, F.; Côté, J.-F.; Coelho, L. C.; Chu, C., The multi-plant perishable food production routing with packaging consideration, Int. J. Prod. Econ., 221, Article 107472 pp. (2020)
[28] Miranda, P. L.; Cordeau, J.-F.; Ferreira, D.; Jans, R.; Morabito, R., A decomposition heuristic for a rich production routing problem, Comput. Oper. Res., 98, 211-230 (2018) · Zbl 1391.90076
[29] Mirzaei, S.; Seifi, A., Considering lost sale in inventory routing problems for perishable goods, Comput. Ind. Eng., 87, 213-227 (2015)
[30] Neves-Moreira, F.; Almada-Lobo, B.; Cordeau, J.-F.; Guimarães, L.; Jans, R., Solving a large multi-product production-routing problem with delivery time windows, Omega, 86, 154-172 (2019)
[31] Qiu, Y.; Qiao, J.; Pardalos, P. M., A branch-and-price algorithm for production routing problems with carbon cap-and-trade, Omega, 68, 49-61 (2017)
[32] Qiu, Y.; Qiao, J.; Pardalos, P. M., Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory, Omega, 82, 193-204 (2019)
[33] Rohmer, S.; Claassen, G.; Laporte, G., A two-echelon inventory routing problem for perishable products, Comput. Oper. Res., 107, 156-172 (2019) · Zbl 1458.90133
[34] Russell, R. A., Mathematical programming heuristics for the production routing problem, Int. J. Prod. Econ., 193, 40-49 (2017)
[35] Schenekemberg, C. M.; Scarpin, C. T.; Pécora Jr., J. E.; Guimarães, T. A.; Coelho, L. C., The two-echelon production-routing problem, Eur. J. Oper. Res., 288, 2, 436-449 (2021) · Zbl 1487.90166
[36] Solyalı, O.; Süral, H., A multi-phase heuristic for the production routing problem, Comput. Oper. Res., 87, 114-124 (2017) · Zbl 1391.90087
[37] Soysal, M.; Bloemhof-Ruwaard, J. M.; Haijema, R.; van der Vorst, J. G., Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty, Int. J. Prod. Econ., 164, 118-133 (2015)
[38] Torkaman, S.; Jokar, M. R.A.; Mutlu, N.; Van Woensel, T., Solving a production-routing problem with price-dependent demand using an outer approximation method, Comput. Oper. Res., 123, Article 105019 pp. (2020) · Zbl 1458.90039
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.