集装箱码头岸桥调度优化模型及算法

• 作者: 倪玲霖 王承娜 秦进 缪立新
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 集装箱码头 岸桥调度 关键任务 限制任务路径 优化模型 双层模拟退火算法
• 年，卷（期）: 2013,（1）
• 页码范围: 184-192
• 页数: 9页
• 分类号: U691.3
• 字数: 8374字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2013.01.029

摘要

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32％～18.36％,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38％ ～ 2.20％；考虑岸桥之间的安全距离约束导致系统运营成本增加3.41％ ～11.21％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦进	中南大学交通运输工程学院	49	833	17.0	28.0
3	缪立新	清华大学深圳研究生院现代物流研究中心	74	985	18.0	29.0
6	倪玲霖	中南大学交通运输工程学院	31	345	9.0	18.0
10	王承娜	中南大学交通运输工程学院	2	24	1.0	2.0