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 :
بازگشت