Discrete time and continuous time formulations for a short sea inventory routing problem

Optimization and Engineering

Volumn 18, Issue 1, 2017, Pages 269-297

  Agra, Agostinho ^a   Christiansen, Marielle ^b   Delgado, Alexandrino ^c  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSIDADE DE CABO VERDE   (Cape Verde)

Author keywords

[No Author keywords available]

Indexed keywords

FUEL OILS; INVENTORY CONTROL;

COMMERCIAL SOFTWARE; COMPUTATIONAL STUDIES; CONTINUOUS TIME FORMULATIONS; DISCRETE-TIME MODEL; EXTENDED FORMULATIONS; INVENTORY MANAGEMENT; INVENTORY ROUTING PROBLEMS; ROUTING AND SCHEDULING;

CONTINUOUS TIME SYSTEMS;

EID: 84964063347     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-016-9319-0     Document Type: Article

References (29)

1. Agra A, Andersson H, Christiansen M, Wolsey L (2013a) A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62:297–314
2. Agra A, Christiansen M, Delgado A (2013b) Mixed integer formulations for a short sea fuel oil distribution problem. Transp Sci 47:108–124
3. Agra A, Christiansen M, Hvattum LM, Figueiredo R, Poss M, Requejo C (2013c) The robust vehicle routing problem with time windows. Comput Oper Res 40:856–866
4. Agra A, Christiansen M, Delgado A, Simonetti L (2014) Hybrid heuristics for a maritime short sea inventory routing problem. Eur J Oper Res 236:924–935
5. Al-Khayyal F, Hwang S-J (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
6. 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
7. Archetti C, Bertazzi L, Hertz A, Speranza MG (2012) A hybrid heuristic for an inventory routing problem. INFORMS J Comput 34(1):101–116
8. Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transp Sci 33(1):3–16
9. Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. In: Floudas C, Pardalos P (eds.) Encyclopedia of optimization, second edition. Springer, pp 1947–1955
10. Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1):1–18
11. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Handbooks in operations research and management science 14, transportation. North-Holland, Amsterdam, pp 189–284
12. Christiansen M, Fagerholt K, Flatberg T, Haugen Ø, Kloster O, Lund E (2011) Maritime inventory routing with multiple products: a case study from the cement industry. Eur J Oper Res 208(1):86–94
13. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium. Eur J Oper Res 228(3):467–483
14. Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds.) Handbooks in operations research and management science 8, Network Routing. North-Holland, Amsterdam, pp 35–139
15. 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
16. Flatberg T, Haavardtun H, Kloster O, Løkketangen A (2000) Combining exact and heuristic methods for solving a vessel routing problem with inventory constraints and time windows. Ricerca Oper 29(91):55–68
17. Furman KC, Song J-H, Kocis GR, McDonald MK, Warrick PH (2011) Feedstock routing in the ExxonMobil downstream sector. Interfaces 41(2):149–163
18. Grønhaug R, Christiansen M (2009) Supply chain optimization for a liquefied natural gas business. In: Bertazzi L, van Nunen J, Speranza MG (eds.) Innovations in Distribution Logistics. Springer, Lecture notes in economics and mathematical systems, pp 195–218
19. Grønhaug R, Christiansen M, Desaulniers G, Desrosiers J (2010) A branch-and-price method for a liquefied natural gas inventory routing problem. Transp Sci 44(3):400–415
20. Gunnarsson H, Rönnqvist M, Carlsson D (2006) A combined terminal location and ship routing problem. J Oper Res Soc 57:923–938
21. Hwang SJ (2005) Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk. Ph.D. thesis, Georgia Institute of Technology, Atlanta
22. Persson JA, Göthe-Lundgren M (2005) Shipment planning at oil refineries using column generation and valid inequalities. Eur J Oper Res 163(3):631–652
23. Ronen D (2002) Marine inventory routing: shipments planning. J Oper Res Soc 53(1):108–114
24. Rakke J, Stålhane M, Moe C, Andersson H, Christiansen M, Fagerholt K, Norstad I (2011) A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transp Res Part C 19(5):896–911
25. Sherali HD, Al-Yakoob SM (2006) Determining an optimal fleet mix and schedules: part II—multiple sources and destinations, and the option of leasing transshipment depots. In: Karlof JK (ed) Integer programming theory and practice. CRC Press, Boca-Raton, pp 167–194
26. Sherali H, Al-Yakoob S, Hassan M (1999) Fleet management models and algorithms for an oiltanker routing and scheduling problem. IIE Trans 31(5):395–406
27. 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
28. Song J-H, Furman KC (2013) A maritime inventory routing problem: practical approach. Comput Oper Res 40(3):657–665
29. Stålhane M, Rakke J, Moe C, Andersson H, Christiansen M, Fagerholt K (2012) A constructive and improvement heuristic for a liquefied natural gas inventory routing problem. Comput Ind Eng 62(1):245–255