多行车间布局混合整数规划的精确建模技术研究  

Research on Accurate Modeling of Mixed Integer Programming with Multi-Line Layout

作　　者：张修瑞 陈春鹏 黄锐[1] 尹慢 ZHANG Xiu-rui;CHEN Chun-peng;HUANG Rui;YIN Man(Chengdu Aircraft Industrial(Group)Co.,Ltd.,Clamp Weld Pipe Factory,Sichuan Chengdu610092,China;School of Mechanical Engineering,Southwest Jiaotong University,Sichuan Chengdu610031,China)

机构地区：[1]成都飞机工业(集团)有限公司钳焊导管厂,四川成都610092 [2]西南交通大学机械工程学院,四川成都610031

出　　处：《机械设计与制造》2020年第2期29-32,共4页Machinery Design & Manufacture

基　　金：中国制造2025四川行动资金项目（2016年）：基于智能流程制造的飞机导管示范生产线

摘　　要：针对车间总体布局问题,考虑更多约束,建立符合实际布局情况的精确数学模型,并采用基于混合编码技术的遗传算法进行优化求解。首先基于多行布局的混合整数规划模型,将通道、间距和横竖放置等实际要素转化为约束条件,构建精确数学模型;其次采用混合编码技术,利用SLP获取的方案作为遗传算法部分初始种群,研究参数设置和操作策略,避免算法陷入局部最优解,提高搜索能力和效率;最后经实例验证,通过构建精确建模技术,获得了更加理想和可行的车间总体布局。Aiming at the problem of the overall layout of the workshop,considering the more constraints,an accurate mathematical model is established which is in accordance with the actual layout,and the genetic algorithm based on hybrid coding is used to solve the problem.Firstly,based on the mixed integer programming model of multi-row layout,the actual elements such as channel,spacing and vertical and horizontal placement are transformed into constraint conditions,and the exact mathematical model is constructed.Secondly,using the mixed coding technique,the SLP acquisition scheme is used as thepartial initial population of genetic algorithm.Research on parameter setting and operation strategy,to avoid the algorithm into the local optimal solution,and to improve the search ability and efficiency;Finally,verified by instance,through the construction of accurate modeling technology can access to a more ideal and feasible overall layout of the workshop.

关 键 词：车间总体布局 SLP 遗传算法 MMIP模型 

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