Journal
TOP
Volume 21, Issue 2, Pages 355-377Publisher
SPRINGER
DOI: 10.1007/s11750-011-0174-z
Keywords
Fix-and-relax; Time decomposition heuristic; Maritime inventory routing problem (IRP); Liquefied natural gas (LNG)
Categories
Funding
- Statoil
- GDF SUEZ
- SINTEF
- Norwegian Research Council [187340]
Ask authors/readers for more resources
The paper presents a new way of optimising maritime inventory routing problems (IRP) by using a heuristic approach based on fix-and-relax time decomposition extended with two new features. The purpose of the extensions is to reduce computation time during the fix-and-relax process and to improve solution quality after a first solution is found. The feature which improves solution quality is independent of the method used for calculating the first solution. In this study, the algorithm and extensions have been tested on four liquefied natural gas (LNG) cases and the impacts on computational time and objective function value are reported. The results show that using fix-and-relax reduces computing time considerably while the objective function value is only slightly worse compared to a general MILP solver. Furthermore, the results confirm that the extensions work according to the intentions when compared to the original fix-and-relax heuristic. For relatively complex cases, it appears advantageous to use the extensions developed.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available