Multi-objective evolutionary algorithm for a ship routing problem in maritime logistics collaboration

Eric Wibisono and Phongchai Jittamai

International Journal of Logistics Systems and Management, 2017, vol. 28, issue 2, 225-252

Abstract: This paper proposes a multi-objective evolutionary algorithm in maritime logistics collaboration of two liner shipping companies in joint-routing network design. The model is called the ship routing problem and two objectives being minimised are total cost and deviation in fair cost proportion. The method combines NSGA-II and the principles of effective genetic algorithms from the literature, and an example of application with data background from the Indonesian archipelago is demonstrated. Both the method and its application in real-life problems have never been encountered in academic publication, therefore this research has significant contribution and practical values on those fronts. Three dispersal mechanisms are tested with two different mutation probabilities and the results suggest that different rate supports different mechanism. Running times are longer in higher mutation rate, but in general the DV(1) mechanism is faster than both DL mechanisms. Non-dominated solutions are found and translated to joint routings of both carriers.

Keywords: multi-objective evolutionary algorithm; ship routing problem; maritime logistics collaboration; routing network design; Indonesian archipelago. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=86357 (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:ids:ijlsma:v:28:y:2017:i:2:p:225-252

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().