A Hybrid Heuristic Algorithm for Integrated Large-capacity Quay Crane Scheduling Problem*

摘要：

This paper proposed a hybrid heuristic algorithm for the integrated large-capacity quay crane scheduling which has two-quay-crane with non-interference constraints, and this model is decomposed into two types of sequencing, i.e. interstage sequencing (hatch sequencing) and intra-stage sequencing (stack sequencing in the same hatch).The stack sequencing problem is solved by a certain reconstructive Johnsons rule with an effective local search capability. While a discrete particle swarm optimization is used to generate the solution of the hatch sequencing problem. Finally, numerical experiment was conducted and the simulation results show that the hybrid heuristic algorithm is able to solve the QC scheduling problem, especially for large sizes.

关键词： quay crane scheduling Johnsons rule Hybrid DPSO algorithm

作者: Xing He Su Wang Jun Zheng

作者单位: Computer Center East China Normal University Shanghai China

会议类型: 国际会议

会议名称: 2011 3rd IEEE International Conference on Computer Research and Development(ICCRD 2011)(2011第三届计算机研究与发展国际会议)

会议地点: 上海

会议语种:英文

页码: 309-312

在线出版日期: 2011-03-11（万方平台首次上网日期，不代表论文的发表时间）