考虑任务偏序关系的AGV路径优化

• 作者: 胡志华 高文文
• 来源期刊: 大连海事大学学报
• 学科: 交通运输
• 关键词: 集装箱码头 岸桥作业 AGV路线规划 偏序关系 遗传算法 禁忌搜索
• 年，卷（期）: 2019,（4）
• 页码范围: 45-54,72
• 页数: 11页
• 分类号: U691.34
• 语种: 中文
• DOI: 10.16411/j.cnki.issn1006-7736.2019.04.007

摘要

考虑岸桥卸船作业环节中任务集装箱之间的偏序关系,针对AGV运输环节建立混合整数规划模型,并设计考虑偏序关系的遗传算法和禁忌搜索算法求解模型.实验部分包括遗传算法参数设置实验和两种启发式算法的性能对比实验.结果表明,考虑任务偏序关系的AGV运输调度占用更多的计算资源,但是经济成本上的增加并不明显;本文建立的模型在合理刻画问题的同时,可在较短时间内找到可行解,为码头路径优化问题建模提供了参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志华	上海海事大学物流科学与工程研究院	126	803	15.0	20.0
2	高文文	上海海事大学物流科学与工程研究院	2	0	0.0	0.0