A branch-and-price method for a liquefied natural gas inventory routing problem

A branch-and-price method for a liquefied natural gas inventory routing problem

0.00 Avg rating0 Votes
Article ID: iaor20105881
Volume: 44
Issue: 3
Start Page Number: 400
End Page Number: 415
Publication Date: Aug 2010
Journal: Transportation Science
Authors: , , ,
Keywords: energy
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.

Reviews

Required fields are marked *. Your email address will not be published.