Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions

References

• Akyuz M, Lee C (2014) Service level assignment and container routing for liner shipping service networks. Ao SI, Castillo O, Douglas C, Feng DD, Lee J-A, eds. Proc. Internat. Multi-Conf. Engineers Comput. Scientists, Vol. 2 (Newswood Limited, Hong Kong), 1157–1161.Google Scholar
• Atamtürk A, Rajan D (2002) On splittable and unsplittable flow capacitated network design arc-set polyhedra. Math. Programming 92(2):315–333.Crossref, Google Scholar
• Bai L, Rubin PA (2009) Combinatorial Benders cuts for the minimum tollbooth problem. Oper. Res. 57(6):1510–1522.Link, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4(1):238–252.Crossref, Google Scholar
• Boccia M, Sforza A, Sterle C, Vasilyev I (2008) A cut and branch approach for the capacitated p-median problem based on Fenchel cutting planes. J. Math. Model. Algorithms 7(1):43–58.Crossref, Google Scholar
• Boyd EA (1994) Fenchel cutting planes for integer programs. Oper. Res. 42(1):53–64.Link, Google Scholar
• Brouer B, Desaulniers G, Karsten C, Pisinger D (2015) A matheuristic for the liner shipping network design problem with transit time restrictions. Corman F, Voß S, Negenborn R, eds. Computational Logistics. Lecture Notes Comput. Sci., Vol. 9335 (Springer International Publishing, Cham, Switzerland), 195–208.Crossref, Google Scholar
• Brouer B, Alvarez J, Plum C, Pisinger D, Sigurd M (2014) A base integer programming model and benchmark suite for liner shipping network design. Transportation Sci. 48(2):281–312.Link, Google Scholar
• Brouer BD, Desaulniers G, Pisinger D (2014) A matheuristic for the liner shipping network design problem. Transportation Res. Part E: Logist. Transportation Rev. 72:42–59.Crossref, Google Scholar
• Cheaitou A, Cariou P (2012) Liner shipping service optimisation with reefer containers capacity: An application to Northern Europe–South America trade. Maritime Policy Management 39(6):589–602.Crossref, Google Scholar
• Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: Status and perspectives. Transportation Sci. 38(1):1–18.Link, Google 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.Crossref, Google Scholar
• Cordeau J-F, Soumis F, Desrosiers J (2000) A Benders decomposition approach for the locomotive and car assignment problem. Transportation Sci. 34(2):133–149.Link, Google Scholar
• Cordeau J-F, Soumis F, Desrosiers J (2001) Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. 49(4):531–548.Link, Google Scholar
• Costa AM (2005) A survey on Benders decomposition applied to fixed-charge network design problems. Comput. Oper. Res. 32(6):1429–1450.Crossref, Google Scholar
• Fischetti M, Monaci M (2014) Proximity search for 0-1 mixed-integer convex programming. J. Heuristics 20(6):709–731.Crossref, Google Scholar
• Fortz B, Poss M (2009) An improved Benders decomposition applied to a multi-layer network design problem. Oper. Res. Lett. 37(5):359–364.Crossref, Google Scholar
• Gelareh S, Meng Q (2010) A novel modeling approach for the fleet deployment problem within a short-term planning horizon. Transportation Res. Part E: Logist. Transportation Rev. 46(1):76–89.Crossref, Google Scholar
• Gendron B (2011) Decomposition methods for network design. Procedia-Soc. Behav. Sci. 20:31–37.Crossref, Google Scholar
• Guericke S, Tierney K (2015) Liner shipping cargo allocation with service levels and speed optimization. Transportation Res. Part E: Logist. Transportation Rev. 84:40–60.Crossref, Google Scholar
• Kaparis K, Letchford AN (2010) Separation algorithms for 0-1 knapsack polytopes. Math. Programming 124(1-2):69–91.Crossref, Google Scholar
• Karsten CV, Pisinger D, Ropke S, Brouer BD (2015) The time constrained multi-commodity network flow problem and its application to liner shipping network design. Transportation Res. Part E: Logist. Transportation Rev. 76:122–138.Crossref, Google Scholar
• Kontovas C, Psaraftis HN (2011) Reduction of emissions along the maritime intermodal container chain: Operational models and policies. Maritime Policy Management 38(4):451–469.Crossref, Google Scholar
• Magnanti TL, Wong RT (1981) Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29(3):464–484.Link, Google Scholar
• Man (2013) Basic principles of ship propulsion. Technical report, MAN Diesel and Turbo, Augsburg, Germany. https://marine.mandieselturbo.com/propeller-aft-ship/basic-principles-of-propulsion.Google Scholar
• Meng Q, Wang S (2011) Optimal operating strategy for a long-haul liner service route. Eur. J. Oper. Res. 215(1):105–114.Crossref, Google Scholar
• Meng Q, Wang T, Wang S (2015) Multi-period liner ship fleet planning with dependent uncertain container shipment demand. Maritime Policy Management 42(1):43–67.Crossref, Google Scholar
• Meng Q, Wang S, Andersson H, Thun K (2014) Containership routing and scheduling in liner shipping: Overview and future research directions. Transportation Sci. 48(2):265–280.Link, Google Scholar
• Notteboom TE, Vernimmen B (2009) The effect of high fuel costs on liner service configuration in container shipping. J. Transport Geography 17(5):325–337.Crossref, Google Scholar
• Psaraftis HN, Kontovas CA (2013) Speed models for energy-efficient maritime transportation: A taxonomy and survey. Transportation Res. Part C: Emerging Tech. 26:331–351.Crossref, Google Scholar
• Psaraftis HN, Kontovas CA (2015) Slow steaming in maritime transportation: Fundamentals, trade-offs, and decision models. Lee CY, Meng Q, eds. Handbook of Ocean Container Transport Logistics, Internat. Series Oper. Res. Management Sci., Vol. 220 (Springer, Cham, Switzerland), 315–358.Crossref, Google Scholar
• Reinhardt LB, Plum CE, Pisinger D, Sigurd MM, Vial GT (2016) The liner shipping berth scheduling problem with transit times. Transportation Res. Part E: Logist. Transportation Rev. 86:116–128.Crossref, Google Scholar
• Ronen D (2011) The effect of oil price on containership speed and fleet size. J. Oper. Res. Soc. 62(1):211–216.Crossref, Google Scholar
• Song D-P, Dong J-X (2013) Long-haul liner service route design with ship deployment and empty container repositioning. Transportation Res. Part B: Methodological 55:188–211.Crossref, Google Scholar
• Wang S, Meng Q (2012a) Liner ship fleet deployment with container transshipment operations. Transportation Res. Part E: Logist. Transportation Rev. 48(2):470–484.Crossref, Google Scholar
• Wang S, Meng Q (2012b) Liner ship route schedule design with sea contingency time and port time uncertainty. Transportation Res. Part B: Methodological 46(5):615–633.Crossref, Google Scholar
• Wang S, Meng Q (2012c) Sailing speed optimization for container ships in a liner shipping network. Transportation Res. Part E: Logist. Transportation Rev. 48(3):701–714.Crossref, Google Scholar
• Xia J, Li KX, Ma H, Xu Z (2015) Joint planning of fleet deployment, speed optimization, and cargo allocation for liner shipping. Transportation Sci. 49(4):922–938.Link, Google Scholar
• Zacharioudakis PG, Iordanis S, Lyridis DV, Psaraftis HN (2011) Liner shipping cycle cost modelling, fleet deployment optimization and what-if analysis. Maritime Econom. Logist. 13(3):278–297.Crossref, Google Scholar