A new formulation based on customer delivery patterns for a maritime inventory routing problem

Transportation Science

Volumn 49, Issue 2, 2015, Pages 384-401

  Rakke, Jørgen Glomvik ^a   Andersson, Henrik ^a   Christiansen, Marielle ^a   Desaulniers, Guy ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b GERAD   (Canada)

Author keywords

Branch price and cut; Delivery patterns; Inventory routing; Maritime transportation; Valid inequalities

Indexed keywords

BENCHMARKING; COSTS; FLEET OPERATIONS; INTEGER PROGRAMMING; LIQUEFIED NATURAL GAS; SALES; SCHEDULING; WATERWAY TRANSPORTATION;

BRANCH-PRICE-AND-CUT; DELIVERY PATTERNS; INVENTORY ROUTING; MARITIME TRANSPORTATION; VALID INEQUALITY;

LOADING;

EID: 84929576906     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2013.0503     Document Type: Article

References (24)

1. Al-Khayyal F, Hwang S (2007) Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: Applications and model. Eur. J. Oper. Res. 176(1): 106-130.
2. Andersson H, Christiansen M, Fagerholt K (2010) Transportation planning and inventory management in the LNG supply chain. Bjørndal E, Bjørndal M, Pardalos PM, Rönnqvist M, eds. Energy, Natural Resources and Environmental Economics Energy Systems (Springer, Berlin), 427-439.
3. Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: Combined inventory management and routing. Computers Oper. Res. 37(9):1515-1536.
4. Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316-329.
5. Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transportation Sci. 33(1):3-16.
6. Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. Floudas CA, Pardalos PM, eds. Encyclopedia of Optimization (Springer, Boston), 1947-1955.
7. Christiansen M, Nygreen B (1998a) A method for solving ship routing problems with inventory constraints. Ann. Oper. Res. 81:357-378.
8. Christiansen M, Nygreen B (1998b) Modelling path flows for a combined ship routing and inventory management problem. Ann. Oper. Res. 82:391-413.
9. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. Barnhart C, Laporte G, eds. Transporation, Handbooks in Operations Research and Management Science, Vol. 14 (Elsevier, Amsterdam), 189-284.
10. Desaulniers G, Desrosiers J, Solomon MM (2005) Column Generation (Springer-Verlag, New York).
11. Desaulniers G, Desrosiers J, Ioachim I, Solomon MM, Soumis F, Villeneuve D (1998) A unified framework for deterministic time constrained vehicle routing and crew scheduling problems.
12. Crainic TG, Laporte G, eds. Fleet Management and Logistics (Springer, New York), 57-93.
13. Dror M, Ball M (1987) Inventory/routing: Reduction from an annual to a short-period problem. Naval Res. Logist. 34(6): 891-905.
14. Engineer FG, Furman KC, Nemhauser GL, Savelsbergh MWP, Song J-H (2012) Branch-price-and-cut for maritime inventory routing. Oper. Res. 60(1):106-122.
15. Flatberg T, Havardtun J, Kloster O, Løkketangen A (2000) Combining exact and heuristic methods for solving a vessel routing problem with inventory constraint and time windows. Ricerca Operativa 29(91):55-68.
16. Geoffrion AM (1974) Lagrangean relaxation for integer programming. Math. Programming Study 2:82-114.
17. Grønhaug R, Christiansen M (2009) Supply chain optimization for the liquefied natural gas business. Nunen JA, Speranza MG, Bertazzi L, eds. Innovations in Distribution Logistics, Lecture Notes in Economics and Mathematical Systems, Vol. 619 (Springer, Berlin), 195-218.
18. Grønhaug R, Christiansen M, Desaulniers G, Desrosiers J (2010) A branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Sci. 44(3):400-415.
19. Halvorsen-Weare EE, Fagerholt K (2013) Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Ann. Oper. Res. 203(1):167-186.
20. Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer-Verlag, New York), 33-65.
21. Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007-1023.
22. 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. Transportation Res. Part C 19(5):896-911.
23. Ronen D (2002) Marine inventory routing: Shipments planning. J. Oper. Res. Soc. 53(1):108-114.
24. Stålhane M, Rakke JG, Moe CR, Andersson H, Christiansen M, Fagerholt K (2012) A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput. Indust. Engrg. 62(1):245-255.