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

论文摘要

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

论文目录

• 0 引 言
• 1 问题描述
• 2 偏序问题建模
•   2.1 模型假设
•   2.2 数学符号
•   2.3 混合整数规划模型
• 3 求解算法
•   3.1 遗传算法
•     3.1.1 算法流程
•     3.1.2 染色体编码
•     3.1.3 染色体解码
•     3.1.4 交叉操作
•     3.1.5 变异操作
•   3.2 禁忌搜索
•     3.2.1 编码
•     3.2.2 构造邻域
•     3.2.3 禁忌规则和特赦准则
•     3.2.4 解码
• 4 实 验
•   4.1 遗传算法实验
•     4.1.1 实验一:种群规模的确定
•     4.1.2 实验二:交叉率和变异率的确定
•     4.2.3 实验三:迭代次数的确定
•     4.2.4 实验四:偏序关系的影响分析
•   4.2 算法对比实验
• 5 结 语

文章来源

类型: 期刊论文

作者: 高文文,胡志华

关键词: 集装箱码头,岸桥作业,路线规划,偏序关系,遗传算法,禁忌搜索

来源: 大连海事大学学报 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学,信息科技

专业: 数学,公路与水路运输,自动化技术

单位: 上海海事大学物流科学与工程研究院

基金: 国家自然科学基金面上项目(71871136,71471109)

分类号: U691;O221.4;TP18

DOI: 10.16411/j.cnki.issn1006-7736.2019.04.007

页码: 45-54+72

总页数: 11

文件大小: 2533K

下载量: 91