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

40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010

Volumn , Issue , 2010, Pages

  Yang, CaiJun ^a   Gao, Jie ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

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

Indexed keywords

CYCLE TIME; LINE BALANCING; MIXED MODELS; MIXED-MODEL ASSEMBLY LINES; MULTI OBJECTIVE; REBALANCING; TOTAL PROCESSING TIME;

ASSEMBLY MACHINES; GENETIC ALGORITHMS; INDUSTRIAL ENGINEERING; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION; SOFT COMPUTING;

ASSEMBLY;

EID: 78651433736     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIE.2010.5668425     Document Type: Conference Paper

References (33)

1. R. Gamberini, A. Grassi, B. Rimini. A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics, 2006, 102 (2), pp.226-243.
2. N. Boysen, M. Fliedner, A. Scholl. A classification of assembly line balancing problems. European Journal of Operation Research, 2007, 183(2), pp.674-693.
3. N.T. Thomopoulos. Line balancing sequencing for mixed-model assembly . Management Science, 1967, 14(2), pp.59-75.
4. N.T Thomopoulos. Mixed model line balancing with smoothed station assignments. Management Science, 1970, 16(9), pp.593-603.
5. S. Ghosh, R.J. Gagnon. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 1989, 27(4), pp.637-670.
6. H. Gokcen, E. Erel. Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering, 1998, 34 (2), pp.451-461.
7. E. Erel, H. Gokcen. Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research, 1999, 116(1), pp.194-204.
8. C. Merengo, F. Nava, A. Pozzetti. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research, 1999, 37(12), pp. 2835-2860.
9. S Matanachai, C.A Yano. Balancing mixed-model assembly lines to reduce work overload . IIE Transactions, 2001, 33(1), pp.29-42.
10. P.M. Vilarinho, A.S. Simaria. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research. 2002, 40 (6), pp.1405-1420.
11. S. Karabati, S. Sayin. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. European Journal of Operational Research, 2003, 149(2), pp.417-429.
12. X. Xhao, K. Ohno, H.S. Lau. A balancing problem for mixed model assembly lines with a paced moving conveyor. Naval Research Logistics, 2004, 51(3), pp.446-464.
13. A. Scholl, C. Becker. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 2006,168(3), pp.666-693.
14. N. Boysen, M. Fliedner, A. Scholl. Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 2009, 192(2), pp.349-373.
15. J.I. Van Zante-de Fokkert, T.G. de Kok. The mixed and multi model line balancing problem: a comparison. European Journal of Operational Research, 1997, 100(3), pp.399-412.
16. J.L.C. Macaskill. Production-line balances for mixed-model lines. Management Science, 1972, 19(4), pp.423-434.
17. A.L. Arcus. COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 1966, 4(4), pp.259-277
18. R.V. Johnson. A branch and bound algorithm for assembly line balancing problems with formulation irregularities. Management Science, 1983, 29(11), pp.1309-1324.
19. P. Vrat, A. Virani. A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system. International Journal of Production Research, 1976, 14(4), pp.445-463.
20. D.F. Deutsch. A branch and bound technique for mixed product assembly line balancing. Ph.D. Dissertation, Arizona State University,1971.
21. C. Beck, A. Scholl. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 2006, 168, pp.694-715.
22. M Decker. Capacity smoothing and sequencing for mixed-model lines. International Journal of Production Economics, 1993, 30(31), pp.31-42.
23. W. Domschke, R Klein, A Scholl. Antizipative Leistungsabstimmung bei moderner Variantenflieb fertigung. Zeitschrift fur Betriebswirtschaft, 1996, 66, pp.1465-1490.
24. C. Merengo, F. Nava, A. Pozetti. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research, 1999, 37, pp. 2835-2860.
25. N.A. Schofield. Assembly line balancing and the application of computer techniques. Computers & Industrial engineering, 1979, 3(1), pp.53-69.
26. E. Falkenauer. Line balancing in the real world. In: Proceedings of the International Conference on Product Lifecycle Management PLM 05, Lumiere University of Lyon, France, 2005 (on cd-rom).
27. N. Boysen, M. Fliedner, A Scholl. A classification of assembly line balancing problems. European Journal of Operational Research, 2007, 183, pp.674-693.
28. A Corominas, R Pastor, J Plans. Balancing assembly line with skilled and unskilled workers. Omega-The International Journal of Management Science, 2008, 36(6), pp.1126-1132.
29. M. Gen, Y. Tsujimura, Y. Li. Fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering, 1996, 31(3/4), pp.631-634.
30. J. Rubinovitz, G. Levitin. Genetic algorithm for line balancing. International Journal of Production Economics, 1995,41, pp. 343-354.
31. Y. Tsujimura, M. Gen, E. Kubota. Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers &Industrial Engineering, 1995,29(1/4), pp. 543-547.
32. E. Zitzler, L Thiele. Multiobjective optimization using evolutionary algorithms - A comparative case study. Parallel Problem Solving from Nature, 1998, pp. 292-301.
33. E. Davis. Applying adaptive algorithms to domains. In Proceedings of the international joint conference on artificial intelligence, 1985,. pp.162-164.