Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms

Journal of Cleaner Production

Volumn 161, Issue , 2017, Pages 598-618

  Vahdani, Behnam ^a   Niaki, S T A ^b   Aslanzade, S ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Heuristic; Inventory; Meta heuristic; Production scheduling; Time window; Vehicle routing

Indexed keywords

CUSTOMER SATISFACTION; LIFE CYCLE; MATERIALS HANDLING; MATHEMATICAL PROGRAMMING; NUMERICAL METHODS; PROBLEM SOLVING; PRODUCTION CONTROL; ROUTING ALGORITHMS; SCHEDULING; SUPPLY CHAINS; VEHICLE ROUTING; VEHICLES;

HEURISTIC; INVENTORY; METAHEURISTIC; PRODUCTION SCHEDULING; TIME WINDOWS;

HEURISTIC ALGORITHMS;

EID: 85025431191     PISSN: 09596526     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jclepro.2017.05.113     Document Type: Article

References (45)

1. Adulyasak, Y., Cordeau, J.F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transp. Sci. 48 (2012), 20–45.
2. Adulyasak, Y., Cordeau, J.F., Jans, R., The production routing problem: a review of formulations and solution algorithms. Comput. Oper. Res. 55 (2015), 141–152.
3. Ahmadzadeh, E., Vahdani, B., A location-inventory-pricing model in a closed loop supply chain network with correlated demands and shortages under a periodic review system. Comput. Chem. Eng. 101 (2017), 148–166.
4. Amorim, P., Günther, H.O., Almada-Lobo, B., Multi-objective integrated production and distribution planning of perishable products. Int. J. Prod. Econ. 138 (2012), 89–101.
5. Bard, J.F., Nananukul, N., The integrated production–inventory–distribution–routing problem. J. Sched. 12 (2009), 257–280.
6. Bard, J.F., Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem. Comput. Oper. Res. 37 (2010), 2202–2217.
7. Belo-Filho, M.A.F., Amorim, P., Almada-Lobo, B., An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products. Int. J. Prod. Res. 53 (2015), 1–19.
8. Carlier, J., Neron, E., An exact method for solving the multiprocessor flowshop, R.A.I.R.O. Oper. Res. 34 (2000), 1–25.
9. Chen, H.K., Hsueh, C.F., Chang, M.S., Production scheduling and vehicle routing with time windows for perishable food products. Comput. Oper. Res. 36 (2009), 2311–2319.
10. Codas, A., Campos, S., Camponogara, E., Gunnerud, V., Sunjerga, S., Integrated production optimization of oil fields with pressure and routing constraints: the Urucu field. Comput. Chem. Eng. 46 (2012), 178–189.
11. Coelho, L.C., Laporte, G., Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47 (2014), 42–52.
12. Devapriya, P., Ferrell, W., Geismar, N., Integrated production and distribution scheduling with a perishable product. Eur. J. Oper. Res. 259:3 (2017), 906–916.
13. Ekşioğlu, S.D., Jin, M., Cross-facility production and transportation planning problem with perishable inventory. Computational Science and its Applications-ICCSA 2006, 2006, Springer Berlin Heidelberg, 708–717.
14. Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M., Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110 (2012), 151–166.
15. Fabri, A., Recht, P., On dynamic pickup and delivery vehicle routing with several time windows and waiting times. Transp. Res. Part B Methodol. 40 (2006), 335–350.
16. Federgruen, A., Prastacos, G., Zipkin, P.H., An allocation and distribution model for perishable products. Oper. Res. 34 (1986), 75–82.
17. Groer, Chris, VRPH. 2011 http://www.coin-or.org/projects/VRPH.xml.
18. Jia, T., Li, X., Wang, N., Li, R., Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time. Math. Probl. Eng., 2014, 2014.
19. Johnson, S.M., Optimal two-and three-stage production schedules with setup times included. Nav. Res. Logist. Q. 1 (1954), 61–68.
20. Kim, B.I., Kim, S., Park, J., A school bus scheduling problem. Eur. J. Oper. Res. 218 (2012), 577–585.
21. 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 (2013), 1481–1502.
22. Lee, J., Kim, B.I., Johnson, A.L., Lee, K., The nuclear medicine production and delivery problem. Eur. J. Oper. Res. 236 (2014), 461–472.
23. Lee, G.C., Hong, J.M., Choi, S.H., Efficient heuristic algorithm for scheduling two-stage hybrid flowshop with sequence-dependent setup times. Math. Probl. Eng., 2015, 2015, Article ID 420308 10 pages.
24. Lei, L., Liu, S., Ruszczynski, A., Park, S., On the integrated production, inventory, and distribution routing problem. IIE Trans. 38 (2006), 955–970.
25. Marchetti, P.A., Gupta, V., Grossmann, I.E., Cook, L., Valton, P.M., Singh, T., André, J., Simultaneous production and distribution of industrial gas supply-chains. Comput. Chem. Eng. 69 (2014), 39–58.
26. Melo, R.A., Wolsey, L.A., MIP formulations and heuristics for two-level production-transportation problems. Comput. Oper. Res. 39 (2012), 2776–2786.
27. Nawaz, M., Enscore, E.E., Ham, I., A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega 11 (1983), 91–95.
28. Ngoc, M.H., Nananukul, N., Integrated Production and Distribution with Perishability Management in Logistics System. 2016.
29. Nishi, T., Sakata, A., Hasebe, S., Hashimoto, I., Autonomous decentralized scheduling system for just-in-time production. Comput. Chem. Eng. 24 (2000), 345–351.
30. Ow, P.S., Morton, T.E., Filtered beam search in scheduling. Int. J. Prod. Res. 26 (1988), 35–62.
31. Pisinger, D., Ropke, S., A general heuristic for vehicle routing problems. Comput. Oper. Res. 34 (2007), 2403–2435.
32. Rong, A., Akkerman, R., Grunow, M., An optimization approach for managing fresh food quality throughout the supply chain. Int. J. Prod. Econ. 131 (2011), 421–429.
33. Ropke, S., Pisinger, D., An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40 (2006), 455–472.
34. Sel, C., Bilgen, B., Bloemhof-Ruwaard, J.M., van der Vorst, J.G.A.J., Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain. Comput. Chem. Eng. 77 (2015), 59–73.
35. Shaabani, H., Kamalabadi, I.N., An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem. Comput. Ind. Eng. 99 (2016), 189–201.
36. Singh, T., Arbogast, J.E., Neagu, N., An incremental approach using local-search heuristic for inventory routing problem in industrial gases. Comput. Chem. Eng. 80 (2015), 199–210.
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 (2015), 118–133.
38. Tajik, N., Tavakkoli-Moghaddam, R., Vahdani, B., Mousavi, S.M., A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. J. Manuf. Syst. 33:2 (2014), 277–286.
39. Vahdani, B., Mohammadi, M., A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system. Int. J. Prod. Econ. 170 (2015), 67–87.
40. Vahdani, B., Zandieh, M., Roshanaei, V., A hybrid multi-stage predictive model for supply chain network collapse recovery analysis: a practical framework for effective supply chain network continuity management. Int. J. Prod. Res. 49:7 (2011), 2035–2060.
41. Vahdani, B., Razmi, J., Tavakkoli-Moghaddam, R., Fuzzy possibilistic modeling for closed loop recycling collection networks. Environ. Model. Assess. 17:6 (2012), 623–637.
42. Vahdani, B., Tavakkoli-Moghaddam, R., Zandieh, M., Razmi, J., Vehicle routing scheduling using an enhanced hybrid optimization approach. J. Intell. Manuf. 23:3 (2012), 759–774.
43. Yan, C., Banerjee, A., Yang, L., An integrated production–distribution model for a deteriorating inventory item. Int. J. Prod. Econ. 133 (2011), 228–232.
44. Yantong, L.I., Feng, C.H.U., Zhen, Y.A.N.G., Calvo, R.W., A production inventory routing planning for perishable food with quality consideration. IFAC-PapersOnLine 49:3 (2016), 407–412.
45. Zandieh, M., Amiri, M., Vahdani, B., Soltani, R., A robust parameter design for multi-response problems. J. Comput. Appl. Math. 230:2 (2009), 463–476.