10.3969/j.issn.1000-386x.2017.08.049
基于遍历搜索与遗传算法的生产线平衡优化
对L公司两类生产线状况进行分析,建立了描述生产线平衡的数学模型,以最小化生产线工作站数和最小负荷平滑指数为目标,对生产线进行优化.对于简单的生产线,通过遍历搜索算法, 首先找出所有可行的作业加工顺序,然后求出最小的工作站数和最小平滑指数及相应的作业加工顺序.对于复杂的生产线,利用遍历搜索得到的结果作为遗传算法的种群,应用遗传算法,求出最小的工作站数和最小平滑指数及相应的作业加工顺序.解决了该公司的生产线平衡问题,也说明了遍历算法和遗传算法在生产线优化中的有效性.
生产线平衡、工作站数、遍历算法、遗传算法、生产线优化
34
TP311.11(计算技术、计算机技术)
甘肃省科技支撑计划项目1604GKCA020
2017-09-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
276-280,300