Product family assembly line balancing based on an improved genetic algorithm

Liang Hou1, Yong-ming Wu1, Rong-shen Lai1, Chi-Tay Tsai2
1Department of Mechanical and Electrical Engineering, Xiamen University, Xiamen, China
2Department of Ocean & Mechanical Engineering, Florida Atlantic University, Boca Raton, USA

Tóm tắt

Product family assembly line (PFAL) is a mixed-model assembly line on which a family of similar products can be assembled at the same time. Aiming at the balance problem of PFAL, a balancing model for PFAL is established, and simultaneously an improved dual-population genetic algorithm is proposed. Firstly, through the characteristic analysis of PFAL, the tasks on PFAL are divided into three categories, namely the common, optional, and personality tasks. In addition, the correlation between the tasks is mainly considered. In the improved genetic algorithm, minimizing the number of stations, minimizing the load indexes between stations and within each station, and maximizing task-related degree are used as optimization objectives. In the initialization process, a method based on a TOP sorting algorithm is adopted for generating chromosomes. Furthermore, a new decoding algorithm is proposed to make up for the lack of the traditional decoding method, and individuals in the two populations are exchanged. Therefore, the search speed of the algorithm is accelerated, which shows good performance through classic tested problems. Finally, the effectiveness and feasibility of the method were validated by optimizing assembly line balancing of loaders.

Tài liệu tham khảo

Rashid MFF, Hutabarat W, Tiwari A (2012) A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int J Adv Manuf Technol 59:335–349 Battini D, Faccio M, Ferrari E, Persona A, Sgarbossa F (2007) Design configuration for a mixed-model assembly system in case of low product demand. Int J Adv Manuf Technol 34:188–200 Zhu X, Jack Hu S, Koren Y, Huang N (2012) A complexity model for sequence planning in mixed-model assembly lines. J Manuf Syst 31:121–130 Sandanayake YG, Oduoza CF (2009) Dynamic simulation for performance optimization in just-in-time-enabled manufacturing processes. Int J Adv Manuf Technol 42:372–380 Hadi M, Zandieh M (2013) An imperialist competitive algorithm for a mixed-model assembly line sequencing problem. J Manuf Syst 32(1):46–54 Yolmeh A, Kianfar F (2012) An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times. Comput Ind Eng 62:936–945 Guo ZX, Wong WK, Leung SYS, Fan JT, Chan SF (2008) A genetic-algorithm-based optimization model for scheduling flexible assembly lines. Int J Adv Manuf Technol 36:156–168 Liu SB, Ng KM, Ong HL (2008) Branch-and-bound algorithms for simple assembly line balancing problem. Branch-and-bound algorithms for simple assembly line balancing problem. Int J Adv Manuf Technol 36:169–177 Yagmahan B (2011) Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert Syst Appl 38:12453–12461 Sener A, Mirac Bayhan G, Adil B (2013) Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Appl Soft Comput 13:574–589 Bard JF, Shtub A, Joshi SB (1994) Sequencing mixed-model assembly lines to level parts usage and minimize line length. Int J Prod Res 32:2431–2454 Zhu X, Hu SJ, Koren Y, Huang N (2012) A complexity model for sequence planning in mixed-model assembly lines. J Manuf Syst 31:121–130 Bukchin Y, Rabinowitch I (2006) A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. Eur J Oper Res 174:492–508 Sener A, Mirac Bayhan G (2011) A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Eng Appl Artif Intell 24:449–457 Xianhui Z, Wai-Keung W, Sunney Yung-Sun L (2012) An operator allocation optimization model for balancing control of the hybrid assembly lines using Pareto utility discrete differential evolution algorithm. Comput Oper Res 39:1145–1159 Ozcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57:217–227 Manavizadeh N, Rabbani M, Moshtaghi D, Jolai F (2012) Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms. Expert Syst Appl 39:12026–12031 Caijun Y, Jie G, Linyan S (2012) A multi-objective genetic algorithm for mixed-model assembly line rebalancing. Comput Ind Eng. doi:10.1016/j.cie.2011.11.033 Corominas A, Pastor R, Plans J (2008) Balancing assembly line with skilled and unskilled workers. Omega 36(6):1126–1132 Gamberini R, Gamberini E, Grassi A, Regattieri A (2009) A multiple singlepass heuristic algorithm solving the stochastic assembly line rebalancing problem. Int J Prod Res 47(8):2141–2164 Gamberini R, Grassi A, Rimini R (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line rebalancing problem. Int J Prod Econ 102(2):226–243 Andres C, Miralles C, Pastor R (2008) Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur J Oper Res 187:1212–1223 Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168:811–825 Kara Y, Paksoy T, Chang CT (2009) Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur J Oper Res 195:335–347 Dimitriadis SG (2006) Assembly line balancing and group working: a heuristic procedure for workers’ groups operating on the same product and workstation. Comput Oper Res 33(9):2757–2774 Peeters M, Degraeve Z (2006) An linear programming based lower bound for the simple assembly line balancing problem. Eur J Oper Res 168(3):716–731 Bautista J, Pereira J (2009) A dynamic programming based heuristic for the assembly line balancing problem. Eur J Oper Res 194(3):787–794 Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning [J]. Mach Learn 3(2):95–99 Moslemipour G, Lee TS, Rilling D (2012) A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems [J]. Int J Adv Manuf Technol 60:11–27 Sun Y, Zhang C, Gao L, Wang X (2011) Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects. Int J Adv Manuf Technol 55:723–739 Chandrasekaran M, Muralidhar M, Krishna CM, Dixit US (2010) Application of soft computing techniques in machining performance prediction and optimization: a literature review. Int J Adv Manuf Technol 46:445–464 Wang L, Keshavarzmanesh S, Feng HY, Buchal RO (2009) Assembly process planning and its future in collaborative manufacturing: a review. Int J Adv Manuf Technol 41:132–144 Chica M, Cordon O, Damas S (2011) An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem. Comput Ind Eng 61:103–117 Noorul HA, Jayaprakash J, Rengarajan K (2006) A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int J Adv Manuf Technol 28:337–34