PDF《集装箱码头混合交叉作业集成调度模型》

G u o等运 用可容启发与回溯算法的组合搜索, 求解了场桥派 遣与作业序列的优化问题[ 2] ;

S a l i d o等针对泊位分 配、 岸桥调度和堆场堆放3个关键环节, 建立了组合 优化决策支持系统与分析模型, 对码头生产行为进 行评价[

3 ] ;

靳志宏等对集装箱码头岸桥调度问题构 建了非线性数学规划模型, 并针对问题的特点设计 了基于任务排序的遗传算法[ 4] ;

C a o等研究了岸桥 和集卡的协调调度问题, 建立了混合整数规划模型, 并设计了遗传算法进行模型求解[ 5] ;

陈超等研究了 在装卸岸桥 搬运集卡 堆场吊桥作业系统下的设备 优化配置问题, 建立了码头生产运作的非线性整数 优化模型[

6 ] ;

计明军等研究了码头集卡与岸桥的协 调调度问题, 建立了基于总完工时间最小的优化模 型, 并设计了优化算法求解模型[ 7] ;

Z e n g等将集装 箱码头装卸船作业视为一个流水车间问题, 分别建 立了装船与卸船作业的仿真优化模型[

8 9] ;

周鹏飞等 建立了面向随机环境的集装箱码头泊位 岸桥分配 模型,并设计了相应的遗传求解算法[

1 0 ] ;

K i m 等针 对集装箱码头岸桥调度问题建立了混合整数规划模 型, 并运用分支定界法求解最优岸桥调度方案[

1 1 ] ;

B i s h为了最小化船舶在港时间, 针对集装箱码头堆 场选择、 集卡配置、 岸 桥作 业3个问 题进行组合调 度[

1 2 ] ;

曾庆成等运用干扰管理方法, 建立了泊位分 配岸桥调度干扰管理模型, 并设计了基于局部重调 度与禁忌 搜索算法的仿真优化算法求解模型[

1 3 ] . 上述研究主要是对集装箱码头进出口作业系统的某 一环节或相邻环节进行了调度优化, 缺乏对生产作 业系统所有环节的综合考虑. 关于混合交叉作业方式下的集装箱码头进出口 作业系统集成调度同步优化的研究相对较少, N i s h i m u r a

3 9 第3期陈超, 等: 集装箱码头混合交叉作业集成调度模型 等研究了混合交叉作业方式的集卡路径优化问题, 但 是忽略了对出口集装箱分散堆放对泊位分配环节的 考虑[

1 4 ] ;

G o o d c h i l d等论证了混合交叉作业下岸桥双 循环装卸作业的可行性, 并指出该作业方式能有效降 低集卡配置数量, 但仅仅考虑了泊位和岸桥之间的协 调优化, 而没有考虑集卡路径优化[

1 5

1 6 ] ;

曾庆成等研 究了混合交叉作业下岸桥同贝同步装卸作业的装卸 序列优化与出口集装箱积载计划问题, 但忽略了出口 集装箱分散堆放和泊位分配对装卸序列与积载计划 的影响[

1 7 ] ;

Z e n g等基于多岸桥的集卡分配问题建立 了两阶段优化模型, 并分别设计了两阶段禁忌搜索算 法和增强学习算法求解模型[

1 8

2 0 ] .在混合交叉作业 方式下, 采用单独调度与协调调度虽然能在一定程度 上优化系统内单一环节或相邻环节的相关要素, 但无 法实现系统的整体优化.考虑到混合交叉作业方式 下集装箱码头进出口作业系统各环节之间的相互影 响、 相互作用、 相互制约、 相互耦合, 因此, 采用集成调 度可以更好地实现系统相关环节及要素的整体优化, 提高码头生产作业效率与降低生产运营成本. 图1 混合交叉作业 F i g .

1 M i x e dc r o s s o p e r a t i o n 本文针对影响码头生产效率和运营成本的泊位 分配、 设备配置组合和集卡行驶路径选择等问题, 提 出了基于混合交叉作业方式的集装箱码头进出口作 业系统各环节整体调度思路, 建立了集装箱码头集成 调度优化模型, 设计了一种双层遗传算法求解模型.