A Genetic Algorithm for Multi-Model Assembly Line Balancing Problem

摘要：

　　This paper presents a genetic algorithm for Multi-Model Assembly Line Balancing Problem (mmALB).The chromosome representation of the problem is based on priorities.Stochastic universal sampling is used and elitist selection is adapted to avoid degeneration.A new fitness mechanism is achieved to simultaneously balance the cycle time between stations while smoothing workload between-within stations.Our algorithm is validated by standard single-model ALB at first,then an example of multi-model transmission assembly line is provided,and computational results have shown that our approach can work with mmALB very concordantly.

关键词： Genetic algorithm Priority-based encoding Assembly line balancing Multi-model ALB

作者: Hao Yu Wei shi

作者单位: Department of Mechanical Engineering Tsinghua University Beijing, PR China

会议类型: 国际会议

会议名称: 2013 International Symposium on Assembly and Manufacturing(2013装配与制造国际专题会议)

会议地点: 西安

会议语种:英文

页码: 369-371

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