| 具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化 |
| |
| 引用本文： | 李晨，陆志强，陈璐.具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化[J].上海交通大学学报,2010,44(8):1159-1164. |
| |
| 作者姓名： | 李晨，陆志强，陈璐 |
| |
| 作者单位： | （上海交通大学 机械与动力工程学院， 上海 200240）
|
| |
| 摘 要： | 针对具有岸桥间不可相互穿越及安全距离约束、甲板开闭约束的集装箱码头岸桥混合装卸作业的调度优化问题,分析了岸桥装卸与移动过程中的相关性质,并提出一种基于减小岸桥移动距离和均匀化岸桥负荷的启发式算法.在该算法基础上设计了一种遗传算法,进一步搜索最优解,并推导了问题的一个低界.数据实验表明,所提出算法的解具有良好的质量和较高的时间效率.
|
| 关 键 词： | 集装箱码头 调度 混合装卸 遗传算法 |
| 收稿时间： | 2009-11-13 |
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
.Modeling and Optimizing Quay Crane Scheduling Problem with Deck and Crane Constraints in the Mixed Loading and Discharging Operations[J].Journal of Shanghai Jiaotong University,2010,44(8):1159-1164. |
| |
| Authors: | LI Chen LU Zhi qiang CHEN Lu
|
| |
| Institution: | (School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
|
| |
| 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. |
| |
| Keywords: | container terminal scheduling mixed loading and discharging operations genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
