Reoptimization framework and policy analysis for maritime inventory routing under uncertainty

Optimization and Engineering

Volumn 19, Issue 4, 2018, Pages 937-976

  Dong, Yachao ^a   Maravelias, Christos T ^a   Jerome, Norman F ^b  

^a University of Wisconsin Madison   (United States)

^b BP AMERICA INC   (United States)

Author keywords

Inventory routing; Mixed integer programming; Optimization under uncertainty; Rolling horizon approach

Indexed keywords

UNCERTAINTY ANALYSIS;

INVENTORY ROUTING; MARITIME INVENTORY ROUTING; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; OPTIMIZATION UNDER UNCERTAINTY; PRODUCTION AND CONSUMPTION; ROLLING HORIZON; SOURCES OF UNCERTAINTY;

INTEGER PROGRAMMING;

EID: 85045028872     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-018-9383-8     Document Type: Article

References (62)

1. Agra A, Andersson H, Christiansen M, Wolsey L (2013) A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62(4):297–314
2. Agra A, Christiansen M, Delgado A, Hvattum LM (2015) A maritime inventory routing problem with stochastic sailing and port times. Comput Oper Res 61:18–30
3. Agra A, Christiansen M, Delgado A (2017) Discrete time and continuous time formulations for a short sea inventory routing problem. Optim Eng 18(1):269–297
4. Al-Ameri TA, Shah N, Papageorgiou LG (2008) Optimization of vendor-managed inventory systems in a rolling horizon framework. Comput Ind Eng 54(4):1019–1047
5. Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: combined inventory management and routing. Comput Oper Res 37(9):1515–1536
6. Balasubramanian J, Grossmann IE (2004) Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Ind Eng Chem Res 43(14):3695–3713
7. Bassett MH, Pekny JF, Reklaitis GV (1997) Using detailed scheduling to obtain realistic operating policies for a batch processing facility. Ind Eng Chem Res 36(5):1717–1726
8. Braun MW, Rivera DE, Flores ME, Carlyle WM, Kempf KG (2003) A model predictive control framework for robust management of multi-product, multi-echelon demand networks. Annu Rev Control 27(2):229–245
9. Campbell AM, Savelsbergh MWP (2004) A decomposition approach for the inventory-routing problem. Transp Sci 38(4):488–502
10. Christiansen M, Fagerholt K (2002) Robust ship scheduling with multiple time windows. Naval Res Logist (NRL) 49(6):611–625
11. Christiansen M, Nygreen B (2005) Robust inventory ship routing by column generation. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation, Springer, Boston, MA, pp 197–224. 10.1007/0-387-25486-2_7
12. Coelho LC, Cordeau JF, Laporte G (2012) Consistency in multi-vehicle inventory-routing. Transp Res C-EMER 24:270–287
13. Coelho LC, Cordeau JF, Laporte G (2014) Thirty years of inventory-routing. Transp Sci 48(1):1–19
14. Cui J, Engell S (2010) Medium-term planning of a multiproduct batch plant under evolving multi-period multi-uncertainty by means of a moving horizon strategy. Comput Chem Eng 34(5):598–619
15. Dong Y, Pinto JM, Sundaramoorthy A, Maravelias CT (2014) MIP model for inventory routing in industrial gases supply chain. Ind Eng Chem Res 53(44):17214–17225
16. Dong Y, Maravelias CT, Pinto JM, Sundaramoorthy A (2017) Solution methods for vehicle-based inventory routing problems. Comput Chem Eng 101:259–278
17. Engineer FG, Furman KC, Nemhauser GL, Savelsbergh MWP, Song J-H (2012) A branch-price-and-cut algorithm for single-product maritime inventory routing. Oper Res 60(1):106–122
18. Fischer A, Nokhart H, Olsen H, Fagerholt K, Rakke JG, Stålhane M (2016) Robust planning and disruption management in roll-on roll-off liner shipping. Transp Res E-LOG 91:51–67
19. Gaur V, Fisher ML (2004) A periodic inventory routing problem at a supermarket chain. Oper Res 52(6):813–822
20. Goel V, Furman KC, Song JH, El-Bakry AS (2012) Large neighborhood search for LNG inventory routing. J Heuristics 18(6):821–848
21. Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, Berlin
22. Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper Res 61(3):677–693
23. Grønhaug R, Christiansen M, Desaulniers G, Descrosiers J (2010) A branch-and-price method for a liquefied natural gas inventory routing problem. Transp Sci 44(3):400–415
24. Gupta D, Maravelias CT (2016) On deterministic online scheduling: major considerations, paradoxes and remedies. Comput Chem Eng 94:312–330
25. Gupta D, Maravelias CT (2017) A general state-space formulation for online scheduling. Processes 5(4):69
26. Gupta D, Maravelias CT, Wassick JM (2016) From rescheduling to online scheduling. Chem Eng Res Des 116:83–97
27. Harjunkoski I, Maravelias CT, Bongers P, Castro PM, Engell S, Grossmann IE, Hooker J, Méndez C, Sand G, Wassick J (2014) Scope for industrial applications of production scheduling models and solution methods. Comput Chem Eng 62:161–193
28. Janak SL, Lin X, Floudas CA (2007) A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution. Comput Chem Eng 31(3):171–195
29. Jiang Y, Grossmann IE (2015) Alternative mixed-integer linear programming models of a maritime inventory routing problem. Comput Chem Eng 77:147–161
30. Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transp Sci 36(1):94–118
31. Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43(4):408–416
32. Laporte G, Gendreau M, Potvin JY, Semet F (2000) Classical and modern heuristics for the vehicle routing problem. Int Trans Oper Res 7(4–5):285–300
33. Li Z, Ierapetritou M (2008) Process scheduling under uncertainty: review and challenges. Comput Chem Eng 32:715–727
34. Mastragostino R, Patel S, Swartz CLE (2014) Robust decision making for hybrid process supply chain systems via model predictive control. Comput Chem Eng 62(5):37–55
35. Méndez CA, Cerdá J, Grossmann IE, Harjunkoski I, Fahl M (2006) State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput Chem Eng 30(6):913–946
36. Mestan E, Türkay M, Arkun Y (2006) Optimization of operations in supply chain systems using hybrid systems approach and model predictive control. Ind Eng Chem Res 45(19):6493–6503
37. Moin NH, Salhi S (2007) Inventory routing problems: a logistical overview. J Oper Res Soc 58(9):1185–1194
38. Nandola NN, Rivera DE (2013) An improved formulation of hybrid model predictive control with application to production-inventory systems. IEEE Trans Control Syst Technol 21(1):121–135
39. Novas JM, Henning GP (2010) Reactive scheduling framework based on domain knowledge and constraint programming. Comput Chem Eng 34(12):2129–2148
40. Ortega M, Lin L (2004) Control theory applications to the production-inventory problem: a review. Int J Prod Res 42:2303–2322
41. Ouelhadj D, Petrovic S (2009) A survey of dynamic scheduling in manufacturing systems. J Sched 12:417–431
42. Papageorgiou DJ, Nemhauser GL, Sokol J, Cheon M-S, Keha AB (2014) MIRPLib—a library of maritime inventory routing problem instances: survey, core model, and benchmark results. Eur J Oper Res 235(2):350–366
43. Papageorgiou DJ, Cheon MS, Harwood S, Trespalacios F, Nemhauser GL (2018) Recent progress using matheuristics for strategic maritime inventory routing. In: Konstantopoulos C, Pantziou G (eds) Modeling, computing and data handling methodologies for maritime transportation, Springer, Cham, pp 59–94
44. Perea-López E, Ydstie BE, Grossmann IE (2003) A model predictive control strategy for supply chain optimization. Comput Chem Eng 27(8):1201–1218
45. Pinedo M (2012) Scheduling: theory, algorithms, and systems. Springer, Berlin
46. Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming. Springer, Berlin
47. Rakke JG, Stålhane M, Moe CR, Christiansen M, Andersson H, Fagerholt K, Norstad I (2011) A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transp Res C-EMER 19(5):896–911
48. Ronen D (2002) Marine inventory routing: shipments planning. J Oper Res Soc 53(1):108–114
49. Sahin F, Robinson EP, Gao L-L (2008) Master production scheduling policy and rolling schedules in a two-stage make-to-order supply chain. Int J Prod Econ 115(2):528–541
50. Sarimveis H, Patrinos P, Tarantilis CD, Kiranoudis CT (2008) Dynamic modeling and control of supply chains: a review. Comput Oper Res 35:3530–3561
51. Singh T, Arbogast JE, Neagu N (2015) An incremental approach using local-search heuristic for inventory routing problem in industrial gases. Comput Chem Eng 80:199–210
52. Siswanto N, Essam D, Sarker R (2011) Solving the ship inventory routing and scheduling problem with undedicated compartments. Comput Ind Eng 61(2):289–299
53. Song J-H, Furman KC (2013) A maritime inventory routing problem: practical approach. Comput Oper Res 40(3):657–665
54. Subramanian K, Maravelias CT, Rawlings JB (2012) A state-space model for chemical production scheduling. Comput Chem Eng 47:97–110
55. Subramanian K, Rawlings JB, Maravelias CT, Flores-Cerrillo J, Megan L (2013) Integration of control theory and scheduling methods for supply chain management. Comput Chem Eng 51:4–20
56. Subramanian K, Rawlings JB, Maravelias CT (2014) Economic model predictive control for inventory management in supply chains. Comput Chem Eng 64:71–80
57. Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia
58. Verderame PM, Elia JA, Li J, Floudas CA (2010) Planning and scheduling under uncertainty: a review across multiple sectors. Ind Eng Chem Res 49(9):3993–4017
59. Vieira G, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J Sched 6:39–62
60. Wonnacott TH, Wonnacott RJ (1990) Introductory statistics for business and economics. Wiley, Toronto
61. Zhang Q, Sundaramoorthy A, Grossmann IE, Pinto JM (2017) Multiscale production routing in multicommodity supply chains with complex production facilities. Comput Oper Res 79:207–222
62. Zhang C, Nemhauser G, Sokol J, Cheon MS, Keha A (2018) Flexible solutions to maritime inventory routing problems with delivery time windows. Comput Oper Res 89:153–162