| 基于改进遗传算法的物料配送多 AGV 调度优化 |
| |
| 引用本文： | 刘旭,楼佩煌,钱晓明,武星.基于改进遗传算法的物料配送多 AGV 调度优化[J].中国制造业信息化,2015(3). |
| |
| 作者姓名： | 刘旭 楼佩煌 钱晓明 武星 |
| |
| 作者单位： | 南京航空航天大学机电学院,江苏南京,210016 |
| |
| 基金项目： | 江苏省物流自动化装备工程中心资助项目(JS-20130001／005)；江苏省科技支撑资助项目 |
| |
| 摘 要： | 为解决混流作业车间中物料配送多自动导引车（ AGV）的调度优化问题，以AGV配送物料行驶时间最短为目标建立数学优化模型，提出了一种改进的遗传算法进行AGV的任务分配和配送路径优化。在算法设计过程中，采用直接反映AGV配送路径和任务分配的整数编码方式，为避免常规交叉变异过程中产生不可行解的情况，改进了交叉变异算子，采用最好－最坏交叉模式和基因段随机交换的变异模式，获得了优化的调度方案。最后，以某重型机械公司装配车间内物料输送AGV调度优化为实例，并与遗传算法和分支定界法进行对比，验证了所提方法的可行性和有效性。
|
| 关 键 词： | 自动导引车 调度 数学优化模型 改进遗传算法 |
Scheduling of automated guided vehicles for material distribution based on imp roved genetic algorithm |
| |
| LIU Xu,LOU Peihuang,QIAN Xiaoming,WU Xing.Scheduling of automated guided vehicles for material distribution based on imp roved genetic algorithm[J].Manufacture Information Engineering of China,2015(3). |
| |
| Authors: | LIU Xu LOU Peihuang QIAN Xiaoming WU Xing |
| |
| Abstract: | |
| |
| Keywords: | automated guided vehicle scheduling mathematical optimization model improved genetic algo-rithm |
| 本文献已被 万方数据 等数据库收录！ |
