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

来源：计算机集成制造系统杂志2019年第7期北京时间：

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

单位：1.浙江大学浙江省先进制造技术重点研究实验室2.浙江大学流体动力与机电系统国家重点实验室

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

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

基金资助：国家重点研发计划资助项目(2017YFB1301202);国家自然科学基金资助项目(51675477,51805472);浙江省自然科学基金资助项目(LZ18E050001)。