Publication
Title
A metaheuristic for the containership feeder routing problem with port choice process
Author
Abstract
In this paper, we focus on understanding the joint problem of container ship route generation and consolidation center selection, two important sub-problems influencing the effectiveness of the liners shipping industry, which addresses the ship-routing problem. Two different metaheuristics procedures are presented that both consist of two stages: a solution construction phase (either nearest neighborhood with greedy randomize and Clark and Wright with greedy randomize selection) and a solution improvement phase, based on local search. Both metaheuristics are compared in terms of quality of solution, robustness analysis and computing time under variety of instances, ranging from small to large. A thorough comparison evaluation uncovers that both metaheuristics are close-to-each other. An argument in favor of the nearest neighborhood with greedy randomize approach is that it produces better performance than Clark and Wright configuration. Additionally, through sensitivity analysis, we investigate and test two hypotheses in this paper.
Language
English
Source (journal)
The Asian journal of shipping and logistics. - -
Publication
2018
ISSN
2092-5212
Volume/pages
34 :2 (2018) , p. 119-128
ISI
000438708900008
Full text (Publisher's DOI)
Full text (open access)
UAntwerpen
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 19.11.2018
Last edited 25.08.2021
To cite this reference