Abstract :
This study presents a comprehensive literature review and technical analysis of the Production Routing Problem (PRP), focusing on integrated supply chain optimization. The research evaluates various mathematical approaches, including distributionally robust models for perishable goods and multi-scale production facilities. A core component of this work is the assessment of heuristic and matheuristic tools, such as Adaptive Large Neighborhood Search (ALNS), Genetic Algorithms (GA), and Variable Neighborhood Search (VNS), which are identified as highly efficient for solving large-scale industrial problems. Additionally, the study provides a detailed implementation roadmap, including an estimated budget ranging from $23,000 to $48,000 and a timeline of 4 to 8 months for full supply chain integration. Statistical validation through a Cost ANOVA confirms significant cost variations across different implementation phases ($p < 0.05$), highlighting the importance of strategic planning in staff training and software consultancy. The findings suggest that the integration of production, inventory, and distribution not only reduces total operational costs but also supports sustainable decision-making by balancing economic performance with environmental impact.
Keywords :
Cost ANOVA, Matheuristics, Optimization. Production Routing Problem (PRP), Supply Chain Integration.References :
- Absi, N., Archetti, C., Dauzère-Pérès, S., Klibi, W., & Speranza, M. G. (2017). Mathematical programming heuristics for the production routing problem. International Journal of Production Economics, 193, 40–49. https://doi.org/10.1016/j.ijpe.2017.06.016
- Adulyasak, Y., Cordeau, J. F., & Jans, R. (2014). Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Science, 48(1), 20–45. https://doi.org/10.1287/trsc.1120.0443
- Adulyasak, Y., Cordeau, J. F., & Jans, R. (2015). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research, 55, 141–152. https://doi.org/10.1016/j.cor.2014.01.011
- Alvarez, A., Munari, P., & Morabito, R. (2021). The mobile production vehicle routing problem: Using 3D printing in last mile distribution. European Journal of Operational Research, 305(3), 1407–1423. https://doi.org/10.1016/j.ejor.2022.06.058
- Archetti, C., & Speranza, M. G. (2014). A survey on matheuristics for routing problems. EURO Journal on Computational Optimization, 2(4), 223–246. https://doi.org/10.1007/s13675-014-0030-7
- Archetti, C., Bertazzi, L., & Speranza, M. G. (2014). Reoptimizing the traveling salesman problem. Networks, 42(3), 154–159. https://doi.org/10.1002/net.10124
- Bilgen, B., & Ozkarahan, I. (2004). Strategic tactical and operational production-distribution models: A review. International Journal of Technology Management, 28(2), 151–171. https://doi.org/10.1504/IJTM.2004.005062
- Boudia, M., Louly, M. A. O., & Prins, C. (2007). A reactive GRASP and path relinking for a combined production–distribution problem. Computers & Operations Research, 34(11), 3402–3419. https://doi.org/10.1016/j.cor.2006.02.005
- Chandra, P., & Fisher, M. L. (1994). Coordination of production and distribution planning. European Journal of Operational Research, 72(3), 503–517. https://doi.org/10.1016/0377-2217(94)90418-9
- Chitsaz, M., Cordeau, J. F., & Jans, R. (2019). A unified decomposition matheuristic for assembly, production, and inventory routing. INFORMS Journal on Computing, 31(1), 134–152. https://doi.org/10.1287/ijoc.2018.0827
- Darvish, M., Archetti, C., & Coelho, L. C. (2019). Trade-offs between environmental and economic performance in production and inventory-routing problems. International Journal of Production Economics, 217, 269–280. https://doi.org/10.1016/j.ijpe.2018.08.020
- Gaur, A., & Haq, A. N. (2024). A comprehensive review of integrated production and routing problems in supply chain. Benchmarking: An International Journal. Advance online publication. https://doi.org/10.1108/BIJ-07-2024-0617
- Kobayashi, M., Miwa, H., & Ibaraki, T. (2008). Scheduling of corrugated paper production. European Journal of Operational Research, 192(3), 782–801. https://doi.org/10.1016/j.ejor.2007.10.025
- Lei, L., Liu, S., Ruszczynski, A., & Park, S. (2006). On the integrated production, inventory, and distribution routing problem. IIE Transactions, 38(11), 955–970. https://doi.org/10.1080/07408170600862688
- Li, K., Li, Y., Gu, Z., & Zhou, Z. (2023). Integrated supplier selection, scheduling, and routing problem for perishable product supply chain: A distributionally robust approach. Computers & Industrial Engineering, 175, 108845. https://doi.org/10.1016/j.cie.2022.108845
- Li, Y., Chu, F., Feng, C., Chu, C., & Zhou, M. (2019). Integrated production inventory routing planning for intelligent logistics systems. IEEE Transactions on Intelligent Transportation Systems, 20(5), 1935–1947. https://doi.org/10.1109/TITS.2018.2868227
- Manousakis, E. G., Kasapidis, G. A., Kiranoudis, C. T., & Zachariadis, E. E. (2022). An infeasible space exploring matheuristic for the production routing problem. European Journal of Operational Research, 298(2), 478–495. https://doi.org/10.1016/j.ejor.2021.07.030
- Martel, A., & D’Amours, S. (2006). Supply chain management in the pulp and paper industry (CIRRELT Working Paper DT-2006-AM-3). https://www.cirrelt.ca/documentstravail/2006/dt-2006-am-3.pdf
- Neves-Moreira, F., Almada-Lobo, B., Cordeau, J. F., Guimarães, L., & Jans, R. (2019). Solving a large multi-product production-routing problem with delivery time windows. Omega, 86, 154–172. https://doi.org/10.1016/j.omega.2018.07.006
- Psarras, J. (2020). Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Operational Research, 22(3), 2033–2062. https://doi.org/10.1007/s12351-020-00600-7
- Qiu, Y., Ni, M., Wang, L., Li, Q., Fang, X., & Pardalos, P. M. (2018). Production routing problems with reverse logistics and remanufacturing. Transportation Research Part E: Logistics and Transportation Review, 111, 87–100. https://doi.org/10.1016/j.tre.2018.01.009
- Qiu, Y., Qiao, J., & Pardalos, P. M. (2017). A branch-and-price algorithm for production routing problems with carbon cap-and-trade. Omega, 68, 1–12. https://doi.org/10.1016/j.omega.2016.05.008
- Qiu, Y., Wang, L., Xu, X., Fang, X., & Pardalos, P. M. (2018). A variable neighborhood search heuristic algorithm for production routing problems. Applied Soft Computing, 66, 311–318. https://doi.org/10.1016/j.asoc.2018.02.030
- Safaei, M., Güllü, R., & Erkoc, M. (2017). A robust optimization model for the design of a cardboard closed-loop supply chain. Journal of Cleaner Production, 166, 1154–1168. https://doi.org/10.1016/j.jclepro.2017.08.085
- Safaei, S., Ghasemi, P., Goodarzian, F., & Momenitabar, M. (2022). Designing a new multi-echelon multi-period closed-loop supply chain network by forecasting demand using time series model: A genetic algorithm. Environmental Science and Pollution Research, 29(16), 25163–25183. https://doi.org/10.1007/s11356-021-17824-4
- Sazvar, Z., Mirzapour Al-e-Hashem, S. M. J., Baboli, A., & Akbari Jokar, M. R. (2014). A bi-objective stochastic programming model for a sustainable supply chain with deteriorating products. Journal of Cleaner Production, 113, 424–436. https://doi.org/10.1016/j.jclepro.2015.11.090
- Schmid, V., Doerner, K. F., & Laporte, G. (2013). Rich routing problems arising in supply chain management. European Journal of Operational Research, 224(3), 435–448. https://doi.org/10.1016/j.ejor.2012.08.014
- Schmid, V., Doerner, K. F., & Laporte, G. (2024). Enhancing supply chain coordination: A comparative analysis of clustering techniques for the Production Routing Problem. Computers & Industrial Engineering, 195, 110–125. https://doi.org/10.1016/j.cie.2024.110125
- Vadseth, S. T., Andersson, H., & Christiansen, M. (2022). A multi-start route improving matheuristic for the production routing problem. International Journal of Production Research, 61(5), 1579–1601. https://doi.org/10.1080/00207543.2022.2154402
- Zhang, Q., Sundaramoorthy, A., Grossmann, I. E., & Pinto, J. M. (2017). Multiscale production routing in multicommodity supply chains with complex production facilities. Computers & Operations Research, 79, 207–222. https://doi.org/10.1016/j.cor.2016.10.010

