同济大学学报(自然科学版)2017,Vol.45Issue(12):1839-1846,1858,9.DOI:10.11908/j.issn.0253-374x.2017.12.014
混流柔性加工单元自动导引小车的调度优化
AGV Scheduling Optimization in Mixed Flexible Manufacturing Cell
摘要
Abstract
In multi-product mixed flexible manufacturing cell,the number of automated guided vehicles (AGVs) and their routings will directly affect the cell's efficiency.Considering the constraints such as processing time,batch requirement and facility location,a mathematical model was built aimed at minimizing the handling time of AGVs.To co-optimize the number of AGVs and their schedulings under different distributions of manufacturing tasks,an improved Memetic algorithm was proposed with the adjustment of coding and search mechanism,which effectively avoids the problem that conventional crossovers easily result in illegal solutions and the optimized AGV routing is also obtained.At last,a case study is illustrated to prove the validity of the proposed method.关键词
自动导引运输车(AGV)调度/改进Memetic算法/柔性加工单元/混流生产Key words
AGV scheduling/improved Memetic algorithm/flexible manufacturing cell/mixed production分类
机械制造引用本文复制引用
徐立云,陈延豪,高翔宇,李爱平..混流柔性加工单元自动导引小车的调度优化[J].同济大学学报(自然科学版),2017,45(12):1839-1846,1858,9.基金项目
国家科技重大专项(2011ZX04015-022) (2011ZX04015-022)
上海市科委“创新行动计划”项目(16111106502) (16111106502)
上海市经信委产学研项目(沪CXY2013-31) (沪CXY2013-31)