基于遗传算法的自动化集装箱码头双轨道吊协同调度优化研究

• 作者: 韩晓龙 黄继伟
• 来源期刊: 计算机应用与软件
• 学科: 交通运输
• 关键词: 自动化集装箱码头 自动化轨道吊 协同调度 干扰 遗传算法 混合整数规划
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 92-98,143
• 页数: 8页
• 分类号: TP391.9|U691.3
• 字数: 6141字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.09.016

摘要

为解决自动化集装箱码头中堆场并行式双自动化轨道吊存取箱作业冲突问题,考虑双轨道吊作业干扰约束,以任务完成总时间最小化为目标,建立双轨道吊协同调度的混合整数规划模型.设计基于作业顺序编码的遗传算法,并通过多组实验对CPLEX和遗传算法进行对比分析.实验结果表明,两种方法均可有效避免干扰发生并且都能找到最优接力区位置,充分论证了该双轨道吊协同调度优化模型及算法的有效性.同时算法性能评估表明,遗传算法更适合求解大规模设备调度问题.通过对遗传算法各参数进行优化,显著提高了求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩晓龙	上海海事大学物流研究中心	68	531	12.0	21.0
2	黄继伟	上海海事大学物流研究中心	1	2	1.0	1.0