Document Type

Article

Publication Date

2019

DOI

10.18178/ijmmm.2019.7.1.422

Publication Title

International Journal of Materials, Mechanics and Manufacturing

Volume

7

Issue

1

Pages

21-26

Abstract

Quay crane scheduling problem (QCSP) is the problem of the allocation of quay cranes to handle the unloading and loading of containers at seaport container terminals and defining the service sequence of vessel bays of each quay crane. The treatment of crane interference constraints and the increased in vessel size make the problem difficult to solve. Due to the growing interest in applied research for this problem, many researchers have used different algorithms and methods to obtain some solutions. This paper will propose a modified genetic algorithm combined with priority rules to deal with it. The advantage of the proposed algorithm comes from the fact that crane interference constraints, non-simultaneous constraints and precedence constraints can all be handled in simple ways and is to provide practical solutions. The effectiveness and reliability of the approach are tested using several benchmark instances proposed by Meisel and Bierwirth (2011). A comparison with the current best-known solutions reveals that the proposed method is capable of finding the optimal or near-optimal solution in reasonable computing time.

Rights

© 2019 The Authors.

"Articles are licensed under an open access Creative Commons Attribution 4.0 International (CC BY 4.0) License, which means all papers can be downloaded, shared, and reused without restriction, as long as the original authors are properly cited. These conditions allow for maximum use and exposure of the work, while ensuring that the authors receive proper credit."

Original Publication Citation

Nguyen, V. H., & Nguyen, D. T. (2019). Marine quay crane scheduling using a combined modified genetic algorithm and priority rules approach. International Journal of Materials, Mechanics and Manufacturing, 7(1), 21-26. https://doi.org/10.18178/ijmmm.2019.7.1.422

Download

Share

COinS