Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows

Published Online:https://doi.org/10.1287/trsc.2013.0515

References

  • Agarwal R, Ergun Ö (2008) Ship scheduling and network design for cargo routing in liner shipping. Transportation Sci. 42(2):175–196.LinkGoogle Scholar
  • Álvarez JF (2009) Joint routing and deployment of a fleet of container vessels. Maritime Econom. Logist. 11(2):186–208.CrossrefGoogle Scholar
  • Andersen MW (2010) Service network design and management in linear container shipping applications. Doctoral thesis, Technical University of Denmark, Department of Transport, Lyngby, Denmark.Google Scholar
  • Ansotegui C, Sellmann M, Tierney K (2009) A gender-based genetic algorithm for the automatic configuration of algorithms. Gent IP, ed. Principles and Practice of Constraint Programming (CP). Lecture Notes Comput. Sci. Vol. 5732 (Springer, Berlin Heidelberg), 142–157.CrossrefGoogle Scholar
  • Brouer BD, Alvarez JF, Plum CEM, Pisinger D, Sigurd MM (2013) A base integer programming model and benchmark suite for liner-shipping network design. Transportation Sci. 48(2):281–312.LinkGoogle Scholar
  • Brouer BD, Dirksen J, Pisinger D, Plum CEM, Vaaben B (2013) The vessel schedule recovery problem (VSRP)—A MIP model for handling disruptions in liner shipping. Eur. J. Oper. Res. 224(2):362–374.CrossrefGoogle Scholar
  • Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transportation Sci. 33(1):3–16.LinkGoogle Scholar
  • Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: Status and perspectives. Transportation Sci. 38(1):1–18.LinkGoogle Scholar
  • Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. Barnhart C, Laporte G, eds. Transportation, Handbooks Oper. Res. Management Sci., Vol. 14 (North-Holland, Amsterdam), 189–284.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Clausen J, Larsen A, Larsen J, Rezanova NJ (2010) Disruption management in the airline industry—Concepts, models and methods. Comput. Oper. Res. 37(5):809–821.CrossrefGoogle Scholar
  • Google (2012) Google OR-Tools. Accessed January 2012, http://code.google.com/p/or-tools/.Google Scholar
  • Hoos HH, Stützle T (2004) Stochastic Local Search: Foundations and Applications (Morgan Kaufmann, San Francisco).Google Scholar
  • IBM (2012) IBM CPLEX reference manual and user manual. V12.4. Accessed April 2014, http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer.Google Scholar
  • ISO/IEC (2011) Information technology—Programming languages—C++, ISO/IEC 14882:2011. International Organization for Standardization/International Electrotechnical Commission, 3rd ed. (ISO, Geneva).Google Scholar
  • Johnson DS, Aragon CR, McGeoch LA, Schevon C (1989) Optimization by simulated annealing: An experimental evaluation—Part I. Graph partitioning. Oper. Res. 37(6):865–892.LinkGoogle Scholar
  • Jorgensen R (2011) Slow steaming—The full story. Accessed March 27, 2013, http://www.maersk.com/Innovation/WorkingWithInnovation/Documents/Slow%20Steaming%20-%20the%20full%20story.pdf.Google Scholar
  • Kelareva E, Tierney K, Kilby P (2013) CP methods for scheduling and routing with time-dependent task costs. Gomes C, Sellmann M, eds. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes Comput. Sci. Vol. 7874 (Springer, Berlin Heidelberg), 111–127.CrossrefGoogle Scholar
  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680.CrossrefGoogle Scholar
  • Kohl N, Larsen A, Larsen J, Ross A, Tiourine S (2007) Airline disruption management–perspectives, experiences and outlook. J. Air Transport Management 13(3):149–162.CrossrefGoogle Scholar
  • Korsvik JE, Fagerholt K, Laporte G (2011) A large neighbourhood search heuristic for ship routing and scheduling with split loads. Comput. Oper. Res. 38(2):474–483.CrossrefGoogle Scholar
  • Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res. Logist. Quart. 2(1–2):83–97.CrossrefGoogle Scholar
  • Lourenço H, Martin O, Stützle T (2003) Iterated local search. Gendreau M, Potvin J-Y, eds. Handbook of Metaheuristics (Springer, Berlin), 320–353.CrossrefGoogle Scholar
  • Meyer J, Stahlbock R, Voß S (2012) Slow steaming in container shipping. 45th Hawaii Internat. Conf. System Sci. (HICSS) (IEEE Computer Society, Los Alamitos, CA), 1306–1314.CrossrefGoogle Scholar
  • Powell BJ, Perakis AN (1997) Fleet deployment optimization for liner shipping: An integer programming model. Maritime Policy Management 24(2):183–192.CrossrefGoogle Scholar
  • Ronen D (1983) Cargo ships routing and scheduling: Survey of models and problems. Eur. J. Oper. Res. 12(2):119–126.CrossrefGoogle Scholar
  • Stahlbock R, Voß S (2008) Operations research at container terminals: A literature update. OR Spectrum 30(1):1–52.CrossrefGoogle Scholar
  • Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—A classification and literature review. OR Spectrum 26(1):3–49.CrossrefGoogle Scholar
  • Tabachnick BG, Fidell LS (2012) Using Multivariate Statistics (Pearson, Upper Saddle River, NJ).Google Scholar
  • Taheri J, Zomaya AY (2007) A simulated annealing approach for mobile location management. Comput. Comm. 30(4):714–730.CrossrefGoogle Scholar
  • Tierney K, Jensen RM (2012) The liner shipping fleet repositioning problem with cargo flows. Hu H, Shi X, Stahlbock R, Voß S, eds. Computational Logistics. Lecture Notes Comput. Sci. Vol. 7555 (Springer, Berlin Heidelberg), 1–16.CrossrefGoogle Scholar
  • Tierney K, Coles AJ, Coles AI, Kroer C, Britt AM, Jensen RM (2012) Automated planning for liner shipping fleet repositioning. McCluskey L, Williams B, Silva JR, Bonet B, eds. Proc. 22nd Internat. Conf. Automated Planning Scheduling (AAAI Press, Menlo Park, CA), 279–287.Google Scholar
  • United Nations Conference on Trade and Development (UNCTAD) (2012) Review of maritime transport (UN Publications, New York).Google Scholar
  • Wang S, Meng Q (2012) Sailing speed optimization for container ships in a liner shipping network. Transportation Res. Part E 48(3):701–714.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.