Document Type : Original Article


Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran.


This research focuses on the integrated production-inventory-routing planning (PIRP) problem, which persuades necessary decisions to study the supply chains (SCs). Previous research studies confirm that corporations coping with production, inventory, and routing problems, can remarkably decrease the total costs and meet the customers' demands efficaciously. Currently, because of severe obligations, corporations must consider environmental factors and cost optimization in their activities. Accordingly, in this article, a green PIRP (GPIRP) is addressed using mixed-integer linear programming (MILP), which simultaneously takes into account the economic and social decisions of the SCs. Furthermore, because the SCs routing-oriented problems belong to the NP-hard categories, we propose a two-phase heuristic solution method; in the first phase, the inventory and production decisions are determined using MILP formulation. The second phase seeks to find optimal vehicle routing and transportation decisions using a genetic algorithm (GA). Two main deals leading to this paper's unique position are to develop a bi-objective MILP model for the GPIRP and present a novel hybrid two-phase heuristic solution method that sequentially utilizes the CPLEX solver and the proposed GA. To validate the computational performance of the proposed solution method, we conduct a case study from the Ahvaz Sugar Refinery Company in Iran to demonstrate the advantages of the formulated model. Moreover, we handle sensitivity analyses to study the effectiveness of the suggested method for the large-sized examples


