干涉存在下自动化集装箱码头穿越式双起重机同步调度优化

• 作者: 王耀宗 胡志华
• 来源期刊: 大连理工大学学报
• 学科: 经济
• 关键词: 自动化集装箱码头 双起重机调度 干涉 优先权 遗传算法
• 年，卷（期）: 2020,（1）
• 页码范围: 83-93
• 页数: 11页
• 分类号: F224
• 字数: 9210字
• 语种: 中文
• DOI: 10.7511/dllgxb202001012

摘要

针对穿越式双起重机作业过程中的干涉问题,分析并界定干涉的存在形式,以最小化任务完成时间为目标,建立穿越式双起重机同步调度下的混合整数规划模型,确定装卸任务的分配与每台起重机的作业序列.用状态转移函数描述起重机的作业过程,提出基于任务优先级的随机键遗传算法,求解所提出的优化问题.根据现实自动化集装箱码头的特征参数,设计不同规模的算例并进行计算实验.实验结果表明,模型满足同步调度的约束条件,所得的解均为无冲突调度,验证了模型的有效性.算法求解结果显示,所得结果能够规避干涉实现同步调度,验证了算法的合理性与有效性.此外,所提算法具有良好的求解性能,能够提升穿越式双起重机同步调度问题的求解速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志华	上海海事大学物流研究中心	126	803	15.0	20.0
2	王耀宗	上海海事大学物流研究中心	1	0	0.0	0.0