A maritime inventory routing problem: Discrete time formulations and valid inequalities

Networks

Volumn 62, Issue 4, 2013, Pages 297-314

  Agra, Agostinho ^a   Andersson, Henrik ^b   Christiansen, Marielle ^b   Wolsey, Laurence ^c  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

inventory routing; lot sizing relaxations; maritime transportation; mixed integer linear formulation

Indexed keywords

COMPUTATIONAL STUDIES; FIXED-CHARGE NETWORKS; INVENTORY ROUTING; LOT SIZING; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MIXED INTEGER LINEAR FORMULATION; PRODUCTION AND CONSUMPTION;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

WATERWAY TRANSPORTATION;

EID: 84887070339     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.21518     Document Type: Article

References (29)

1. A. Agra, M. Christiansen, and, A. Delgado, Strong mixed integer formulations for a short sea fuel oil distribution problem, Transp Sci 47 (2013), 108-124.
2. F. Al-Khayyal, and, S.J. Hwang, Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model, Eur J Oper Res 176 (2007), 106-130.
3. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and, A. Lø kketangen, Industrial aspects and literature survey: Combined inventory management and routing, Comput Oper Res 37 (2010), 1515-1536.
4. M. Christiansen, Decomposition of a combined inventory and time constrained ship routing problem, Transp Sci 33 (1999), 3-16.
5. M. Christiansen, and, K. Fagerholt, "Maritime inventory routing problems," Encyclopedia of optimization, second edition, C. A. Floudas and, P. M. Pardalos, (Editors), Springer, New York, 2009.
6. M. Christiansen, K. Fagerholt, T. Flatberg, Ø Haugen, O. Kloster, and, E.H. Lund, Maritime inventory routing with multiple products: A case study from the cement industry, Eur J Oper Res 208 (2011), 86-94.
7. M. Christiansen, K. Fagerholt, and, D. Ronen, Ship routing and scheduling: Status and perspectives, Transp Sci 38 (2004), 1-18.
8. M. Christiansen, K. Fagerholt, B. Nygreen, and, D. Ronen, "Maritime transportation," Handbook in operations research and management science, transportation, C. Barnhart and, G. Laporte, (Editors), Vol. 14, North-Holland, Amsterdam, 2007. pp. 189-284.
9. M. Constantino, A cutting plane approach to capacitated lot-sizing with start-up costs, Math Program 75 (1998), 353-376.
10. F.G. Engineer, K.C. Furman, G.L. Nemhauser, M.W.P. Savelsbergh, and, J.-H. Song, A branch-price-and-cut algorithm for single-product maritime inventory routing, Oper Res 60 (2012), 106-122.
11. T. Flatberg, H. Haavardtun, O. Kloster, and, A. Lø kketangen, Combining exact and heuristic methods for solving a vessel routing problem with inventory constraints and time windows, Ricerca Operativa 29 (2000), 55-68.
12. K.C. Furman, J.-H. Song, G.R. Kocis, M.K. McDonald, and, P.H. Warrick, Feedstock routing in the ExxonMobil downstream sector, Interfaces 41 (2011), 149-163.
13. R. Grønhaug, and, M. Christiansen, " Supply chain optimization for a liquefied natural gas business," Innovations in distribution logistics, Lecture notes in economics and mathematical systems, L. Bertazzi, J.A.E.E. van Nunen, and, M. Speranza, (Editors), Springer, Berlin Heidelberg, 2009, pp. 195-218.
14. R. Grø nhaug, M. Christiansen, G. Desaulniers, and, J. Desrosiers, A branch-and-price method for a liquefied natural gas inventory routing problem, Transp Sci 44 (2010), 400-415.
15. G. Nemhauser, and, L.A. Wolsey, Integer and combinatorial optimization, Wiley, New York 1988.
16. J.A. Persson, and, M. Göthe-Lundgren, Shipment planning at oil refineries using column generation and valid inequalities, Eur J Oper Res 163 (2005), 631-652.
17. Y. Pochet, and, L.A. Wolsey, Lot-sizing with constant batches: Formulations and valid inequalities, Math Oper Res 18 (1993), 767-785.
18. Y. Pochet, and, L.A. Wolsey, Polyhedra for lot-sizing with Wagner-Whitin costs, Math Program 67 (1994), 297-324.
19. Y. Pochet, and, L.A. Wolsey, Production planning by mixed integer programming, Springer, New York, 2006.
20. J.G. Rakke, M. Stå lhane, C.R. Moe, H. Andersson, M. Christiansen, K. Fagerholt, and, I. Norstad, A rolling horizon heuristic for creating a liquefied natural gas annual delivery program, Transp Res C 19 (2011), 896-911.
21. D. Ronen, Marine inventory routing: Shipments planning, J Oper Res Soc 53 (2002), 108-114.
22. M. W. P. Savelsbergh, and, J.-H. Song, An optimization algorithm for the inventory routing problem with continuous moves, Comput Oper Res 35 (2008), 2266-2282.
23. H. Sherali, S. Al-Yakoob, and, M. Hassan, Fleet management models and algorithms for an oil-tanker routing and scheduling problem, IIE Trans 31 (1999), 395-406.
24. H. Sheraliand, and, S. Al-Yakoob, " Determining an Optimal Fleet Mix and Schedules: Part I-Single Source and Destination," Integer programming: Theory and practice, J. Karloff, (Editor), CRC Press Taylor & Francis Group, Florida, 2005, pp. 137-166.
25. H. Sherali, S. Al-Yakoob, "Determining an Optimal Fleet Mix and Schedules: Part II-Multiple Sources and Destinations, and the Option of Leasing Transshipment Depots," Integer programming: Theory and practice, J. Karloff, (Editors), CRC Press Taylor & Francis Group, Florida, 2005, pp. 167-193.
26. N. Siswanto, D. Essam, and, R. Sarker, Solving the ship inventory routing and scheduling problem with undedicated compartments, Comput Ind Eng 61 (2011), 289-299.
27. J.-H. Song, and, K.C. Furman, A maritime inventory routing problem: Practical approach, Comput Oper Res 40 (2013), 657-665.
28. UNCTAD, Review of maritime transport, United Nations, New York and Geneva, 2008.
29. C.A. van Eijl, and, C.P.M. van Hoesel, On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs, Oper Res Lett 20 (1997), 7-13.