带作业范围约束的岸桥调度模型及其算法设计

• 作者: 范志强
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 岸桥作业调度 最大完工时间 有限作业范围 混合整数规划 混合模拟退火算法
• 年，卷（期）: 2015,（17）
• 所属期刊栏目: 工程与应用
• 页码范围: 259-264
• 页数: 6页
• 分类号: U691
• 字数: 4848字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1412-0017

摘要

受电缆线坑位置与缆线长度的限制，岸桥作业只能在一定的横向移动范围之内。考虑到这一现实要求，结合岸桥作业禁止跨越与安全距离等特有约束，以最小化装卸作业的makespan为目标，构建了新的岸桥作业调度混合整数规划模型。针对问题的NP-hard特性，设计了一种混合模拟退火算法，运用启发式算法生成质量较高的初始解，结合遗传算法的变异运算生成邻域新解，增强了解的多样性，引入禁忌搜索算法的禁忌表操作，避免了循环搜索，提高了求解效率。大规模实验结果表明所建立的模型是有效的，算法的求解质量与效率明显优于标准模拟退火算法与禁忌搜索算法。当实验规模逐渐增大时，与LINGO软件相比，算法在求解效率方面的优势越来越明显。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范志强	河南理工大学经济管理学院	19	171	8.0	13.0