Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/13853
PIRA download icon_1.1View/Download Full Text
Title: Minimization of delay and travel time of yard trucks in container terminals using an improved GA with guidance search
Authors: Wang, ZX 
Chan, FTS 
Chung, SH 
Niu, B
Issue Date: 2015
Source: Mathematical problems in engineering, 2015, 710565
Abstract: Yard truck scheduling and storage allocation problems (YTS-SAP) are two important issues that influence the efficiency of a container terminal. These two problems aim to determine the routing of trucks and proper storage locations for discharging containers from incoming vessels. This paper integrates YTS and SAP as a whole and tries to minimize the weighted summation of total delay and total yard trucks travel time. A genetic algorithm (GA) is proposed to deal with the problem. In the proposed GA, guidance mutation approach and exhaustive heuristic for local searching are used in order to force the GA to converge faster and be steadier. To test the performance of the proposed GA, both small scale and large scale cases are studied. The results of these cases are compared with CPLEX for the small scale cases. Since this problem is an NP-hard problem, which CPLEX cannot solve, a simple GA is studied for comparison in large scale cases. The comparison demonstrates that the proposed GA can obtain near optimal solutions in much shorter computational time for small scale cases. In addition, the proposed GA can obtain better results than other methods in reasonable time for large scale cases.
Publisher: Hindawi Publishing Corporation
Journal: Mathematical problems in engineering 
ISSN: 1024-123X
EISSN: 1563-5147
DOI: 10.1155/2015/710565
Rights: Copyright © 2015 Z. X. Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The following article: Wang, Z. X., Chan, F. T., Chung, S. H., & Niu, B. (2015). Minimization of delay and travel time of yard trucks in container terminals using an improved GA with guidance search. Mathematical Problems in Engineering, 2015, is available at https//doi.org/10.1155/2015/710565
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Wang_Minimization_Delay_Travel.pdf2.22 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

167
Last Week
3
Last month
Citations as of Mar 24, 2024

Downloads

189
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

10
Last Week
0
Last month
0
Citations as of Mar 28, 2024

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.