Volume 55, Number 1, January-February 2021
Decision and Optimization in Service, Control and Engineering (CoDIT2019-DOSCE)
|Page(s)||115 - 133|
|Published online||12 March 2021|
Solving methods for the quay crane scheduling problem at port of Tripoli-Lebanon
Univ. Bourgogne Franche-Comté, FEMTO-ST Institute, CNRS, UTBM, Belfort 90010, France
2 Jinan University (JU), Tripoli 1300, Lebanon
* Corresonding author: firstname.lastname@example.org
Accepted: 22 November 2020
The quay crane scheduling problem (QCSP) is a global problem and all ports around the world seek to solve it, to get an acceptable time of unloading containers from the vessels or loading containers to the vessels and therefore reducing the docking time in the terminal. This paper proposes three solutions for the QCSP in port of Tripoli-Lebanon, two exact methods which are the mixed integer linear programming and the dynamic programming algorithm, to obtain the optimal solution and one heuristic method which is the genetic algorithm, to obtain near optimal solution within an acceptable CPU time. The main objective of these methods is to minimize the unloading or the loading time of the containers and therefore reduce the waiting time of the vessels in the terminals. We tested and validated our methods for small and large random instances. Finally, we compared the results obtained with these methods for some real instances in the port of Tripoli-Lebanon.
Mathematics Subject Classification: 90B06 / 90B35 / 90C11 / 90C39
Key words: Optimization / quay crane / scheduling problem / MILP / dynamic programming / genetic algorithm / case study
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.