Home | Issues | Profile | History | Submission | Review

Vol: 50(64) No: 1 / March 2005       The State of the Art in Using Genetic Algorithms for Assembly Line Balancing Octav Brudaru Department of Management and Engineering Production Systems, "Gh. Asachi" Technical University of Iasi, Faculty of Textile Engineering, Bd. D. Mangeron 53, 700050 Iasi, Romania, phone: +40-232-278683, e-mail: obrudaru@misp.tuiasi.ro, web: http://www.misp.tuiasi.ro Cintia Copaceanu Department of Management and Engineering Production Systems, "Gh. Asachi" Technical University of Iasi, Faculty of Textile Engineering, Bd. D. Mangeron 53, 700050 Iasi, Romania, phone: +40-232-278683, e-mail: ccopacea@yahoo.com Keywords: assembly line, line balancing, genetic algorithms, hybrid methods. Abstract The paper describes the application of genetic algorithms (GAs) to assembly line balancing (ALB) problem on the basis of a balancing problem typology solved by GAs. Several GAs for ALB problems are surveyed and the essential ideas used in such algorithms are explained. The potential of the GAs use and the benefits of the hybridization of GAs with other heuristic or exact methods are underlined. New classes of problems GAs being applied to as well as different types of methods which can be grafted on GAs are recommended. References [1] D. A. Ajenblit and R. L. Wainwright, ²Applying genetic algorithms to the U-shaped assembly line balancing problem², Proceedings of the IEEE Conference on Evolutionary Computation, pp. 96-101, 1992. [2] E. J. Anderson and M. C. Ferris, ²Genetic algorithms for combinatorial optimization: The assembly line balancing problem², ORSA Journal on Computing, vol. 6, 1994. [3] J. E. Baker, ²Reducing bias and inefficiency in the selection algorithm, Genetic Algorithms & Their Applications²: Proceedings of the 2nd Int’l Conf. on Genetic Algorithms, J. J. Grefenstette (ed.), 1987. [4] O. Brudaru, M. Curteanu, and C. Copaceanu, ²A mutation operator preserving the topological sorting², Buletinul I. P. Iasi, S. Textile. Pielarie, tom. XLIX(LIII), no. 3-4, 2003. [5] O. Brudaru, ²Assembly line balancing with fuzzy times: testing solution optimality², Proceedings of the Fifth UK Workshop on Fuzzy Systems Sheffield, vol. 2, pp. 116-121, 26-27 May, M. Mahfouf, D. A. Linkens (eds), 1998. [6] O. Brudaru, ²Fuzzy Compatibility constraints in assembly line balancing², Proceedings of EUFIT ‘98 - 6th European Congress on Intelligent Techniques & Soft Computing, pp.1651-1655, Aachen, Sept. 7-10, 1998, H.-J. Zimmermann (ed.), vol, 3, Verlag Meinz, Aachen, 1998. [7] O. Brudaru, ²A genetic algorithm for assembly line balancing with compatibility constraints using a control mechanism based on information energy², EUFIT’99 - 7th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, Sept. 13-16, 1999. [8] O. Brudaru, ²Genetic algorithm for line balancing with mixed models and fuzzy times², 7th UK Fuzzy Systems Workshop, pp. 119-125, Sheffield, UK, 26-27 Oct., 2000. [9] O. Brudaru and V. Belous, ²Assembly line balancing with fuzzy execution times², Proceedings of EUFIT’96 - Fourth European Congress on Intelligent Techniques and Soft Computing, vol. 3, pp. 1966-1971, Aachen, Germany, Verlag Mainz, September 2-5, 1996. [10] O. Brudaru and C. Rusu, ²Assembly line balancing: Fuzzy modelling and solving techniques², The Textile Institute - 78th World Conference of the Textile Institute in Assoc. with the 5th Textile Symposium of SEVE and SEPVE - Textile and the Information Society, vol. 3, pp. 231 – 236, Tessaloniki, May 23-26, 1997. [11] O. Brudaru and V. Sofronie, ²Optimal solution of assembly line balancing with fuzzy times using a branch and bound technique², ICPR-16, 16th International Conference on Production Research, 30 July - 3 August, Prague, 2001. [12] O. Brudaru and B. Valmar, ²Order-based genetic algorithm for assembly line balancing with fuzzy times², Proceedings of the 4th International Conference on Recent Advances in Soft Computing – RASC2002, pp. 531-536, ISBN 1-84233-0764, Nottingham, dec. 12-13, 2002. [13] O. Brudaru and B. Valmar, ²Genetic algorithms with embryonic chromosomes for assembly line balancing with fuzzy processing times”, 8th International Research/Expert Conference: TMT 2004, Neum, Bosnia and Herzegovina, pp.891-894, 15-19 sept. 2004. [14] P. Chutima and K. Silanon, ²Application of genetic algorithm on assembly line balancing with multiple criteria², International Conference on Production Research-Special ICPR-2000, Thailand, Aug., 2-4, 2000. [15] E. M. Dar-El and A. Nadivi, ²A mixed-model sequencing application, International Journal of Production Research², 19, pp. 69-84, 1981. [16] E. Falkenauer, ²Applying evolutionary algorithms to real-world problems², Workshop on Evolutionary Algorithms, University of Minnesota, October 21-25, 1996, In Davis, L. D., De Jong, K., Vose, M., Whitley, L. D. (Eds.) Evolutionatry Algorithms, IMA Volumes in Mathematics and its Application, vol. 111, Springer Verlag, 1999. [17] Y. K. Kim and J. Y. Kim, ²A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines², Applied Intelligence, 13, pp. 247-258, 2000. [18] V. Y. Lee, M. Gen, and Y. Tsujimura, ²Multicriteria assembly line balancing problem with parallel workstations using hybrid GAs, Proceedings of EDA’99, pp. 115-122, 1999. [19] J. Miltenburg, ²Balancing and scheduling mixed-model U-shaped Production Lines², The International Journal of Flexible Manufacturing Systems, 14, 119-151, 2002. [20] S. G. Ponnambalam, P. Aravindan, and G. M. Mogileeswar Naidu, ²A multi-objective genetic algorithm for solving assembly line balancing problem², International Journal of Advanced Manufacturing Technology, 16, 341-352, 2000. [21] B. Rekiek, ²Assembly Line Design’’, Ph.D. Thesis, Universite Libre de Bruxelles, 2000. [22] I. Sabuncuoglu, E. Erel, and M. Tanyer, ²Assembly line balancing using genetic algorithms², Journal of Intelligent Manufacturing, 11, pp. 295-310, 2000. [23] A. Scholl, Balancing and Sequencing of Assembly Lines, Heidelberg Physica, 1999. [24] G. Suresh, V. Vinod, and S. Sahu, ²A genetic algorithm for assembly line balancing², Production Planning and Control, vol. 7, pp. 38-46, 1996.