Simultaneous waterway scheduling, berth allocation, and quay crane assignment: A novel matheuristic approach

Soroush Fatemi-Anaraki, Reza Tavakkoli-Moghaddam, Dorsa Abdolhamidi and Behdin Vahedi-Nouri

International Journal of Production Research, 2021, vol. 59, issue 24, 7576-7593

Abstract: Maritime shipment plays a pivotal role in goods transportation worldwide. Ships intending to load/unload a cargo should visit a port. Three main steps are taken during this process. Firstly, ships go through a waterway to reach the berthing area. Secondly, they are allocated to eligible wharves, and quay cranes are assigned to them. At last, ships leave the port area through the waterway. In this paper, the three mentioned stages are considered and solved in an integrated manner. A two-way waterway is deemed with the width limitation for ships moving in opposite directions. Furthermore, ships may arrive during the planning horizon. Tidal impacts, draft limit, and safety distance between ships are prominent maritime limitations included in this paper. As the three stages take place consecutively, the problem appears to resemble a hybrid flow shop scheduling problem with unrelated parallel machines, machine eligibility constraint, and shared resources. Following this attitude, a mathematical model is developed. Due to the problem complexity, three distinct matheuristic approaches are developed by combining the genetic algorithm, discrete differential evolution, and grey wolf optimiser with a mathematical model and tested using randomly-generated numerical instances. At last, developed matheuristics are compared, and some managerial insights are provided.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1845412 (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:taf:tprsxx:v:59:y:2021:i:24:p:7576-7593

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1845412

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().