• Sep 20, 2019 News!IJMMM Had Implemented Online Submission System, Please Submit New Submissions through This System Only!   [Click]
  • Feb 26, 2018 News!'Writing Tips' shared by Prof. Ian McAndrew!   [Click]
  • Mar 23, 2021 News!Vol. 7, No. 2 has been indexed byInspec (IET)!   [Click]
General Information
    • ISSN: 1793-8198 (Print)
    • Abbreviated Title: Int. J. Mater. Mech. Manuf.
    • Frequency: Bimonthly
    • DOI: 10.18178/IJMMM
    • Editor-in-Chief: Prof. Ian McAndrew
    • Co-editor-in-Chief: Prof. K. M. Gupta
    • Executive Editor: Cherry L. Chen
    • Abstracting/Indexing: Inspec (IET), Chemical Abstracts Services (CAS),  ProQuest, Crossref, Ulrich's Periodicals Directory,  EBSCO.
    • E-mail ijmmm@ejournal.net

Prof. Ian McAndrew
Capitol Technology University, USA
It is my honor to be the editor-in-chief of IJMMM. I will do my best to work with the editorial team and help make this journal better.

IJMMM 2019 Vol.7(1): 21-26 ISSN: 1793-8198
DOI: 10.18178/ijmmm.2019.7.1.422

Marine Quay Crane Scheduling Using a Combined Modified Genetic Algorithm and Priority Rules Approach

Vi H. Nguyen and Duc T. Nguyen
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.

Index Terms—Crane scheduling, genetic algorithm, optimization, priority rules.

Vi H. Nguyen is with Faculty of Engineering, Vietnamese-German University, Binh Duong, Vietnam (e-mail: vi.nh@vgu.edu.vn).
Duc T. Nguyen is with Civil and Environmental Engineering (CEE) Department, Old Dominion University, Virginia, USA (e-mail: dnguyen@odu.edu).


Cite: Vi H. Nguyen and Duc T. Nguyen, "Marine Quay Crane Scheduling Using a Combined Modified Genetic Algorithm and Priority Rules Approach," International Journal of Materials, Mechanics and Manufacturing vol. 7, no. 1, pp. 21-26, 2019.

Copyright © 2008-2020. International Journal of Materials, Mechanics and Manufacturing. All rights reserved.
E-mail: ijmmm@ejournal.net