混流柔性加工单元自动导引小车的调度优化

来源：同济大学学报·自然科学版杂志2017年第12期北京时间：

作者：徐立云

单位：同济大学 机械与能源工程学院,同济大学 机械与能源工程学院,同济大学 机械与能源工程学院,同济大学 机械与能源工程学院

摘要：多品种混流柔性加工单元中的自动导引运输车(AGV)数量和运行路径直接影响单元的运行效率.在考虑产品加工工时、批量需求、设备物理位置等约束下，以最小化搬运任务时间为优化目标，基于改进Memetic算法，通过编码和搜索机制的调整，对不同AGV数量以及不同设备加工任务分配方案条件下的调度策略进行协同优化求解，有效避免了迭代过程中易出现非法解的状况，从而获得了AGV最优调度路径.最后通过实例验证了该方法的可行性和有效性.

关键词：自动导引运输车(AGV)调度, 改进Memetic算法, 柔性加工单元, 混流生产

基金资助：国家科技重大专项（2011ZX04015-022）;上海市科委“创新行动计划”项目（16111106502）;上海市经信委产学研项目（沪CXY-2013-31）