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

References

• Andersson, H., M. Christiansen, and K. Fagerholt. 2010. “Transportation Planning and Inventory Management 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• Barnhart, C., N. Boland, L. W. Clarke, E. L. Johnson, G. L. Nemhauser, and R. G. Shenoi. 1998. “Flight String Models for Aircraft Fleeting and Routing.” Transportation Science 32 (2): 208–220.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• Coelho, L. C., J.-F. Cordeau, and G. Laporte. 2014. “Thirty Years of Inventory Routing.” Transportation Science 48 (1): 1–19.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Freling, R., D. Huisman, and A. P. M. Wagelmans. 2003. “Models and Algorithms for Integration of Vehicle and Crew Scheduling.” Journal of Scheduling 6 (1): 63–85.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Grønhaug, R., M. Christiansen, G. Desaulniers, and J. Desrosiers. 2010. “A Branch-and-price Method for a Liquefied Natural Gas Inventory Routing Problem.” Transportation Science 44 (3): 400–415.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• IEA. 2013. “World Energy Outlook 2013 Factsheet.” Accessed 1 October 2014. http://www.iea.org/media/files/WEO2013\_factsheets.pdf
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• Papageorgiou, D. J., G. L. Nemhauser, J. Sokol, M.-S. Cheo, and A. B. Keha. 2014. “MIRPLib -- A Library of Maritime Inventory Routing Problem Instances: Survey, Core Model, and Benchmark Results.” European Journal of Operational Research 234 (2): 350–366.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Vera Valdes, V. A. 2010. “Integrating Crew Scheduling and Rostering Problems.” PhD thesis, University of Bologna.
   Google Scholar