用改进萤火虫算法求解岸桥调度模型
2016-04-18董良才孙思韵
上海海事大学学报 2016年1期
董良才 孙思韵
摘要:
针对集装箱码头岸桥调度问题,以集装箱箱组为切入点,综合考虑岸桥干扰约束及作业单元优先顺序约束,以最小化船舶作业时间以及岸桥作业时间为目标,建立混合整数规划模型.利用多种算法进行求解对比,并针对新颖的萤火虫算法进行研究,提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明,两种改进后的萤火虫算法能有效解决岸桥调度问题,其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义.
关键词:
岸桥调度; 萤火虫算法; 遗传算法; 模拟退火算法; 岸桥干扰
中图分类号: U691.5
文献标志码: A
0 引 言
岸桥是在码头前沿装卸集装箱的主要设备,其运作效率直接关系到整个集装箱港口的运作效率.岸桥调度问题就是给岸桥分配作业单元并确定作业单元的先后顺序,使集装箱船舶能够尽快完成装卸作业.
DAGANZO[1]首次提出装卸多艘集装箱船舶的岸桥调度问题,将每艘集装箱船舶划分为多个船区,要求在任何时刻某一船区最多只能容纳一台岸桥进行作业,以最小化所有集装箱船舶的累计延误成本为目标函数.PETERKOFSKY等[2]利用分支定界法求解上述问题.这两篇文献的目标函数都是最小化船舶的延迟成本,但没有考虑岸桥之间的互相干扰以及作业单元间的先后顺序.
对岸桥调度模型的研究综述如下.
KIM等[3]研究单船岸桥调度问题,以最……
登录APP查看全文
