基于多目标遗传算法的煤码头泊位与机械联合调度

2016-07-12 20:43:29宓为建王郡娴张晓华梁枭夏孟珏
上海海事大学学报 2016年2期
关键词:船舶机械作业

宓为建+王郡娴+张晓华+梁枭+夏孟珏

摘要:

针对煤码头泊位分配问题,考虑泊位与机械的联合调度.综合考虑煤种类对船舶靠泊位置的影响、航道开放时间和如开设机械双线作业等特殊原则,以最大化岸线利用率和机械利用率以及最小化船舶在港时间为目标,建立泊位与机械的联合调度模型.设计具有自适应性的多目标遗传算法进行求解.利用天津港煤码头实际案例分析验证模型的可行性和算法的有效性.该方法可为大多数散货码头的生产运营管理提供借鉴.

关键词:

煤码头;泊位分配;机械调度;多目标遗传算法

中图分类号:U691.31

文献标志码:A 收稿日期:20150414 修回日期:20150609

0引言

随着我国煤炭需求量的激增,煤炭码头发展规划水平不断提升.作为煤炭运输的中转站,码头泊位作业系统的高效化愈发重要.[1]然而,目前鲜有针对散货码头泊位分配问题的科学合理的优化调度方案.散货码头泊位分配问题与集装箱码头的十分相似,而集装箱码头泊位分配问题和岸桥分配问题一直是港口研究热点.[2]

BIERWIRTH等[2]依据岸线布局将泊位分配问题分为离散型和连续型.针对前者,通常以最小化所有到港船舶总在港时间为目标,建立混合整数规划模型,并利用启发式算法、模拟退火算法、遗传算法进行求解;韩笑乐等[3]基于先到先服务(FirstComeFirstService,FCFS)修改后的规则生产初始解,结合禁忌搜索和模拟退火法求解.针对连续型泊位问题,IMAI等[4]建立整数规划模型,指出连续泊位调度计划的高效性;……

登录APP查看全文

猜你喜欢
船舶机械作业
计算流体力学在船舶操纵运动仿真中的应用
《船舶》2022 年度征订启事
船舶(2021年4期)2021-09-07 17:32:22
调试机械臂
当代工人(2020年8期)2020-05-25 09:07:38
船舶!请加速
简单机械
作业
故事大王(2016年7期)2016-09-22 17:30:08
按摩机械臂
我想要自由
三十六计第七计:无中生有
船舶操纵
航海(2005年4期)2005-04-29 00:00:00