Abstract
This paper addresses the quay crane scheduling problem (QCSP), which has been shown to be NP-complete. For this reason, a number of studies have proposed the use of genetic algorithm (GA) as the means to obtain the solution in reasonable time. This study extends the research in this area by utilizing the GA that is available in the latest version of Global Optimization Toolbox in MATLAB 7.13 to facilitate development. It aims to improve the efficiency of the GA search by (1) using an initial solution based on the S-LOAD rule developed by Sammarra, Cordeau, Laporte, and Monaco (2007), (2) using a new approach for defining the chromosomes (i.e., solution representation) to reduce the number of decision variables, and (3) using new procedures for calculating tighter lower and upper bounds for the decision variables. The effectiveness of the developed GA is tested using several benchmark instances proposed by Meisel and Bierwirth (2011). Compared to the current best-known solutions, experimental results show that the proposed GA is capable of finding the optimal or near-optimal solution in significantly shorter time for larger problems.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
