DocumentCode
3485974
Title
A particle swarm optimization for the quay crane scheduling problem with non-interference constraints
Author
Zhao, Jiao ; Tang, Lixin
Author_Institution
Liaoning Key Lab. of Manuf. Syst. & Logistics, Northeastern Univ., Shenyang, China
fYear
2009
fDate
5-7 Aug. 2009
Firstpage
270
Lastpage
272
Abstract
The quay crane scheduling problem discussed in this paper is to schedule a fixed number of cranes in order to load and unload containers into and from a vessel considering interference between cranes. This study proposes a particle swarm optimization (PSO) algorithm to obtain solutions, and the performance of it is assessed by comparing with the lower bound which is calculated from CPLEX by relaxing the noninterference constraints.
Keywords
containerisation; cranes; particle swarm optimisation; scheduling; CPLEX; container load-unload; noninterference constraint; particle swarm optimization; quay crane scheduling problem; Containers; Cranes; Interference; Job shop scheduling; Laboratories; Logistics; Manufacturing systems; Marine vehicles; Particle swarm optimization; Process planning; Container terminals; Crane scheduling; Interference; Particle swarm optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Automation and Logistics, 2009. ICAL '09. IEEE International Conference on
Conference_Location
Shenyang
Print_ISBN
978-1-4244-4794-7
Electronic_ISBN
978-1-4244-4795-4
Type
conf
DOI
10.1109/ICAL.2009.5262916
Filename
5262916
Link To Document