A Metaheuristic for the Containership Feeder Routing Problem with Port Choice Process

In this paper, the authors 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, the authors investigate and test two hypotheses in this paper.

• Record URL:
  https://doi.org/10.1016/j.ajsl.2018.06.008
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2092521218300269
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/20925212
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Vaferi, Mohammad
  • Fallah, Mohammad Saied
  • Tayebi, Amir Hossein
• Publication Date: 2018-6

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 119-128
• Serial:
  • The Asian Journal of Shipping and Logistics
  • Volume: 34
  • Issue Number: 2
  • Publisher: Elsevier
  • ISSN: 2092-5212
  • Serial URL: https://www.sciencedirect.com/journal/the-asian-journal-of-shipping-and-logistics
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Containerships; Feeder services; Heuristic methods; Ports; Route choice; Routes and routing; Water transportation
• Subject Areas: Freight Transportation; Marine Transportation; Terminals and Facilities; Vehicles and Equipment;

Filing Info

• Accession Number: 01678741
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 27 2018 2:04PM