Vessel routing and scheduling under uncertainty in the liquefied natural gas business

Authors:
Elin E. Halvorsen-Weare;Kjetil Fagerholt;Mikael RöNnqvist
Affiliations:
Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Alfred Getz veg 3, NO-7491 Trondheim, Norway and Department of Maritime Transport Syst ...;Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Alfred Getz veg 3, NO-7491 Trondheim, Norway;Département de Génie Méqanique, Université Laval, Quebéc, Canada
Venue:
Computers and Industrial Engineering
Year:
2013

Citing 4
Cited 0

Ship Routing and Scheduling: Status and Perspectives

Transportation Science
Airline Crew Scheduling Under Uncertainty

Transportation Science
A Stochastic Programming Approach to the Airline Crew Scheduling Problem

Transportation Science
Disruption management in the airline industry-Concepts, models and methods

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Liquefied natural gas (LNG) is natural gas transformed into liquid state for the purpose of transportation mainly by specially built LNG vessels. This paper considers a real-life LNG ship routing and scheduling problem where a producer is responsible for transportation from production site to customers all over the world. The aim is to create routes and schedules for the vessel fleet that are more robust with respect to uncertainty such as in sailing times due to changing weather conditions. A solution method and several robustness strategies are proposed and tested on instances with time horizons of 3-12months. The resulting solutions are evaluated using a simulation model with a recourse optimization procedure. The results show that there is a significant improvement potential by adding the proposed robustness approaches.