考虑换电过程的自动化码头AGV调度优化

论文摘要

针对自动化码头自动导引运输车(Automated Guided Vehicle,AGV)实际换电需求的特性,为减少AGV换电排队时间,降低换电过程对AGV调度的影响以提高其作业效率,构建了考虑换电过程的AGV作业调度混合整数优化模型。该模型在考虑AGV电池电量以及AGV不同状态耗电差异的约束下利用AGV作业顺序与换电站作业时间窗的协同,改变AGV原有换电策略,交错各AGV到达换电站的时刻以减少AGV换电排队时间。最后通过遗传算法(Genetic Algorithm,GA)对该模型求解,算例分析结果表明:与原有换电策略调度相比,优化后的换电策略有效减少了90. 96%的AGV换电排队时间,并提高了28. 03%的AGV作业效率,验证了该模型的有效性。

论文目录

• 0 引言
• 1 问题描述
• 2 数学模型
•   2.1 AGV循环过程数学模型
•   2.2 AGV循环过程内的目标函数
• 3 遗传算法
•   3.1 染色体编码
•   3.2 染色体解码
•   3.3 适应度函数
•   3.4 遗传操作
•     3.4.1 选择
•     3.4.2 染色体交叉
•     3.4.3 染色体变异
•     3.4.4 染色体修复
• 4 算例分析
•   4.1 算例参数设置
•   4.2 算例结果分析
• 5 结语

文章来源

类型: 期刊论文

作者: 石楠路,梁承姬

关键词: 自动化集装箱码头,自动导引运输车调度,换电策略,遗传算法

来源: 现代制造工程 2019年02期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 公路与水路运输

单位: 上海海事大学物流研究中心

基金: 国家自然科学基金资助项目(71471110,61540045),陕西省社会科学基金资助项目(2015D060),上海市重点学科资助项目(J50604)

分类号: U691.3

DOI: 10.16731/j.cnki.1671-3133.2019.02.002

页码: 6-11+139

总页数: 7

文件大小: 309K

下载量: 264