The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping
Containerized transport by liner shipping companies is a multi billion dollar industry carrying a major part of the world trade between suppliers and customers. The liner shipping industry has come under stress in the last few years due to the economic crisis, increasing fuel costs, and capacity outgrowing demand. The push to reduce CO2 emissions and costs have increasingly committed liner shipping to slow-steaming policies. This increased focus on fuel consumption, has illuminated the huge impacts of operational disruptions in liner shipping on both costs and delayed cargo. Disruptions can occur due to adverse weather conditions, port contingencies, and many other issues. A common scenario for recovering a schedule is to either increase the speed at the cost of a significant increase in the fuel consumption or delaying cargo. Advanced recovery options might exist by swapping two port calls or even omitting one. We present the Vessel Schedule Recovery Problem (VSRP) to evaluate a given disruption scenario and to select a recovery action balancing the trade off between increased bunker consumption and the impact on cargo in the remaining network and the customer service level. It is proven that the VSRP is NP-hard. The model is applied to four real life cases from Maersk Line and results are achieved in less than 5seconds with solutions comparable or superior to those chosen by operations managers in real life. Cost savings of up to 58% may be achieved by the suggested solutions compared to realized recoveries of the real life cases.
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 224 (2013)
Issue (Month): 2 ()
|Contact details of provider:|| Web page: http://www.elsevier.com/locate/eor|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Benjamin G. Thengvall & Jonathan F. Bard & Gang Yu, 2003. "A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures," Transportation Science, INFORMS, vol. 37(4), pages 392-407, November.
- Gang Yu & Xiangtong Qi, 2004. "Disruption Management:Framework, Models and Applications," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 5632, 04.
- Thengvall, Benjamin G. & Yu, Gang & Bard, Jonathan F., 2001. "Multiple fleet aircraft schedule recovery following hub closures," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(4), pages 289-308, May.
- Du, Yuquan & Chen, Qiushuang & Quan, Xiongwen & Long, Lei & Fung, Richard Y.K., 2011. "Berth allocation considering fuel consumption and vessel emissions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1021-1037.
- Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
- Ahmad I. Z. Jarrah & Gang Yu & Nirup Krishnamurthy & Ananda Rakshit, 1993. "A Decision Support Framework for Airline Flight Cancellations and Delays," Transportation Science, INFORMS, vol. 27(3), pages 266-280, August.
- Theo E Notteboom, 2006. "The Time Factor in Liner Shipping Services," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 8(1), pages 19-39, March.
- Gang Yu & Michael Argüello & Gao Song & Sandra M. McCowan & Anna White, 2003. "A New Era for Crew Recovery at Continental Airlines," Interfaces, INFORMS, vol. 33(1), pages 5-22, February.
- Kohl, Niklas & Larsen, Allan & Larsen, Jesper & Ross, Alex & Tiourine, Sergey, 2007. "Airline disruption managementâ€”Perspectives, experiences and outlook," Journal of Air Transport Management, Elsevier, vol. 13(3), pages 149-162.
- Ananda Rakshit & Nirup Krishnamurthy & Gang Yu, 1996. "System Operations Advisor: A Real-Time Decision Support System for Managing Airline Operations at United Airlines," Interfaces, INFORMS, vol. 26(2), pages 50-58, April.
- Yan, Shangyao & Yang, Dah-Hwei, 1996. "A decision support framework for handling schedule perturbation," Transportation Research Part B: Methodological, Elsevier, vol. 30(6), pages 405-419, December.
When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:224:y:2013:i:2:p:362-374. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.