A review of the current applications of genetic algorithms in assembly line balancing

被引:0
作者
Seren Ozmehmet Tasan
Semra Tunali
机构
[1] Dokuz Eylul University,Department of Industrial Engineering
来源
Journal of Intelligent Manufacturing | 2008年 / 19卷
关键词
Assembly line balancing; Genetic algorithms; Chromosome representation; Fitness evaluation; Genetic operators;
D O I
暂无
中图分类号
学科分类号
摘要
Most of the problems involving the design and plan of manufacturing systems are combinatorial and NP-hard. A well-known manufacturing optimization problem is the assembly line balancing problem (ALBP). Due to the complexity of the problem, in recent years, a growing number of researchers have employed genetic algorithms. In this article, a survey has been conducted from the recent published literature on assembly line balancing including genetic algorithms. In particular, we have summarized the main specifications of the problems studied, the genetic algorithms suggested and the objective functions used in evaluating the performance of the genetic algorithms. Moreover, future research directions have been identified and are suggested.
引用
收藏
页码:49 / 69
页数:20
相关论文
共 100 条
[1]  
Anderson E. J.(1994)Genetic algorithms for combinatorial optimization: The assembly line balancing problem ORSA Journal on Computing 6 161-173
[2]  
Ferris M. C.(2003)Use of genetic algorithms to solve production and operations management problems: A review International Journal of Production Research 41 3955-4009
[3]  
Aytug H.(1986)A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 909-932
[4]  
Khouja M.(1986)An efficient heuristic method for the simple assembly line balancing problem International Journal of Production Research 24 149-166
[5]  
Vergara F. E.(2006)A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 694-715
[6]  
Baybars I.(1960)Assembly line balancing by linear programming Operations Research 8 385-389
[7]  
Baybars I.(2005)Evaluating performance advantages of grouping genetic algorithms Engineering Applications of Artificial Intelligence 18 1-12
[8]  
Becker C.(2001)Incorporating physical demand criteria into assembly line balancing IIE Transactions 33 875-887
[9]  
Scholl A.(1998)Handling the assembly line balancing problem in the clothing industry using a genetic algorithm International Journal of Clothing Science and Technology 10 21-37
[10]  
Bowman E. H.(2002)A hybrid genetic algorithm approach on multi-objective of assembly planning problem Engineering Applications of Artificial Intelligence 15 447-457