基于遍历搜索与遗传算法的生产线平衡优化

• 作者: 徐艳凯 方景芳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 生产线平衡 工作站数 遍历算法 遗传算法 生产线优化
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 算法
• 页码范围: 276-280,300
• 页数: 6页
• 分类号: TP311.11
• 字数: 3923字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.08.049

摘要

对L公司两类生产线状况进行分析,建立了描述生产线平衡的数学模型,以最小化生产线工作站数和最小负荷平滑指数为目标,对生产线进行优化.对于简单的生产线,通过遍历搜索算法, 首先找出所有可行的作业加工顺序,然后求出最小的工作站数和最小平滑指数及相应的作业加工顺序.对于复杂的生产线,利用遍历搜索得到的结果作为遗传算法的种群,应用遗传算法,求出最小的工作站数和最小平滑指数及相应的作业加工顺序.解决了该公司的生产线平衡问题,也说明了遍历算法和遗传算法在生产线优化中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方景芳	兰州理工大学机电工程学院	20	48	5.0	5.0
2	徐艳凯	兰州理工大学机电工程学院	1	6	1.0	1.0