摘要
装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低。针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了问题的数学模型。进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题,显示了这种算法的有效性。
The load smoothness of assembly line is very important for production factory. The assembly line which is more smoothful may have less idle time and less loss rate of time. The ALB（assembly line balancing） is analyzed. On this basis, the mathematical model is established. Then, the genetic algorithm for solving this problem is presented. The encoding and decoding method is designed, the fitness function is constructed, the initial population selection method and the choice mechanism of the population is determined. The crossover and mutation methods of the population is presented. Furthermore, the result show that the algorithm is practical and effictive by solving the balancing problem of an assembly line.
出处
《计算机技术与发展》
2010年第2期194-196,201,共4页
Computer Technology and Development
基金
江苏省2007年工业科技攻关计划项目(BE2007002)
关键词
遗传算法
装配线
负荷平衡
genetic algorithms
assembly line
load smoothness
作者简介
作者简介：范维博（1985-），男，江苏宿迁人，硕士研究生，研究方向为计算机综合自动化；
周俊，副教授，研究方向为复杂控制、系统工程、计算机综合自动化。
