Evolution of Priority Rules for Simple Assembly Line Balancing Problems

摘要：

This paper discusses the development of an evolutionary framework for the solution of assembly line balancing problems. The proposed framework utilizes a genetic programming machine for the evolution of task priority rules based on task and problem characteristics. These rules subsequently generate assembly line balances with the help of a station-oriented construction scheme. The evolutionary process handles the optimization of the rules and the corresponding line balances. The framework is tested on a large experimental set of Type-I assembly line balancing problems and its performance is compared against typical man-made priority rules that utilize the same station-oriented construction scheme.

关键词： Manufacturing Meta-heuristics Assembly Line Balancing Genetic Programming

作者: Christos DIMOPOULOS

作者单位: Cyprus College,Cyprus

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

在线出版日期: 2007-05-30（万方平台首次上网日期，不代表论文的发表时间）