Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hou, L., Wu, Ym., Lai, Rs. et al. Product family assembly line balancing based on an improved genetic algorithm. Int J Adv Manuf Technol 70, 1775–1786 (2014). https://doi.org/10.1007/s00170-013-5425-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-013-5425-8