Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search

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.

[1]  H Javanshir,et al.  YARD CRANE SCHEDULING IN PORT CONTAINER TERMINALS USING GENETIC ALGORITHM , 2010 .

[2]  Hassan Javanshir,et al.  Investigating transportation system in container terminals and developing a yard crane scheduling model , 2012 .

[3]  Der-Horng Lee,et al.  The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders' Decomposition-Based Methods , 2010 .

[4]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[5]  Kap Hwan Kim,et al.  Segregating space allocation models for container inventories in port container terminals , 1999 .

[6]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[7]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[8]  Richard J. Linn,et al.  Storage space allocation in container terminals , 2003 .

[9]  David Simchi-Levi,et al.  Dispatching vehicles in a mega container terminal , 2005, OR Spectr..

[10]  Der-Horng Lee,et al.  Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals , 2008 .

[11]  Der-Horng Lee,et al.  Terminal and yard allocation problem for a container transshipment hub with multiple terminals , 2012 .

[12]  Sai Hong Tang,et al.  Multi Objective Optimization of Coordinated Scheduling of Cranes and Vehicles at Container Terminals , 2013 .

[13]  Roger L. Wainwright,et al.  Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms , 1993, ICGA.

[14]  Loo Hay Lee,et al.  A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub , 2008, OR Spectr..

[15]  Wenjuan Zhao,et al.  Truck travel time reliability and prediction in a port drayage network , 2011 .

[16]  Nathan Huynh,et al.  Storage space allocation at marine container terminals using ant-based control , 2013, Expert Syst. Appl..

[17]  Loo Hay Lee,et al.  Performance Analysis on Transfer Platforms in Frame Bridge Based Automated Container Terminals , 2013 .

[18]  K. L. Mak,et al.  Scheduling trucks in container terminals using a genetic algorithm , 2007 .

[19]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

[20]  Sai Ho Chung,et al.  Minimization of Order Tardiness Through Collaboration Strategy in Multifactory Production System , 2011, IEEE Systems Journal.

[21]  Weijian Mi,et al.  A hybrid parallel genetic algorithm for yard crane scheduling , 2010 .

[22]  Kap Hwan Kim,et al.  A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals , 2004, Transp. Sci..

[23]  Youfang Huang,et al.  An investigation into knowledge-based yard crane scheduling for container terminals , 2011, Adv. Eng. Informatics.

[24]  Ebru K. Bish,et al.  A multiple-crane-constrained scheduling problem in a container terminal , 2003, Eur. J. Oper. Res..

[25]  Der-Horng Lee,et al.  A heuristic algorithm for yard truck scheduling and storage allocation problems , 2009 .

[26]  Christian Artigues,et al.  LSSPER: Solving the Resource-Constrained Project Scheduling Problem with Large Neighbourhood Search , 2004, Ann. Oper. Res..

[27]  Chung-Lun Li,et al.  Analysis of a new vehicle scheduling and location problem , 2001 .

[28]  Kap Hwan Kim,et al.  A dispatching method for automated lifting vehicles in automated port container terminals , 2009, Comput. Ind. Eng..

[29]  P. W. Poon,et al.  Genetic algorithm crossover operators for ordering applications , 1995, Comput. Oper. Res..

[30]  Yoonho Seo,et al.  Discrete Optimization An efficient genetic algorithm for the traveling salesman problem with precedence constraints , 2002 .