A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem

Roar Grønhaug (), Marielle Christiansen (), Guy Desaulniers () and Jacques Desrosiers ()
Additional contact information
Roar Grønhaug: Norwegian University of Science and Technology, NO-7491 Trondheim, Norway
Marielle Christiansen: Norwegian University of Science and Technology, NO-7491 Trondheim, Norway
Guy Desaulniers: GERAD, École Polytechnique de Montréal, Montréal, Québec H3T 1J4, Canada
Jacques Desrosiers: GERAD, HEC Montréal, Montréal, Québec H3T 2A7, Canada

Transportation Science, 2010, vol. 44, issue 3, 400-415

Abstract: We consider a maritime inventory routing problem in the liquefied natural gas (LNG) business, called the LNG inventory routing problem (LNG-IRP). Here, an actor is responsible for the routing of the fleet of special purpose ships, and the inventories both at the liquefaction plants and the regasification terminals. Compared to many other maritime inventory routing problems, the LNG-IRP includes some complicating aspects such as (1) a constant rate of the cargo evaporates each day and is used as fuel during transportation; (2) variable production and consumption of LNG, and (3) a variable number of tanks unloaded at the regasification terminals. The problem is solved by a branch-and-price method. In the column generation approach, the master problem handles the inventory management and the port capacity constraints, while the subproblems generate the ship route columns. Different accelerating strategies are implemented. The proposed method is tested on instances inspired from real-world problems faced by a major energy company.

Keywords: branch-and-price; column generation; maritime transportation (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (43)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0317 (application/pdf)

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:inm:ortrsc:v:44:y:2010:i:3:p:400-415

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().