An Integrated Optimization Method for Setups Planning and Line Balancing of Mixed Model Transfer Lines

Abstract

Abstract: In order to solve a class of line setups planning and line balancing problems for mixed model transfer lines with the production of family box-type parts, an integrated optimization method was proposed. Considering the transfer line constraints and precedence relations among operations, cycle time, number of fixture types, balancing ratios, and line smoothing coefficient were taken as optimal objectives. Product proportion coefficient was introduced to the model based on the analysis of the production index of each part with different combinations of setups. Then an improved genetic algorithm was used to optimize the model. Finally, a mixed-model transfer line producing two cylinders was used to demonstrate the validity and efficiency of the proposed method.

Key words: mixed-model transfer line, setups planning, line balancing, integrated optimization, improved genetic algorithm

摘要： 针对一类多种箱体类同族零件混批加工的装夹方案选择与线平衡问题，提出一种集成优化方法。考虑操作优先关系和生产线产能约束，以节拍、夹具种类、平衡率和整线平滑系数为优化目标，分析了不同装夹组合下的各零件生产指标。引入多零件批量比重系数，并采用改进遗传算法对模型进行求解。最后，以某企业两缸体混批生产线为例，验证了该方法的有效性和高效性。

关键词: 混批生产线, 装夹方案选择, 线平衡, 集成优化, 改进遗传算法

CLC Number:

TH162

ZHANG Heng;LI Aiping;FU Xiang;SHAO Huan;LIU Xuemei. An Integrated Optimization Method for Setups Planning and Line Balancing of Mixed Model Transfer Lines[J]. China Mechanical Engineering.

张恒;李爱平;傅翔;邵焕;刘雪梅. 面向混批加工的装夹方案选择与线平衡集成优化方法[J]. 中国机械工程.

References

[1]高博,阎艳,张发平,等.基于公差推理的零件聚类装夹规划方法研究[J].北京理工大学学报,2015, 35(3):236-241.
GAO Bo， YAN Yan， ZHANG Faping, et al. Research on Clustering Setup Planning of Part Based on Tolerance Reasoning[J]. Transactions of Beijing Institute of Technology, 2015, 35(3):236-241.
[2]HAJIMIRI H, SIAHMARGOUEI M H, GHORBANI H, et al. A Simple and Robust Setup Planning Scheme for Prismatic Workpieces[J]. CIRP Journal of Manufacturing Science and Technology, 2017, 19:164-175.
[3]黄风立,左春柽,顾金梅,等.基于加工操作单元的多态蚁群装夹规划方法[J].机械工程学报,2017, 53(7):164-172.
HUANG Fengli, ZUO Chuncheng, GU Jinmei, et al. Polymorphic Ant Colony Clamping Planning Method Based on the Machining Operation Unit[J]. Journal of Mechanical Engineering, 2017, 53(7):164-172.
[4]李蓓智,赵敬安,杨建国,等.装夹方案与加工顺序综合优化方法研究[J].机械设计与制造,2011(3):242-244.
LI Beizhi, ZHAO Jingan, YANG Jianguo, et al. Research on the Integrated Optimization Method of the Fixture Schedule and Pprocessing Sequence[J]. Machinery Design & Manufacture, 2011(3):242-244.
[5]ESSAFI M, DELORME X, DOLGUI A, et al. A MIP Approach for Balancing Transfer Line with Complex Industrial Constraints[J]. Computers & Industrial Engineering, 2010, 58(3):393-400.
[6]ESSAFI M, DELORME X, DOLGUI A. A GRASP Heuristic for Sequence-dependent Transfer Line Balancing Problem[J]. IFAC Proceedings Volumes, 2009, 42(4):762-767.
[7]BORISOVSKY P A, DELORME X, DOLGUI A. Genetic Algorithm for Balancing Reconfigurable Machining Lines[J]. Computers & Industrial Engineering, 2013, 66(3):541-547.
[8]BORISOVSKY P A, DELORME X, DOLGUI A. Balancing Reconfigurable Machining Lines via a Set Partitioning Model[J]. International Journal of Production Research, 2014, 52(13):4026-4036.
[9]DELORME X, MALYUTIN S, DOLGUI A. A Multi-objective Approach for Design of Reconfigurable Transfer Lines[J]. IFAC Papers Online, 2016, 49(12):509-514.
[10]NCH, DELORME X, DOLGUI A. A Review of Cost and Profit Oriented Line Design and Balancing Problems and Solution Approaches[J]. Annual Reviews in Control, 2015, 40:14-24.
[11]ESSAFI M, DELORME X, DOLGUI A. A Reactive GRASP and Path Relinking for Balancing Reconfigurable Transfer Lines[J]. International Journal of Production Research, 2012, 50(18):5213-5238.
[12]李爱平,王世海,芮云冬,等.基于装夹选择的缸体零件柔性机加工生产线平衡优化[J].计算机集成制造系统, 2016, 22(5):1254-1263.
LI Aiping，WANG Shihai，RUI Yundong， et al. Setups Planning Based Optimization for Cylinder Machining Line Balancing[J]. Computer Integrated Manufacturing Systems, 2016, 22(5):1254-1263.
[13]LIU X, LI A, CHEN Z. Optimization of Line Configuration and Balancing for Flexible Machining Lines[J]. Chinese Journal of Mechanical Engineering, 2016, 29(3):579-587.
[14]邵焕, 李爱平, 于海斌,等. 基于多色集合理论的箱体类零件可重构生产线多目标优化算法[J]. 计算机集成制造系统, 2015, 21(9):2393-2402.
SHAO Huan, LI Aiping, YU Haibin, et al. Multi-objective Optimization Algorithm for Reconfigurable Machining Lines Based on Polychromatic Sets[J]. Computer Integrated Manufacturing System, 2015, 21(9):2393-2402.
[15]HUANG W, HU Y, CAI L. An Effective Hybrid Graph and Genetic Algorithm Approach to Process Planning Optimization for Prismatic Parts[J]. International Journal of Advanced Manufacturing Technology, 2012, 62(9/12):1219-1232.