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

作     者：刘旭 楼佩煌 钱晓明 武星 LIU Xu;LOU Peihuang;QIAN Xiaoming;WU Xing

作者机构：南京航空航天大学机电学院江苏南京210016 

基　　金：江苏省物流自动化装备工程中心资助项目(JS-20130001/005) 江苏省科技支撑资助项目(BE2014137) 

出 版 物：《机械设计与制造工程》 (Machine Design and Manufacturing Engineering)

年 卷 期：2015年第44卷第3期

页      码：16-21页

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

主 题 词：自动导引车 调度 数学优化模型 改进遗传算法 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0802[工学-机械学] 0811[工学-水利类] 071102[071102] 081103[081103] 

D　O　I：10.3969/j.issn.2095-509X.2015.03.004

馆 藏 号：203382055...