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

Berit D. Brouer, Jakob Dirksen, David Pisinger, Christian E.M. Plum and Bo Vaaben

European Journal of Operational Research, 2013, vol. 224, issue 2, 362-374

Abstract: 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.

Keywords: Disruption management; Liner shipping; Mathematical programming; Recovery (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (51)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171200639X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:224:y:2013:i:2:p:362-374

DOI: 10.1016/j.ejor.2012.08.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().