Research on Multi-objective Optimization for Automatic Assembly Line Considering Rigid Tasks Constraints

doi:10.3901/JME.2020.07.181

Abstract

Abstract: To optimize the assembly line considering rigid tasks constraint, a multi-objective optimization method for automatic assembly line is proposed based on the workstation parallelization and the assembly line sequencing, including: ① Aiming at the features of automatic assembly line considering rigid-constraint tasks, a multi-objective mathematical model is established to simultaneously optimize equipment cost and production efficiency. ② To determine the decision variables, a two-stage encoding/decoding rule is proposed based on the random key method, while precedence relationship, immediate precedence relationship, complete distribution constraint, and parallelism constraints are analyzed. ③ By merging the congestion-based Pareto strategy into the backtracking search optimization algorithm, the considered issue can be optimized. ④ The case study is implemented by taking the automatic circuit breaker assembly line as an example. The result shows that the proposed method is capable to obtain the optimal scheme for the assembly line for both the equipment cost and production efficiency. The optimized scheme (equipment cost is 5.175 million RMB and tact time is 3.2 seconds) is 40.7% and 18.6% improved respectively in terms of production efficiency and equipment cost by comparing with the existing scheme (equipment cost is 6.360 million RMB and tact time is 5.4 seconds).

Key words: automatic assembly line, multi-objective optimization, rigid tasks constraints, parallel workstation, assembly line sequencing, backtracking search optimization algorithm

CLC Number:

TH166

YANG Yanfang, YANG Miao, SHU Liang, WU Ziran, CHEN Dingfang. Research on Multi-objective Optimization for Automatic Assembly Line Considering Rigid Tasks Constraints[J]. Journal of Mechanical Engineering, 2020, 56(7): 181-192.

References

[1] DANIEL N,JAN K. A problem design and constraint modelling approach for collaborative assembly line planning[J]. Robotics and Computer-Integrated Manufacturing,2019(55):199-207.
[2] 赵宁,吴超,宁汝新,等.面向配做的柔性生产线调度[J].机械工程学报,2005,41(7):180-185. ZHAO Ning,WU Chao,NING Ruxin,et al. Scheduling in flexible manufacturing line orienting matching produc-tion[J]. Journal of Mechanical Engineering,2005,41(7):180-185.
[3] 张子凯,唐秋华,张利平.多重资源约束下的多目标U型装配线平衡[J].计算机集成制造系统,2017,23(11):2431-2441. ZHANG Zikai,TANG Qiuhua,ZHANG Liping. Multi-objective U-shaped assembly line balancing under multi-resource restriction[J]. Computer Integrated Manufacturing Systems,2017,23(11):2431-2441.
[4] JANARDHANAN M N,LI Z,BOCEWICZ G,et al. Metaheuristic algorithms for balancing robotic assembly line with sequence-dependent robot setup times[J]. Applied Mathematical Modelling,2019,65:256-270.
[5] 李大双,张超勇,邵新宇,等.基于殖民竞争算法的多约束双边装配线平衡[J].机械工程学报,2015,51(2):183-189. LI Dashuang,ZHANG Chaoyong,SHAO Xinyu,et al. Hybrid colonial competitive algorithm for the two-sided assembly line balancing problem with multiple constraints[J]. Journal of Mechanical Engineering,2015,51(2):183-189.
[6] 焦玉玲,徐良成,王占中,等.基于有向网络的双U型装配线平衡试验与分析[J].吉林大学学报,2018,48(02):454-459. JIAO Yuling,XU Liangcheng,WANG Zhanzhong,et al. Balance experiment and analysis of double U-shaped assembly line based on directed net work[J]. Journal of Jilin University,2018,48(02):454-459.
[7] CHEN Yinyann,CHENG Chenyang,LI Jiaying. Resource constrained assembly line balancing problems with multi-manned workstations[J]. Journal of Manufacturing Systems,2018,48:107-119.
[8] LIAO Zhongqing,CONG Ming,LIU Dong,et al. Using simulation in layout verification of solar module assembly workshop[J]. International Journal of Modeling,Simula-tion,and Scientific Computing,2018,9(2):1850017.
[9] CHEN Jiwen,YANG L V,WANG Kai,et al. Scheduling optimization of flexible assembly production line for heavy truck[J]. IPPTA:Quarterly Journal of Indian Pulp and Paper Technical Association,2018,30(4):23-31.
[10] RANE A,SUDHAKAR D,SUNNAPWAR V,et al. Improving performance of lock assembly line using lean and simulation approach[J]. International Journal of Business Performance Management,2017,18(1):101.
[11] KANAGANAYAGAM K,MUTHUSWAMY S,DAMODARAN P. Lean methodologies to improve assembly line efficiency:an industrial application[J]. International Journal of Industrial and Systems Engineering,2015,20(1):104.
[12] BOTTI L,MORA C,REGATTIERI A. Integrating ergonomics and lean manufacturing principles in a hybrid assembly line[J]. Computers & Industrial Engineering,2017(111):481-491.
[13] KURSUN S,KALAOGLU F. Simulation of production line balancing in apparel manufacturing[J]. Fibres & Textiles in Eastern Europe,2009,17(4):68-71.
[14] ÇIL Z,METE S,ÖZCEYLAN E,et al. A beam search approach for solving type II robotic parallel assembly line balancing problem[J]. Applied Soft Computing,2017,61:129-138.
[15] TIACCI L. Coupling a genetic algorithm approach and a discrete event simulator to design mixed-model un-paced assembly line with parallel workstation and stochastic task times[J]. International journal of Production Economics,2015,159:319-333.
[16] BECKER C,SCHOLL A. A survey on problems and methods in generalized assembly line balancing[J]. European Journal of Operational Research,2006,168(3):694-715.
[17] CIVICIOGLU P. Backtracking Search Optimization Algorithm for numerical optimization problems[J]. Applied Mathematics and Computation,2013,219(15):8121-8144.
[18] DUAN Haibin,LUO Qinan. Adaptive backtracking search algorithm for induction magnetometer optimiza-tion[J]. IEEE Transactions on Magnetics,2014,50(12):1-6.
[19] AO H,THOI T,HUU V,et al. Backtracking search optimization algorithm and its application to roller bearing fault diagnosis[J]. International Journal of Acous-tics and Vibrations,2016,21(4):445-452.
[20] DEB K,JAIN H. An evolutionary many-objective optimi-zation algorithm using reference-point-based nondominated sorting approach,part I:Solving problems with box constraints[J]. IEEE Transactions on Evolutionary Compu-tation,2014,18(4):577-601.
[21] ZITZLER E,THIELE L. Multiobjective evolutionary algorithms:A comparative case study and the strength Pareto approach[J]. IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
[22] BOSMAN P,THIERENS D. The balance between proximity and diversity in multiobjective evolutionary algori-thms[J]. IEEE Transactions on Evolutionary Computation,2003,7(2):174-188.