A new decomposition algorithm for a liquefied natural gas inventory routing problem

International Journal of Production Research

Volumn 54, Issue 2, 2016, Pages 564-578

  Andersson, Henrik ^a   Christiansen, Marielle ^a   Desaulniers, Guy ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b GERAD   (Canada)

Author keywords

Branch and cut; Inventory routing; Maritime transportation; Valid inequalities

Indexed keywords

ALGORITHMS; BENCHMARKING; DISTRIBUTION OF GOODS; FLEET OPERATIONS; GAS FUEL PURIFICATION; INTEGER PROGRAMMING; INVENTORY CONTROL; LIQUEFACTION; LIQUEFIED NATURAL GAS; NATURAL GAS; NATURAL GAS TRANSPORTATION; SCHEDULING; SCHEDULING ALGORITHMS; SHIPS; SUPPLY CHAINS; TANKS (CONTAINERS); UNLOADING; WATERWAY TRANSPORTATION;

BRANCH AND CUT; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; LIQUEFIED NATURAL GAS (LNG); MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; PRODUCTION AND INVENTORY MANAGEMENT; VALID INEQUALITY;

TANKERS (SHIPS);

EID: 84955647363     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2015.1037024     Document Type: Article

References (29)

1. Andersson, H., M. Christiansen, and K. Fagerholt. 2010. "Transportation Planning and InventoryManagement in the LNG Supply Chain. " In Energy, Natural Resources and Environmental Economics, edited by E. Bjørndal, M. Bjørndal, P. M. Pardalos, and M. Rönnqvist, 429-441. Berlin: Springer.
2. Andersson, H., A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen. 2010. "Industrial Aspects and Literature Survey: Combined Inventory Management and Routing. " Computers and Operations Research 37 (9): 1515-1536.
3. Barnhart, C., N. Boland, L. W. Clarke, E. L. Johnson, G. L. Nemhauser, and R. G. Shenoi. 1998. "Flight String Models forAircraft Fleeting and Routing. " Transportation Science 32 (2): 208-220.
4. Christiansen, M, and K. Fagerholt. 2009. "Maritime Inventory Routing Problems. " In Encyclopedia of Optimization, 2nd ed., edited by C. A. Floudas and P. M. Pardalos, 1947-1955. New York: Springer.
5. Christiansen, M, K. Fagerholt, B. Nygreen, and D. Ronen. 2007. "Maritime Transportation. " In Transportation. Vol. 14, Handbooks in Operations Research and Management Science, edited by C. Barnhart and G. Laporte, 189-284. Amsterdam: Elsevier Science.
6. Christiansen, M., K. Fagerholt, B. Nygreen, and D. Ronen. 2013. "Ship Routing and Scheduling in the New Millennium. " European Journal of Operational Research 228 (3): 467-483.
7. Coelho, L. C., J.-F. Cordeau, and G. Laporte. 2014. "Thirty Years of Inventory Routing. " Transportation Science 48 (1): 1-19.
8. Desaulniers, G., J. Desrosiers, I. Ioachim, M. M. Solomon, F. Soumis, and D. Villeneuve. 1998. "A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems. " In Fleet Management and Logistics, edited by T. G. Crainic and G. Laporte, 57-93. New York: Kluwer.
9. Desaulniers, G., and M. Hickman. 2007. "Public Transit. " In Handbooks in Operations Research and Management Science. Vol. 14, edited by G. Laporte and C. Barnhart, 69-127. Amsterdam: Elsevier.
10. Engineer, F., K. Furman, G. Nemhauser, M. Savelsbergh, and J.-W. Song. 2012. "Branch-price-and-cut for Maritime Inventory Routing. " Operations Research 60 (1): 106-122.
11. Fodstad, M., K. T. Uggen, F. Rømo, A.-G. Lium, G. Stremersch, and S. Hecq. 2010. "LNGScheduler: A Rich Model for Coordinating Vessel Routing, Inventories and Trade in the Liquefied Natural Gas Supply Chain. " The Journal of Energy Markets 3 (4): 1-34.
12. Freling, R., D. Huisman, and A. P. M. Wagelmans. 2003. "Models andAlgorithms for Integration ofVehicle and Crew Scheduling. " Journal of Scheduling 6 (1): 63-85.
13. Gamache, M., F. Soumis, D. Villeneuve, J. Desrosiers, and É. Gélinas. 1998. "The Preferential Bidding System At Air Canada. " Transportation Science 32 (3): 246-255.
14. Goel, V., K. C. Furman, J.-H. Song, and A. S. El-Bakry. 2012. "Large Neighborhood Search for LNG Inventory Routing. " Journal of Heuristics 18 (6): 821-848.
15. Grønhaug, R, and M. Christiansen. 2009. "Supply Chain Optimization for the Liquefied Natural Gas Business. " In Innovations in Distribution Logistics. Vol. 619, Lecture Notes in Economics and Mathematical Systems, edited by L. Bertazzi, J. V. Nunen, and M. G. Speranza, 195-218. Berlin: Springer.
16. Grønhaug, R., M. Christiansen, G. Desaulniers, and J. Desrosiers. 2010. "ABranch-and-priceMethod for a Liquefied Natural Gas Inventory Routing Problem. " Transportation Science 44 (3): 400-415.
17. Halvorsen-Weare, E. E., and K. Fagerholt. 2013. "Routing and Scheduling in a Liquefied Natural Gas Shipping Problem with Inventory and Berth Constraints. " Annals of Operations Research 203 (1): 167-186.
18. Halvorsen-Weare, E. E., K. Fagerholt, and M. Rönnqvist. 2013. "Vessel Routing and Scheduling under Uncertainty in the Liquefied Natural Gas Business. " Computers & Industrial Engineering 64 (1): 290-301.
19. IEA. 2013. "World Energy Outlook 2013 Factsheet. " Accessed 1 October 2014. http: //www. iea. org/media/files/WEO2013-factsheets. pdf
20. Klabjan, D. 2005. "Large-scale Models in the Airline Industry. " In Column Generation, edited by G. Desaulniers, J. Desrosiers, and M. M. Solomon, 163-195. New York: Springer.
21. Papageorgiou, D. J., M. S. Cheon, G. L. Nemhauser, and J. Sokol. 2014. "Approximate Dynamic Programming for a Class of Long-horizon Maritime Inventory Routing Problems. " Transporation Science. doi: 10. 1287/trsc. 2014. 0542.
22. Papageorgiou, D. J., G. L. Nemhauser, J. Sokol, M.-S. Cheo, and A. B. Keha. 2014. "MIRPLib-ALibrary ofMaritime Inventory Routing Problem Instances: Survey, Core Model, and Benchmark Results. " European Journal of Operational Research 234 (2): 350-366.
23. Rakke, J., M. Stålhane, C. Moe, H. Andersson, M. Christiansen, K. Fagerholt, and I. Norstad. 2011. "A Rolling Horizon Heuristic for Creating a Liquefied Natural Gas Annual Delivery Program. " Transportation Research C 19 (5): 896-911.
24. Rakke, J., H. Andersson, M. Christiansen, and G. Desaulniers. 2013. "A New Formulation Based on Customer Delivery Patterns for a Maritime Inventory Routing Problem. " Transportation Science, 24 p. doi: 10. 1287/trsc. 2013. 0503.
25. Rekik, M., J.-F. Cordeau, and F. Soumis. 2004. "Using Benders Decomposition to Implicitly Model Tour Scheduling. " Annals of operations research 128 (1): 111-133.
26. Stålhane, M., J. Rakke, C. Moe, H. Andersson, M. Christiansen, and K. Fagerholt. 2012. "A Construction and Improvement Heuristic for a Liquefied Natural Gas Inventory Routing Problem. " Computers & Industrial Engineering 62 (1): 245-255.
27. Uggen, K. T., M. Fodstad, and V. S. Nørstebø. 2013. "Using and Extending Fix-and-relax to Solve Maritime Inventory Routing Problems. " TOP 21 (2): 355-377.
28. Vance, P. H., C. Barnhart, E. L. Johnson, and G. L. Nemhauser. 1997. "Airline Crew Scheduling: A New Formulation and Decomposition Algorithm. " Operations Research 45 (20): 188-200.
29. Vera Valdes, V. A. 2010. "Integrating Crew Scheduling and Rostering Problems. " PhD thesis, University of Bologna