|
Abstract
|
Article Information:
Particle Swarm Optimization for Gantry Crane Scheduling with Interference Constraints
Peng Guo, Wenming Cheng and Jian Liang
Corresponding Author: Peng Guo
Submitted: November 17, 2011
Accepted: December 16, 2011
Published: May 01, 2012 |
Abstract:
|
This study investigates the problem of scheduling gantry cranes, which are the main handling
equipment in railway container terminals. Since the gantry cranes share two common tracks, some interference
constraints are considered for the scheduling problem. The scheduling problem is formulated as an integer
programming model. In the view of the high computational complexity, a Particle Swarm Optimization (PSO)
algorithm is proposed. The effectiveness of the PSO algorithm is evaluated by comparing its results to
traditional genetic algorithm and CPLEX on some random instances. Experimental results show that the PSO
algorithm reports better quality solution in a short time on larger problem instances.
Key words: Gantry crane scheduling, interference constraint, particle swarm optimization, railway container terminal, , ,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Peng Guo, Wenming Cheng and Jian Liang, . Particle Swarm Optimization for Gantry Crane Scheduling with Interference Constraints. Research Journal of Applied Sciences, Engineering and Technology, (09): 1117-1123.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
