集成自动导引车路径规划的智能制造数字化车间设备布局优化方法

作者：葛华辉; 冯毅雄^*; 密尚华; 谭建荣; 王云

来源：计算机集成制造系统, 2019, 25(07): 1655-1664.

DOI：10.13196/j.cims.2019.07.006

• 智能制造
• 车间布局
• 自动导引车路径规划
• 改进的带精英策略的快速非支配排序遗传算法
• 疫苗接种策略

智能制造数字化车间具有自动导引车(AGV)、加工设备高度集成的特点。针对智能制造数字化车间布局和AGV路径规划分开优化,使得某区域的物料搬运过于集中,导致该区域AGV搬运工作量繁重,影响AGV路径规划的问题,建立了以物流运输量最小,物料搬运时长最短以及AGV数量最少为目标的智能制造数字化车间布局和AGV路径规划集成优化模型。提出一种改进的带精英策略的快速非支配排序遗传算法,采用系统化布置设计法来生成部分初始种群,增加初始种群分布,防止陷入局部最优;将不等长的双链染色体与疫苗接种策略引入非支配排序遗传算法,提高了算法的寻优速度和精度;最后求解得到一组Pareto解集,供决策者优中选优。通过实例验证了所提方法的有效性。

• 单位
  浙江大学; 流体动力与机电系统国家重点实验室