A multi-objective genetic algorithm for mixed-model assembly line rebalancing

Computers and Industrial Engineering

Volumn 65, Issue 1, 2013, Pages 109-116

  Yang, Caijun ^a,b,c   Gao, Jie ^a,b,c   Sun, Linyan ^a,b,c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Genetic algorithms; Mixed model assembly line; Multi objective; Rebalancing

Indexed keywords

ASSEMBLY MACHINES; CHROMOSOMES; GENETIC ALGORITHMS; PROBLEM SOLVING; PRODUCTION;

DECISION INFORMATION; MIXED-MODEL ASSEMBLY LINES; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; PRODUCTION TECHNOLOGY; REBALANCING; REPRESENTATION TECHNIQUES; WORKLOAD VARIATION;

ASSEMBLY;

EID: 84876982191     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.11.033     Document Type: Article

References (37)

1. Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715.
2. Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693.
3. Boysen, N., Fliedner, M., & Scholl, A. (2008). Assembly line balancing: Which model to use when? International Journal of Production Economics, 111(2), 509-528.
4. 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. European Journal of Operational Research, 174(1), 492-508.
5. Chakravarty, A. K., & Shtub, A. (1985). Balancing mixed model lines with in-process inventory. Management Science, 31(9), 1161-1174.
6. Corominas, A., Pastor, R., & Plans, J. (2008). Balancing assembly line with skilled and unskilled workers. Omega, 36(6), 1126-1132.
7. Davis, E. (1985). Applying adaptive algorithms to domains. In Proceedings of the international joint conference on artificial intelligence (pp. 162-164).
8. Erel, E., & Gokcen, H. (1999). Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research, 116(1), 194-204.
9. Fonseca, C. M., & Fleming, P. J. (1998). Multiobjective optimization and multiple constraint handing with evolutionary algorithms-Part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics, Part A, 28(1), 26-37.
10. Gamberini, R., Gamberini, E., Grassi, A., & Regattieri, A. (2009). A multiple singlepass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research, 47(8), 2141-2164.
11. Gamberini, R., Grassi, A., & Rimini, R. (2006). A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics, 102(2), 226-243.
12. Gao, J., Sun, L., Wang, L., & Gen, M. (2009). An efficient approach for type II robotic assembly line balancing problems. Computers & Industrial Engineering, 56(3), 1065-1080.
13. Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering optimization. New York: Wiley.
14. Gen, M., Cheng, R., & Lin, L. (2008). Network models and optimization: Multiobjective genetic algorithm approach. London: Springer.
15. Gen, M., Tsujimura, Y., & Li, Y. (1996). Fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering, 31(3/4), 631-634.
16. Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11(2), 308-315.
17. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
18. Hwang, R., & Katayama, H. (2009). A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems. International Journal of Production Research, 47(14), 3797-3822.
19. Hwang, R., & Katayama, H. (2010). Integrated procedure of balancing and sequencing for mixed-model assembly lines: A multi-objective evolutionary approach. International Journal of Production Research, 48(21), 6417-6441.
20. Kara, Y., & Tekin, M. (2009). A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines. International Journal of Production Research, 47(15), 4201-4233.
21. Konak, A., Coit, D. W., & Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety, 91(9), 992-1007.
22. Macaskill, J. L. C. (1972). Production-line balances for mixed-model lines. Management Science, 19(4), 423-434.
23. Matanachai, S., & Yano, C. A. (2001). Balancing mixed-model assembly lines to reduce work overload. IIE Transactions, 33(1), 29-42.
24. Merengo, C., Nava, F., & Pozzetti, A. (1999). Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research, 37(12), 2835-2860.
25. Moscato, P., Norman, M. (1992). A mimetic approach for the traveling salesman problem: Implementation of a computational ecology for combinatorial optimization on message-passing systems. In Proceedings of the international conference on parallel computing and transputer applications, Amsterdam.
26. Ramirez-Campos, S. M., Trevino, L. M. T., Campos, M. G. C., Leza, J. V. (2006). Assembly line reconfiguration under disturbances: An evolutionary approach to decision making. In Proceedings of the 15th international conference on computing, Mexico City.
27. Robert, S. D., & Villa, C. D. (1970). On a multi-product assembly line balancing problem. AIIE Transactions, 2(4), 361-364.
28. Rubinovitz, J., & Levitin, G. (1995). Genetic algorithm for assembly line balancing. International Journal of Production Economics, 41(1-3), 343-354.
29. Schofield, N. A. (1979). Assembly line balancing and the application of computer techniques. Computers & Industrial Engineering, 3(1), 53-69.
30. Scholl, A. (1999). Balancing and sequencing of assembly lines. Heidelberg: Physica-Verlag.
31. Srinivas, N., & Deb, K. (1994). Multi-objective optimization using nondominated sorting in genetic algorithms. Journal of Evolutionary Computation, 2(3), 221-248.
32. Thomopoulos, N. T. (1967). Line balancing-sequencing for mixed-model assembly. Management Science, 14(2), 59-75.
33. Thomopoulos, N. T. (1970). Mixed model line balancing with smoothed station assignments. Management Science, 16(9), 593-603.
34. Vilarinho, P. M., & Simaria, A. S. (2002). A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 40(6), 1405-1420.
35. Watkins, R. E., & Cochran, J. K. (1995). A line balancing heuristic case study for existing automated surface mount assembly line setups. Computers & Industrial Engineering, 29(1), 681-689.
36. Zhao, X., Ohno, K., & Lau, H. S. (2004). A balancing problem for mixed model assembly lines with a paced moving conveyor. Naval Research Logistics, 51(3), 446-464.
37. Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4), 257-271.