Top

Optimization and Engineering

Published in:

05-04-2018

Reoptimization framework and policy analysis for maritime inventory routing under uncertainty

Authors: Yachao Dong, Christos T. Maravelias, Norman F. Jerome

Published in: Optimization and Engineering | Issue 4/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We study a maritime inventory routing problem, in which shipments between production and consumption nodes are carried out by a fleet of vessels. The vessels have specific capacities and can be chartered under different agreements. The inventory levels of all consumption nodes and some production nodes should be maintained within specified bounds; for the remaining production nodes, orders should be picked up within pre-defined time windows. We propose a discrete-time mixed-integer programming model. In the face of new information and uncertainty, this optimization model has to be re-solved, as the horizon is rolled forward. We discuss how to account for different sources of uncertainty. We present a rolling-horizon reoptimization framework that allows us to study different policies that impact the quality of the implemented solution, so we can identify the optimal set of policies.

previous article Intelligent secondary control in smart microgrids: an on-line approach for islanded operations

next article An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Agra A, Andersson H, Christiansen M, Wolsey L (2013) A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62(4):297–314MathSciNetCrossRef

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–30MathSciNetCrossRef

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–297MathSciNetCrossRef

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–1047CrossRef

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–1536MathSciNetCrossRef

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–3713CrossRef

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–1726CrossRef

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–245CrossRef

Campbell AM, Savelsbergh MWP (2004) A decomposition approach for the inventory-routing problem. Transp Sci 38(4):488–502CrossRef

Christiansen M, Fagerholt K (2002) Robust ship scheduling with multiple time windows. Naval Res Logist (NRL) 49(6):611–625MathSciNetCrossRef

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. https://doi.org/10.1007/0-387-25486-2_7 CrossRefMATH

Coelho LC, Cordeau JF, Laporte G (2012) Consistency in multi-vehicle inventory-routing. Transp Res C-EMER 24:270–287CrossRef

Coelho LC, Cordeau JF, Laporte G (2014) Thirty years of inventory-routing. Transp Sci 48(1):1–19CrossRef

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–619CrossRef

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–17225CrossRef

Dong Y, Maravelias CT, Pinto JM, Sundaramoorthy A (2017) Solution methods for vehicle-based inventory routing problems. Comput Chem Eng 101:259–278CrossRef

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–122MathSciNetCrossRef

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–67CrossRef

Gaur V, Fisher ML (2004) A periodic inventory routing problem at a supermarket chain. Oper Res 52(6):813–822CrossRef

Goel V, Furman KC, Song JH, El-Bakry AS (2012) Large neighborhood search for LNG inventory routing. J Heuristics 18(6):821–848CrossRef

Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, BerlinCrossRef

Gounaris CE, Wiesemann W, Floudas CA (2013) The robust capacitated vehicle routing problem under demand uncertainty. Oper Res 61(3):677–693MathSciNetCrossRef

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–415CrossRef

Gupta D, Maravelias CT (2016) On deterministic online scheduling: major considerations, paradoxes and remedies. Comput Chem Eng 94:312–330CrossRef

Gupta D, Maravelias CT (2017) A general state-space formulation for online scheduling. Processes 5(4):69CrossRef

Gupta D, Maravelias CT, Wassick JM (2016) From rescheduling to online scheduling. Chem Eng Res Des 116:83–97CrossRef

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–193CrossRef

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–195CrossRef

Jiang Y, Grossmann IE (2015) Alternative mixed-integer linear programming models of a maritime inventory routing problem. Comput Chem Eng 77:147–161CrossRef

Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transp Sci 36(1):94–118CrossRef

Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43(4):408–416CrossRef

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–300MathSciNetCrossRef

Li Z, Ierapetritou M (2008) Process scheduling under uncertainty: review and challenges. Comput Chem Eng 32:715–727CrossRef

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–55CrossRef

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–946CrossRef

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–6503CrossRef

Moin NH, Salhi S (2007) Inventory routing problems: a logistical overview. J Oper Res Soc 58(9):1185–1194CrossRef

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–135CrossRef

Novas JM, Henning GP (2010) Reactive scheduling framework based on domain knowledge and constraint programming. Comput Chem Eng 34(12):2129–2148CrossRef

Ortega M, Lin L (2004) Control theory applications to the production-inventory problem: a review. Int J Prod Res 42:2303–2322CrossRef

Ouelhadj D, Petrovic S (2009) A survey of dynamic scheduling in manufacturing systems. J Sched 12:417–431MathSciNetCrossRef

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–366MathSciNetCrossRef

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–94CrossRef

Perea-López E, Ydstie BE, Grossmann IE (2003) A model predictive control strategy for supply chain optimization. Comput Chem Eng 27(8):1201–1218CrossRef

Pinedo M (2012) Scheduling: theory, algorithms, and systems. Springer, BerlinCrossRef

Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming. Springer, BerlinMATH

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–911CrossRef

Ronen D (2002) Marine inventory routing: shipments planning. J Oper Res Soc 53(1):108–114CrossRef

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–541CrossRef

Sarimveis H, Patrinos P, Tarantilis CD, Kiranoudis CT (2008) Dynamic modeling and control of supply chains: a review. Comput Oper Res 35:3530–3561CrossRef

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–210CrossRef

Siswanto N, Essam D, Sarker R (2011) Solving the ship inventory routing and scheduling problem with undedicated compartments. Comput Ind Eng 61(2):289–299CrossRef

Song J-H, Furman KC (2013) A maritime inventory routing problem: practical approach. Comput Oper Res 40(3):657–665CrossRef

Subramanian K, Maravelias CT, Rawlings JB (2012) A state-space model for chemical production scheduling. Comput Chem Eng 47:97–110CrossRef

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–20CrossRef

Subramanian K, Rawlings JB, Maravelias CT (2014) Economic model predictive control for inventory management in supply chains. Comput Chem Eng 64:71–80CrossRef

Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, PhiladelphiaMATH

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–4017CrossRef

Vieira G, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J Sched 6:39–62MathSciNetCrossRef

Wonnacott TH, Wonnacott RJ (1990) Introductory statistics for business and economics. Wiley, TorontoMATH

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–222MathSciNetCrossRef

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–162MathSciNetCrossRef

Title: Reoptimization framework and policy analysis for maritime inventory routing under uncertainty
Authors: Yachao Dong
Christos T. Maravelias
Norman F. Jerome
Publication date: 05-04-2018
Publisher: Springer US
Published in: Optimization and Engineering / Issue 4/2018
Print ISSN: 1389-4420
Electronic ISSN: 1573-2924
DOI: https://doi.org/10.1007/s11081-018-9383-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 4/2018

Block-simultaneous direction method of multipliers: a proximal primal-dual splitting algorithm for nonconvex problems with multiple constraints

Intelligent secondary control in smart microgrids: an on-line approach for islanded operations

Dragline operation modelling and task assignment based on mixed-integer linear programming

Relaxing high-dimensional constraints in the direct solution space method for early phase development

An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system

On describing the solution sets of generalized Nash games with shared constraints

Premium Partners