计算机应用与软件2017，Vol.34Issue(8)：276-280,300,6.DOI:10.3969/j.issn.1000-386x.2017.08.049
基于遍历搜索与遗传算法的生产线平衡优化
OPTIMIZATION OF PRODUCTION LINE EQUILIBRIUM BASED ON TRAVERSAL SEARCH ALGORITHM AND GENETIC ALGORITHM
摘要
Abstract
Two kinds of production line of L Company were analyzed and the mathematical model of the each production line was established.The production line was optimized with the aim of minimizing the number of workstations and the load smoothing index.For the simple production line, all the possible job processing orders were found by traversing algorithm, and then the processing order with minimum number of workstations and minimum smoothing index was decided.For the complex production line, the genetic algorithm was used to find the best processing order, with the population from the traversal search algorithm.So the problem of production line balance in the L Company was solved.It is proved that the traversal algorithm and the genetic algorithm are very effective during the optimization of the production line.关键词
生产线平衡/工作站数/遍历算法/遗传算法/生产线优化Key words
Line balance/Workstation number/Traversal algorithm/Genetic algorithm/Production line optimization分类
信息技术与安全科学引用本文复制引用
方景芳,徐艳凯..基于遍历搜索与遗传算法的生产线平衡优化[J].计算机应用与软件,2017,34(8):276-280,300,6.基金项目
甘肃省科技支撑计划项目(1604GKCA020). （1604GKCA020）
