Product family assembly line balancing based on an improved genetic algorithm

International Journal of Advanced Manufacturing Technology

Volumn 70, Issue 9-12, 2014, Pages 1775-1786

  Hou, Liang ^a   Wu, Yong Ming ^a   Lai, Rong Shen ^a   Tsai, Chi Tay ^b  

^a XIAMEN UNIVERSITY   (China)

^b Florida Atlantic University   (United States)

Author keywords

Assembly line; Genetic algorithm; Optimal balancing; Product family

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; CHARACTERISTIC ANALYSIS; DECODING ALGORITHM; MINIMIZING THE NUMBER OF; MIXED-MODEL ASSEMBLY LINES; PRODUCT FAMILIES; SORTING ALGORITHM;

ASSEMBLY; ASSEMBLY MACHINES; DECODING; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84896738605     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-013-5425-8     Document Type: Article

References (34)

1. 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
2. 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
3. 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
4. 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
5. Hadi M, Zandieh M (2013) An imperialist competitive algorithm for a mixed-model assembly line sequencing problem. J Manuf Syst 32(1):46-54
6. 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
7. 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
8. 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
9. Yagmahan B (2011) Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert Syst Appl 38:12453-12461
10. 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
11. 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
12. 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
13. 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
14. 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
15. 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
16. Ozcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57:217-227
17. 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
18. 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
19. Corominas A, Pastor R, Plans J (2008) Balancing assembly line with skilled and unskilled workers. Omega 36(6):1126-1132
20. 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
21. 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
22. 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
23. Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168:811-825
24. 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
25. 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
26. 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
27. Bautista J, Pereira J (2009) A dynamic programming based heuristic for the assembly line balancing problem. Eur J Oper Res 194(3):787-794
28. Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning [J]. Mach Learn 3(2):95-99
29. 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
30. 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
31. 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
32. 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
33. 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
34. 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