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

David Pisinger, Berit Dangaard Brouer, Jakob Dirksen, Christian Edinger Munk Plum, Bo Valdemar Vaaben

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearchpeer-review

31 Downloads (Pure)


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 of 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 NPNP-hard. The model is applied to four real life cases from Maersk Line and results are achieved in less than 5 seconds 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.
Original languageEnglish
Title of host publicationProceedings of the 28th European Conference on Operational Research
Publication date2016
Publication statusPublished - 2016
Event28th European Conference on Operational Research - Poznan, Poland
Duration: 3 Jul 20167 Jul 2016


Conference28th European Conference on Operational Research
Internet address

Fingerprint Dive into the research topics of 'The Vessel Schedule Recovery Problem (VSRP) - A MIP model for handling disruptions in liner shipping'. Together they form a unique fingerprint.

Cite this