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
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;
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
DOI :
10.1109/ICAL.2009.5262916
