基于遗传模拟退火算法的柔性制造系统设备配置优化  

Equipment configuration optimization of flexible manufacturing system based on genetic simulated annealing algorithm

作　　者：徐修立 陈浩杰 王巧玲 张剑[1] Xu Xiuli;Chen Haojie;Wang Qiaoling;Zhang Jian(Institute of Advanced Design and Manufacturing,Southwest Jiaotong University,Chengdu 610031,China;Chengdu Aircraft Industrial(Group) Co.,Ltd.,Chengdu 610000,China)

机构地区：[1]西南交通大学先进设计与制造技术研究所,成都610031 [2]成都飞机工业(集团)有限责任公司,成都610000

出　　处：《现代制造工程》2019年第9期23-27,共5页Modern Manufacturing Engineering

基　　金：中国制造2025四川行动与创新驱动资金项目(40205000150X)

摘　　要：针对柔性制造系统多品种少批量生产模式,考虑规划期内产品零件需求约束及车间零件加工工艺路径可选的特点,建立了设备配置优化的0-1混合整数规划模型,并设计采用了遗传模拟退火算法求解。算法结合遗传算法的全局并行搜索特性及模拟退火算法的优良局部搜索能力,采用约束满足技术转换成目标函数值进行优化。实例结果表明模型实用性强且求解算法的收敛精度高、稳定性好。In view of the multi-variety and low-volume production mode of flexible manufacturing system, considering the characteristics of product parts demand and the optional process path of parts during the planning period, a 0-1 mixed integer programming model for equipment configuration optimization was established and adopted. And the genetic simulated annealing algorithm was also proposed and designed to optimize the problem. The algorithm combines the global parallel search property of genetic algorithm and the excellent local search ability of simulated annealing algorithm, and converted constraint satisfaction technology to objective function value for optimization. The example results show that the model is practical and the algorithm has high convergence precision and good stability.

关 键 词：柔性制造 设备配置优化 整数规划 遗传模拟退火算法 

分 类 号：TH181[机械工程—机械制造及自动化]