基于改进遗传算法的物料配送多 AGV 调度优化

• 作者: 刘旭 楼佩煌 武星 钱晓明
• 来源期刊: 机械设计与制造工程
• 学科: 工学
• 关键词: 自动导引车 调度 数学优化模型 改进遗传算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 磼先进设计与制造技术磾
• 页码范围: 16-21
• 页数: 6页
• 分类号: TH24|TP278
• 字数: 3309字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-509X.2015.03.004

摘要

为解决混流作业车间中物料配送多自动导引车（ AGV）的调度优化问题，以AGV配送物料行驶时间最短为目标建立数学优化模型，提出了一种改进的遗传算法进行AGV的任务分配和配送路径优化。在算法设计过程中，采用直接反映AGV配送路径和任务分配的整数编码方式，为避免常规交叉变异过程中产生不可行解的情况，改进了交叉变异算子，采用最好－最坏交叉模式和基因段随机交换的变异模式，获得了优化的调度方案。最后，以某重型机械公司装配车间内物料输送AGV调度优化为实例，并与遗传算法和分支定界法进行对比，验证了所提方法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	楼佩煌	南京航空航天大学机电学院	165	1587	22.0	30.0
2	钱晓明	南京航空航天大学机电学院	61	503	13.0	19.0
3	武星	南京航空航天大学机电学院	44	435	13.0	19.0
4	刘旭	南京航空航天大学机电学院	20	84	6.0	8.0