上海交通大学学报(自然版)

• 交通运输 • 上一篇    下一篇

具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化

李晨,陆志强,陈璐
  

  1. (上海交通大学 机械与动力工程学院, 上海 200240)
  • 收稿日期:2009-11-13 修回日期:1900-01-01 出版日期:2010-08-31 发布日期:2010-08-31

Modeling and Optimizing Quay Crane Scheduling Problem with Deck and
Crane Constraints in the Mixed Loading and Discharging Operations

LI Chen,LU Zhiqiang,CHEN Lu
  

  1. (School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2009-11-13 Revised:1900-01-01 Online:2010-08-31 Published:2010-08-31

摘要: 针对具有岸桥间不可相互穿越及安全距离约束、甲板开闭约束的集装箱码头岸桥混合装卸作业的调度优化问题,分析了岸桥装卸与移动过程中的相关性质,并提出一种基于减小岸桥移动距离和均匀化岸桥负荷的启发式算法.在该算法基础上设计了一种遗传算法,进一步搜索最优解,并推导了问题的一个低界.数据实验表明,所提出算法的解具有良好的质量和较高的时间效率.

关键词: 集装箱码头,  调度,  混合装卸,  遗传算法

Abstract: The quay crane scheduling problem studied in this paper is to determine an assignment and a handling sequence of bays for quay cranes, considering the interference between quay cranes and the deck constraints. A mixed integer programming is proposed and some properties of the problem are deduced. A genetic algorithm is designed to obtain the near optimal solutions. A lowerbound is given to evaluate the effectiveness of the proposed algorithm. Computational experiments are conducted and it is shown that the proposed algorithm is effective and efficient in solving the problem.

中图分类号: