Using and extending fix-and-relax to solve maritime inventory routing problems

Kristin Uggen, Marte Fodstad () and Vibeke Nørstebø

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2013, vol. 21, issue 2, 355-377

Abstract: 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. Copyright Sociedad de Estadística e Investigación Operativa 2013

Keywords: Fix-and-relax; Time decomposition heuristic; Maritime inventory routing problem (IRP); Liquefied natural gas (LNG); 90C59; 90B06; 90C11 (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11750-011-0174-z (text/html)
Access to full text is restricted to subscribers.

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:spr:topjnl:v:21:y:2013:i:2:p:355-377

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-011-0174-z

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().