APP下载

用改进萤火虫算法求解岸桥调度模型

2016-04-18董良才孙思韵

上海海事大学学报 2016年1期
关键词:作业模型

董良才 孙思韵

摘要:

针对集装箱码头岸桥调度问题,以集装箱箱组为切入点,综合考虑岸桥干扰约束及作业单元优先顺序约束,以最小化船舶作业时间以及岸桥作业时间为目标,建立混合整数规划模型.利用多种算法进行求解对比,并针对新颖的萤火虫算法进行研究,提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明,两种改进后的萤火虫算法能有效解决岸桥调度问题,其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义.

关键词:

岸桥调度; 萤火虫算法; 遗传算法; 模拟退火算法; 岸桥干扰

中图分类号: U691.5

文献标志码: A

0 引 言

岸桥是在码头前沿装卸集装箱的主要设备,其运作效率直接关系到整个集装箱港口的运作效率.岸桥调度问题就是给岸桥分配作业单元并确定作业单元的先后顺序,使集装箱船舶能够尽快完成装卸作业.

DAGANZO[1]首次提出装卸多艘集装箱船舶的岸桥调度问题,将每艘集装箱船舶划分为多个船区,要求在任何时刻某一船区最多只能容纳一台岸桥进行作业,以最小化所有集装箱船舶的累计延误成本为目标函数.PETERKOFSKY等[2]利用分支定界法求解上述问题.这两篇文献的目标函数都是最小化船舶的延迟成本,但没有考虑岸桥之间的互相干扰以及作业单元间的先后顺序.

对岸桥调度模型的研究综述如下.

KIM等[3]研究单船岸桥调度问题,以最……

登录APP查看全文

猜你喜欢

作业模型
一半模型
让人羡慕嫉妒恨的“作业人”
作业联盟
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
作业
FLUKA几何模型到CAD几何模型转换方法初步研究
我想要自由
三十六计第七计:无中生有
一个相似模型的应用