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

上海交通大学学报（自然版）

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

李晨，陆志强，陈璐

（上海交通大学　机械与动力工程学院，　上海　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

(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

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

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

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.

中图分类号:

U691

李晨，陆志强，陈璐. 具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化
[J]. 上海交通大学学报（自然版）.

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.

128

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	128

来源	本网站	其他网站

次数	26	102
比例	20%	80%

摘要

4128

最新录用	在线预览	正式出版

0	0	4128

来源	本网站	其他网站

次数	306	3822
比例	7%	93%

[1]	牛志华, 苑璨, 孔得宇. 计算周期序列k-错线性复杂度的混合遗传算法[J]. 上海交通大学学报, 2020, 54(6): 599-606.
[2]	许显杨，陈璐. 考虑设备可靠性与能耗的平行机调度[J]. 上海交通大学学报, 2020, 54(3): 247-255.
[3]	姚来鹏, 侯保林, 刘曦. 采用摩擦补偿的弹药传输机械臂自适应终端滑模控制[J]. 上海交通大学学报, 2020, 54(2): 144-151.
[4]	陆志强，石婷. 考虑资源空窗期的资源投入问题的建模与优化[J]. 上海交通大学学报, 2019, 53(5): 600-609.
[5]	张笑菊1,2，曾庆成2，陈子根2，李桃迎2. 基于同贝同步装卸的岸桥与集卡联合调度优化模型[J]. 上海交通大学学报（自然版）, 2019, 53(2): 188-196.
[6]	虎慧泽,杨之涛,陈尔真,刘冉. 面向时变复杂环境的救护车布置和重定位[J]. 上海交通大学学报, 2019, 53(10): 1165-1172.
[7]	韩笑乐, 鞠留红, 钱丽娜, 陆志强. 集装箱进出口码头泊位-堆场协同分配的动态决策[J]. 上海交通大学学报, 2019, 53(1): 69-76.
[8]	宗保氏，陆志强. 项目拆分与资源投入调度问题的集成优化[J]. 上海交通大学学报（自然版）, 2018, 52(7): 793-800.
[9]	张彦儒a，林焰a,b，陆丛红a，纪卓尚a. 基于非均匀有理B样条的轻量化船体曲面逼近[J]. 上海交通大学学报（自然版）, 2018, 52(2): 169-175.
[10]	王静a,b，潘开灵a，刘翱a,b，王鑫鑫a. 云制造平台下订单可分解的协同生产计划模型及求解[J]. 上海交通大学学报（自然版）, 2018, 52(12): 1655-1662.
[11]	丁司懿，金隼，李志敏，魏桢琦，杨夫勇. 航空发动机转子装配同心度的偏差传递模型与优化[J]. 上海交通大学学报（自然版）, 2018, 52(1): 54-62.
[12]	周炳海,黎明. 考虑机器人约束加工的制造单元调度方法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1214-1219.
[13]	刘欣仪，陆志强. 作业时间依赖资源分配决策的项目调度问题建模与算法[J]. 上海交通大学学报（自然版）, 2017, 51(1): 82-.
[14]	张洁1，潘聪1，孙寅斌1，吴立辉2，秦威1. 基于改进匈牙利算法和模糊逻辑控制的Interbay物料运输系统调度方法[J]. 上海交通大学学报（自然版）, 2016, 50(05): 647-653.
[15]	宋晓勇，陈年生. 遗传算法和神经网络耦合的金融预测系统[J]. 上海交通大学学报（自然版）, 2016, 50(02): 313-316.