![](/images/graphics-bg.png)
Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search
Joint Authors
Niu, Ben
Chan, Felix T. S.
Wang, Z. X.
Chung, S. H.
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-23
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Wang, Z. X.& Chan, Felix T. S.& Chung, S. H.& Niu, Ben. 2015. Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074542
Modern Language Association (MLA)
Wang, Z. X.…[et al.]. Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1074542
American Medical Association (AMA)
Wang, Z. X.& Chan, Felix T. S.& Chung, S. H.& Niu, Ben. Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074542
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074542