The Vessel Schedule Recovery Problem (VSRP) - A MIP model for handling disruptions in liner shipping

European Journal of Operational Research

Volumn 224, Issue 2, 2013, Pages 362-374

  Brouer, Berit D ^a   Dirksen, Jakob ^a   Pisinger, David ^a   Plum, Christian E M ^a   Vaaben, Bo ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Disruption management; Liner shipping; Mathematical programming; Recovery

Indexed keywords

ADVERSE WEATHER; COST SAVING; CUSTOMER SERVICE LEVELS; DISRUPTION MANAGEMENT; ECONOMIC CRISIS; FUEL COST; LINER SHIPPING; NP-HARD; OPERATIONS MANAGERS; RECOVERY ACTIONS; SCHEDULE RECOVERY; TRADE OFF; WORLD TRADE;

CARBON DIOXIDE; INTERNATIONAL TRADE; MATHEMATICAL PROGRAMMING; RECOVERY;

COSTS;

EID: 84867336909     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.08.016     Document Type: Article

References (36)

1. Patrick M. Alderton Sea Transport: Operation and Economics fifth ed. 2004 Reeds
2. José Fernando Álvarez Joint routing and deployment of a fleet of container vessels Maritime Economics & Logistics 11 2 2009 186 208
3. Michael Ball, Cynthia Barnhart, Martin Dresner, Mark Hansen, Kevin Neels, Amedeo Odoni, Everett Peterson, Lance Sherry, Antonio Trani, Bo Zou, Total delay impact study - A comprehensive assessment of the costs and impacts of flight delay in the united states. Technical report, National Center of Excellence for Aviation Operations Research (NEXTOR), 2010.
4. Cynthia Barnhart, The Global Airline Industry, chapter 7: Airline Schedule Optimization. Peter Belobaba, Amedeo Odoni, and Cynthia Barnhart for John Wiley and Sons, 2009.
5. Stephane Bratu, and Cynthia Barnhart Flight operations recovery: new approaches considering passenger recovery Journal of Scheduling 9 2006 279 298
6. Marielle Christiansen, Kjetil Fagerholt, Bjorn Nygreen, David Ronen, Handbooks in Operations Research & Management Science: Transportation, vol. 14, Chapter 4: Maritime Transport. Elseview, 2007.
7. Marielle Christiansen, Kjetil Fagerholt, and David Ronen Ship routing and scheduling: status and perspectives Transportation Science 38 1 2004 1 18
8. Jens Clausen, Allan Larsen, Jesper Larsen, Natalia J. Rezanova, Disruption management in the airline industry - concepts, models and methods, Technical report, Informatics and Mathematical Modelling, Technical University of Denmark, DTU, 2009.
9. Dominik Dienst, Stefan Ropke, Bo Vaaben, Realistic models and computational results for disruption management in the airline industry, Technical report, Technical University of Denmark, 2012.
10. Jakob Dirksen, Disruption management in liner shipping, Master's thesis, Technical University of Denmark, 2011.
11. Yuquan Du, Qiushuang Chen, Xiongwen Quan, Lei Long, and Richard Y.K. Fung Berth allocation considering fuel consumption and vessel emissions Transportation Research Part E: Logistics and Transportation Review 47 6 2011 1021 1037 ISSN 1366-5545
12. Matthias Ehrgott Multicriteria Optimization second ed. 2005 Springer
13. Antonio Frangioni, and Bernard Gendron 0-1 reformulations of the multicommodity capacitated network design problem Discrete Applied Mathematics 157 6 2009 1229 1241 3/28
14. Ahmad I.Z. Jarrah, Gang Yu, Nirup Krishnamurthy, and Ananda Rakshit A decision support framework for airline flight cancellations and delays Transportation Science 27 3 1993 266 280
15. JEC, Your flight has been delayed again - Flight delays cost passenger, airlines, and the u.s. economy billions, Technical report, Joint Economic Committee (JEC), Maj 2008. Chairman, Senator Charles E. Schumer. Vice Chair, Rep. Carolyn B. Maloney.
16. Karina H. Kjeldsen, Routing and Scheduling in Liner Shipping. PhD thesis, Aarhus University, 2012.
17. Niklas Kohl, Allan Larsen, Jesper Larsen, Alex Ross, and Sergey Tiourine Airline disruption management-perspectives, experiences and outlook Journal of Air Transport Management 13 3 2007 149 162
18. Qiang Li, Shiqi Tong, Chunxia Yang, Nuo Wang, Optimization of operation scheme of container terminal based on disruption management. International Conference on Transportation Engineering 2009 (Conference Proceeding Paper), 2009, pp. 3477-3482.
19. Berit Lofstedt, J. Fernando Alvarez, Christian Edinger Munk Plum, David Pisinger, Mikkel Mühldorf Sigurd, An integer programming model and benchmark suite for liner shipping network design, Technical report, DTU Management Engineering, Technical University of Denmark and Maersk Line, Copenhagen, 2011.
20. Maersk, Slow steaming here to stay. News on Maersk Homepage, September 1, 2010. < http://www.maersk.com/AboutMaersk/News/Pages/20100901-145240.aspx > (on 01.06.11).
21. Lavanya Marla, Bo Vaaben, Cynthia Barnhart, Integrated disruption management and flight planning to trade off delays and fuel burn, Technical report, Technical University of Denmark, 2011.
22. Theo E. Notteboom The time factor in liner shipping services Maritime Economics and Logistics 8 1 2006 19 39
23. Theo E. Notteboom, and Bert Vernimmen The effect of high fuel costs on liner service configuration in container shipping Journal of Transport Geography 17 2009 325 337
24. Ananda Rakshit, Nirup Krishnamurthy, and Gang Yu System operations adviser: a real-time decision support system for managing airline operations at united airlines Interfaces 26 1996 50 58
25. Elisabeth Rosenthal, Slow trip across sea aids profit and environment. The New York Times, February 16, 2010. < http://www.nytimes.com/2010/02/17/ business/energy-environment/17speed.html > (on 17.03.11).
26. Martin Stopford Maritime Economics third ed. 2009 Routledge
27. Dusan Teodorović, and Slobodan Guberinić Optimal dispatching strategy on an airline network after a schedule perturbation European Journal of Operational Research 15 2 1984 178 182
28. Benjamin G. Thengvall, Jonathan F. Bard, and Gang Yu Balancing user preferences for aircraft schedule recovery during irregular operations IEE Transactions 32 2000 181 192
29. Benjamin G. Thengvall, Jonathan F. Bard, and Gang Yu A bundle algorithm approach for the aircraft schedule recovery problem during hub closures Transportation Science 37 2003 392 407
30. Benjamin G. Thengvall, Gang Yu, and Jonathan F. Bard Multiple fleet aircraft schedule recovery following hub closures Transportation Research Part A: Policy and Practice 35 4 2001 289 308
31. UNCTAD, Review of maritime transport 2010, 2010. United Nations Conference on Trade And Development, < http://www.unctad.org/en/docs/rmt2010- en.pdf >.
32. Bo Vaaben, Antonio Alves, Disruption management - Passenger re-accommodation strategies. Presented at AGIFORS Airline Operations, 2009. < http://www.agifors.org/studygrp/opsctl/2009 >.
33. Shangyao Yan, and Dah-Hwei Yang A decision support framework for handling schedule perturbation Transportation Research Part B: Methodological 30 6 1996 405 419
34. Chunxia Yang, Nuo Wang, Bing Zhao, A berth scheduling problem under sailing schedule disruption. ICCTP 2010: Integrated Transportation Systems (Conference Proceeding Paper), 2010, pp. 1529-1536.
35. Gang Yu, Michael Argüello, Gao Song, Sandra M. McCowan, and Anna White A new era for crew recovery at continental airlines Interfaces 33 2003 5 22
36. Gang Yu, and Xiangtong Qi Disruption Management: Framework, Models and Applications 2004 World Scientific Publishing Company