REN Qingchuan. Assembly Unit Resource Balancing Strategy based on Discrete Production Mode[J]. International Journal of Plant Engineering and Management, 2023, 28(1): 12-30

Assembly Unit Resource Balancing Strategy based on Discrete Production Mode
REN Qingchuan1,2
1. Sichuan Jiuzhou Electric Group Co., Ltd., Mianyang 621000, China;
2. Sichuan Avionics-System Laboratory of Lightweight Design and Manufacturing Engineering, Mianyang 621000, China
Aiming at the characteristics of obvious block division and strong discreteness in the assembly production mode of electronic products, this paper proposes a composite U-shaped flexible assembly line model, and establishes a multi-objective optimization mathematical model on this basis. According to the characteristics of the model, the improved ranked positional weight(RPW) method is used to adjust the generation process of the initial solution of the genetic algorithm, so that the genetic algorithm can be applied to the block task model. At the same time, the adaptive cross mutation factor is used on the premise that tasks between different blocks are not crossed during cross mutation, which effectively improves the probability of excellent individuals retaining. After that, the algorithm is used to iterate to obtain the optimal solution task assignment. Finally, the algorithm results are compared with actual production data, which verifies the validity and feasibility of the assembly line model for discrete production mode proposed in this paper.
Key words:    discrete production mode    composite U-type flexible assembly line    genetic algorithm    resource balance   
Received: 2022-11-17     Revised:
DOI: 10.13434/j.cnki.1007-4546.2023.0102
Corresponding author:     Email:
Author description:
PDF(660KB) Free
REN Qingchuan

[1] AASE G R, OLSON J R, SCHNIEDERJANS M J. U-shaped assembly line layouts and their impact on labor productivity:An experimental study[J]. European Journal of Operational Research, 2004, 156(3):698-711
[2] LOPES T C, MICHELS A S, SIKORA C, et al. Balancing and cyclical scheduling of asynchronous mixed-model assembly lines with parallel stations[J]. Journal of Manufacturing Systems, 2019, 50:193-200
[3] RITT M, COSTA A M, MIRALLES C. The assembly line worker assignment and balancing problem with stochastic worker availability[J]. International Journal of Production Research, 2016, 54(3-4):1-16
[4] SCALIA G L. Solving type-2 assembly line balancing problem with fuzzy binary linear programming[J]. Journal of Intelligent & Fuzzy Systems, 2013, 25(3):517-524
[5] BATTAIA O, DELORME X, DOLGUI A, et al. Workforce minimization for a mixed-model assembly line in the automotive industry[J]. International Journal of Production Economics, 2015, 170:489-500
[6] HAMTA N, FATEMI GHOMI S M T, JOLAI F, et al. A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect[J].International Journal of Production Economics, 2013, 141(1):99-111
[7] CHUTIMA P, CHIMKLAI P. Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge[J]. Computers & Industrial Engineering, 2012, 62(1):39-55
[8] TAPKAN P, ÖZBAKLR L, BAYKASOĜLU A. Bees algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem[J]. Optimization Letters, 2012, 6(6):1039-1049
[9] ZHOU Z, YUAN B, XIAO P, et al. A modified honey bees mating optimization algorithm for assembly line balancing problem[C]//2016 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 2016
[10] YANG C, JIE G, SUN L. A multi-objective genetic algorithm for mixed-model assembly line rebalancing[J]. Computers & Industrial Engineering, 2013, 65(1):109-116
[11] MAMUN A A, KHALED A A, ALI S M, et al. A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm[J]. International Journal of Production Research, 2012, 50(18-20):1-11
[12] AKPLNAR S, BAYHAN G M, BAYKASOGLU A. Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks[J]. Applied Soft Computing, 2013, 13(1):574-589
[13] ŞENER A, BAYKASOĜLU A. Modeling and solving mixed-model assembly line balancing problem with setups. Part I:A mixed integer linear programming model[J]. Journal of Manufacturing Systems, 2014, 33(1):177-187
[14] HAN Y D, DONG S F, TAN B C. Multi-objective optimization based on improved genetic algorithm[J]. Computer Integrated Manufacturing System, 2015,2106):1476-1485(in Chinese)
[15] JIANG X L, SU P, QI L J. Study on sorting of mixed assembly line[J]. Industrial Engineering, 2017,20(3):53-59(in Chinese)
[16] MANAVIZADEH N, RABBANI M, MOSHTAGHI D, et al. Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms[J]. Expert Systems with Applications, 2012, 39(15):12026-12031
[17] LIU Y H, ZUO D W, ZHANG D. Assembly line balancing with stochastic operation times[J]. Computer Integrated Manufacturing System, 2014,20(6):1372-1378(in Chinese)
[18] WANG L, HOU K H, LIAO W Z, et al. Research on random mixed-model two-sided assembly line balancing using genetic algorithm[C]//Proceedings of the International Conference on Industrial Engineering and Engineering Management, Atlantis Press, 2015
[19] SHI C F, CHEN M, LIU J F. Optimization and simulation of automotive cable harness assembly line balance problem[J]. Mechatronics, 2014,20(8):15-19+78(in Chinese)
[20] MAZYAR G N, ALI H K, MAHDI S S. A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems[J]. Production Engineering:Research and Development, 2018, 12(5):555-566