Particle Swarm Optimization for Gantry Crane Scheduling with Interference Constraints

Peng Guo ； Wen-Ming Cheng ； Jian Liang

《Research Journal of Applied Sciences, Engineering and Technology》 4卷9期 (2012/05) Pp. 1117-1123

並列摘要

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.

並列關鍵字

Gantry crane scheduling ； interference constraint ； particle swarm optimization ； railway container terminal