|
|||||
|
|
| 基于遍历搜索与遗传算法的生产线平衡优化 | |
| 作者单位： | ;1.兰州理工大学机电工程学院 |
| 摘 要： | 对L公司两类生产线状况进行分析,建立了描述生产线平衡的数学模型,以最小化生产线工作站数和最小负荷平滑指数为目标,对生产线进行优化。对于简单的生产线,通过遍历搜索算法,首先找出所有可行的作业加工顺序,然后求出最小的工作站数和最小平滑指数及相应的作业加工顺序。对于复杂的生产线,利用遍历搜索得到的结果作为遗传算法的种群,应用遗传算法,求出最小的工作站数和最小平滑指数及相应的作业加工顺序。解决了该公司的生产线平衡问题,也说明了遍历算法和遗传算法在生产线优化中的有效性。 |
| 关 键 词： | 生产线平衡 工作站数 遍历算法 遗传算法 生产线优化 |
OPTIMIZATION OF PRODUCTION LINE EQUILIBRIUM BASED ON TRAVERSAL SEARCH ALGORITHM AND GENETIC ALGORITHM |
|
| Abstract: | |
| Keywords: | |