DocumentCode
2879787
Title
Using PSO and GA to Optimize Schedule Reliability in Container Terminal
Author
Luo, Jack Xunjie ; Wu, Defeng ; Ma, Zi ; Chen, Tianfei ; Li, Aiguo
Author_Institution
Autom. Res. Center, Dalian Maritime Univ. (DLMU), Dalian, China
fYear
2009
fDate
19-20 Dec. 2009
Firstpage
1
Lastpage
4
Abstract
A schedule reliability problem (SRP) optimization model for dynamic berth allocation in container terminal (CT) is proposed. The model focuses on the minimum average schedule missed hours of ships between the ship schedule departure time and the actual departure time to enhance the schedule reliability (SR) of ships in CT, and the quay crane allocation is considered in this model. Particle swarm optimization (PSO) algorithm and genetic algorithm (GA) are employed to optimize the berth allocation planning to improve the SR in CT. Both of PSO and GA perform well and make average schedule missed hours reduce 40%. Experimental results also show that PSO has faster convergence rate than GA in this case. The SRP model can also be used for related time windows problem optimization of the airport, railway station, bus station and other logistics industries.
Keywords
cranes; freight containers; genetic algorithms; goods distribution; particle swarm optimisation; production planning; scheduling; ships; PSO algorithm; SRP model; berth allocation planning; container terminal; departure time; dynamic berth allocation; genetic algorithm; minimum average schedule; optimization model; particle swarm optimization; quay crane allocation; schedule reliability problem; ship schedule; Containers; Convergence; Cranes; Dynamic scheduling; Genetic algorithms; Job shop scheduling; Marine vehicles; Particle swarm optimization; Scheduling algorithm; Strontium; Berth Allocation Problem (BAP); Container Terminal; GA; Optimization; PSO; Problem (SRP); Schedule Reliability;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4994-1
Type
conf
DOI
10.1109/ICIECS.2009.5367182
Filename
5367182
Link To Document