Aazami, A. and Saidi-Mehrabad, M. (2021) 'A production and distribution planning of perishable products with a fixed lifetime under vertical competition in the seller-buyer systems: A real-world application', Journal of Manufacturing Systems, 58, pp. 223–247.
Abad, H.K.E., Vahdani, B., Sharifi, M. and Etebari, F. (2018) 'A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system', Journal of cleaner production, 193, pp. 784–801.
Adeli, M., Zandieh, M. and Motameni, A. (2019) 'Integrated sourcing and inventory decisions considering sources' disruptions with a hybrid simulation-MOPSO-TOPSIS approach: A Pharmaceutical case study', Journal of Industrial Engineering and Management Studies, 6(2), pp. 103–119.
Adulyasak, Y., Cordeau, J.-F. and Jans, R. (2015) 'The production routing problem: A review of formulations and solution algorithms', Computers & Operations Research, 55, pp. 141–152.
Agra, A., Cerveira, A. and Requejo, C. (2016) 'Lagrangian relaxation bounds for a production-inventory-routing problem', International Workshop on Machine Learning, Optimization, and Big Data, pp. 236–245.
Alvarenga, G.B., Mateus, G.R. and De Tomi, G. (2007) 'A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows', Computers & Operations Research, 34(6), pp. 1561–1584.
Avci, M. and Yildiz, S.T. (2020) 'A mathematical programming-based heuristic for the production routing problem with transshipments', Computers & Operations Research, 123, p. 105042.
Ayough, A., Khorshidvand, B., Massomnedjad, N. and Motameni, A. (2020) 'An integrated approach for three-dimensional capacitated vehicle routing problem considering time windows', Journal of Modelling in Management, 15(3), pp. 995–1015.
Azad, N., Aazami, A., Jabbarzadeh, A. and Papi, A. (2019) 'A two-phase genetic algorithm for incorporating environmental considerations with production, inventory and routing decisions in supply chain networks', GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion, pp. 41–42.
Bard, J.F. and Nananukul, N. (2009) 'The integrated production–inventory–distribution–routing problem', Journal of Scheduling, 12(3), pp. 257–280.
Bard, J.F. and Nananukul, N. (2010) 'A branch-and-price algorithm for an integrated production and inventory routing problem', Computers & Operations Research, 37(12), pp. 2202–2217.
Bertazzi, L., Bosco, A. and Laganà, D. (2015) 'Managing stochastic demand in an Inventory Routing Problem with transportation procurement', Omega, 56, pp. 112–121.
Bertazzi, L., Laganà, D., Ohlmann, J.W. and Paradiso, R. (2020) 'An exact approach for cyclic inbound inventory routing in a level production system', European Journal of Operational Research, 283(3), pp. 915–928.
Bixby, R.E. (1994) 'Commentary--Progress in Linear Programming', Informs Journal On Computing, 6(1), pp. 15–22.
Boudia, M., Louly, M.A.O. and Prins, C. (2006) 'A memetic algorithm with population management for a production-distribution problem', IFAC Proceedings Volumes, 39(3), pp. 541–546.
Boudia, M., Louly, M.A.O. and Prins, C. (2007) 'A reactive GRASP and path relinking for a combined production–distribution problem', Computers & Operations Research, 34(11), pp. 3402–3419.
Brown, G., Keegan, J., Vigus, B. and Wood, K. (2001) 'The Kellogg company optimizes production, inventory, and distribution', Interfaces, 31(6), pp. 1–15.
Brown, G.G. and Graves, G.W. (1981) 'Real-time dispatch of petroleum tank trucks', Management science, 27(1), pp. 19–32.
Chan, F.T.S., Wang, Z.X., Goswami, A., Singhania, A. and Tiwari, M.K. (2020) 'Multi-objective particle swarm optimisation based integrated production inventory routing planning for efficient perishable food logistics operations', International Journal of Production Research, 58(17), pp. 5155–5174.
Chitsaz, M., Cordeau, J.-F. and Jans, R. (2019) 'A unified decomposition matheuristic for assembly, production, and inventory routing', INFORMS Journal on Computing, 31(1), pp. 134–152.
Coelho, L.C., Cordeau, J.-F. and Laporte, G. (2012) 'The inventory-routing problem with transshipment', Computers & Operations Research, 39(11), pp. 2537–2548.
Coelho, L.C., Cordeau, J.-F. and Laporte, G. (2014) 'Thirty years of inventory routing', Transportation Science, 48(1), pp. 1–19.
Crowder, H., Johnson, E.L. and Padberg, M. (1983) 'Solving Large-Scale Zero-One Linear Programming Problems', Operations Research, 31(5), pp. 803–834.
Dantzig, G.B. and Ramser, J.H. (1959) 'The truck dispatching problem', Management science, 6(1), pp. 80–91.
Darvish, M., Archetti, C. and Coelho, L.C. (2019) 'Trade-offs between environmental and economic performance in production and inventory-routing problems', International Journal of Production Economics, 217, pp. 269–280.
Desrochers, M. and Laporte, G. (1991) 'Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints', Operations Research Letters, 10(1), pp. 27–36.
Fakhrzad, M.B. and Alidoosti, Z. (2018) 'A realistic perish ability inventory management for location-inventory-routing problem based on Genetic Algorithm', Journal of Industrial Engineering and Management Studies, 5(1), pp. 106–121.
Fumero, F. and Vercellis, C. (1999) 'Synchronized development of production, inventory, and distribution schedules', Transportation science, 33(3), pp. 330–340.
Golden, B.L., Raghavan, S. and Wasil, E.A. (2008) The vehicle routing problem: latest advances and new challenges. Springer Science & Business Media.
Goli, A., Aazami, A. and Jabbarzadeh, A. (2018) 'Accelerated cuckoo optimization algorithm for capacitated vehicle routing problem in competitive conditions', International Journal of Artificial Intelligence, 16(1).
Gupta, V., Peters, E., Miller, T. and Blyden, K. (2002) 'Implementing a distribution-network decision-support system at Pfizer/Warner-Lambert', Interfaces, 32(4), pp. 28–45.
Hasni, S., Toumi, S., Jarboui, B. and Mjirda, A. (2017) 'GVNS based heuristic for solving the multi-product multi-vehicle inventory routing problem', Electronic Notes in Discrete Mathematics, 58, pp. 71–78.
He, H. and Tan, Y. (2012) 'A two-stage genetic algorithm for automatic clustering', Neurocomputing, 81, pp. 49–59.
Jabbarzadeh, A., Pishvaee, M. and Papi, A. (2016) 'A multi-period fuzzy mathematical programming model for crude oil supply chain network design considering budget and equipment limitations', Journal of Industrial and Systems Engineering, 9, pp. 88–107.
Karakatič, S. and Podgorelec, V. (2015) 'A survey of genetic algorithms for solving multi depot vehicle routing problem', Applied Soft Computing, 27, pp. 519–532.
Karakostas, P., Sifaleras, A. and Georgiadis, M.C. (2020) 'Adaptive variable neighborhood search solution methods for the fleet size and mix pollution location-inventory-routing problem', Expert Systems with Applications, 153, p. 113444.
Khorshidvand, B., Soleimani, H., Seyyed Esfahani, M.M. and Sibdari, S. (2021) 'Sustainable closed-loop supply chain network: Mathematical modeling and Lagrangian relaxation', Journal of Industrial Engineering and Management Studies, 8(1), pp. 240–260.
Khorshidvand, B., Soleimani, H., Sibdari, S. and Esfahani, M.M.S. (2021a) 'A hybrid modeling approach for green and sustainable closed-loop supply chain considering price, advertisement and uncertain demands', Computers & Industrial Engineering, 157, p. 107326.
Khorshidvand, B., Soleimani, H., Sibdari, S. and Esfahani, M.M.S. (2021b) 'Developing a two-stage model for a sustainable closed-loop supply chain with pricing and advertising decisions', Journal of Cleaner Production, 309, p. 127165.
Lei, L., Liu, S., Ruszczynski, A. and Park, S. (2006) 'On the integrated production, inventory, and distribution routing problem', IIE Transactions, 38(11), pp. 955–970.
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H. and Lam, H.Y. (2014) 'Survey of green vehicle routing problem: past and future trends', Expert Systems with Applications, 41(4), pp. 1118–1138.
Liu, A., Zhu, Q., Xu, L., Lu, Q. and Fan, Y. (2021) 'Sustainable supply chain management for perishable products in emerging markets: An integrated location-inventory-routing model', Transportation Research Part E: Logistics and Transportation Review, 150, p. 102319.
Malladi, K.T. and Sowlati, T. (2018) 'Sustainability aspects in Inventory Routing Problem: A review of new trends in the literature', Journal of Cleaner Production, 197, pp. 804–814.
Mirzapour Al-e-hashem, S.M.J. and Rekik, Y. (2014) 'multi-product multi-period Inventory Routing Problem with a transshipment option: A green approach', International Journal of Production Economics, 157, pp. 80–88.
Mjirda, A., Jarboui, B., Macedo, R., Hanafi, S. and Mladenović, N. (2014) 'A two phase variable neighborhood search for the multi-product inventory routing problem', Computers & Operations Research, 52, pp. 291–299.
Moin, N.H., Salhi, S. and Aziz, N.A.B. (2011) 'An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem', International Journal of Production Economics, 133(1), pp. 334–343.
Oppen, J., Løkketangen, A. and Desrosiers, J. (2010) 'Solving a rich vehicle routing and inventory problem using column generation', Computers & Operations Research, 37(7), pp. 1308–1317.
Peng, X., Ji, S., Thompson, R.G. and Zhang, L. (2021) 'Resilience planning for Physical Internet enabled hyperconnected production-inventory-distribution systems', Computers & Industrial Engineering, p. 107413.
Qiu, Y., Ni, M., Wang, L., Li, Q., Fang, X. and Pardalos, P.M. (2018) 'Production routing problems with reverse logistics and remanufacturing', Transportation Research Part E: Logistics and Transportation Review, 111, pp. 87–100.
Qiu, Y., Qiao, J. and Pardalos, P.M. (2017) 'A branch-and-price algorithm for production routing problems with carbon cap-and-trade', Omega, 68, pp. 49–61.
Saeedi Mehrabad, M., Aazami, A. and Goli, A. (2017) 'A location-allocation model in the multi-level supply chain with multi-objective evolutionary approach', Journal of Industrial and Systems Engineering, 10(3), pp. 140–160.
Schenekemberg, C.M., Scarpin, C.T., Pecora Jr, J.E., Guimarães, T.A. and Coelho, L.C. (2021) 'The two-echelon production-routing problem', European Journal of Operational Research, 288(2), pp. 436–449.
Shen, H., Zhu, Y., Jin, L. and Zou, W. (2010) 'Two-phase heuristic for capacitated vehicle routing problem', in Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on. IEEE, pp. 534–539.
Sindhuchao, S., Romeijn, H.E., Akçali, E. and Boondiskulchok, R. (2005) 'An Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity', Journal of Global Optimization, 32(1), pp. 93–118.
Yantong, L.I., Feng, C.H.U., Zhen, Y. and Calvo, R.W. (2016) 'A Production Inventory Routing Planning for Perishable Food with Quality Consideration', IFAC-PapersOnLine, 49(3), pp. 407–412.
Yong, W., ASSOGBA, K., Jianxin, F.A.N., Maozeng, X.U., Liu, Y. and Haizhong, W. (2019) 'multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost', Journal of Cleaner Production, 232, pp.12-29.
Yu, Y., Chen, H. and Chu, F. (2008) 'A new model and hybrid approach for large scale inventory routing problems', European Journal of Operational Research, 189(3), pp. 1022–1040.
Zhang, S., Chen, M. and Zhang, W. (2019) 'A novel location-routing problem in electric vehicle transportation with stochastic demands', Journal of Cleaner Production, 221, pp. 567–581.