基于遍历搜索与遗传算法的生产线平衡优化-计算机应用与软件.PDFVIP

第３４卷第８期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．８ ２０１７年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２０１７ 基于遍历搜索与遗传算法的生产线平衡优化 方景芳　徐艳凯 （兰州理工大学机电工程学院　甘肃兰州７３００５０） 摘　要　　对Ｌ公司两类生产线状况进行分析，建立了描述生产线平衡的数学模型，以最小化生产线工作站数和 最小负荷平滑指数为目标，对生产线进行优化。对于简单的生产线，通过遍历搜索算法，首先找出所有可行的作 业加工顺序，然后求出最小的工作站数和最小平滑指数及相应的作业加工顺序。对于复杂的生产线，利用遍历搜 索得到的结果作为遗传算法的种群，应用遗传算法，求出最小的工作站数和最小平滑指数及相应的作业加工顺 序。解决了该公司的生产线平衡问题，也说明了遍历算法和遗传算法在生产线优化中的有效性。 关键词　　生产线平衡　工作站数　遍历算法　遗传算法　生产线优化 中图分类号　ＴＰ３１１．１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０８．０４９ ＯＰＴＩＭＩＺＡＴＩＯＮＯＦＰＲＯＤＵＣＴＩＯＮＬＩＮＥＥＱＵＩＬＩＢＲＩＵＭＢＡＳＥＤＯＮＴＲＡＶＥＲＳＡＬ ＳＥＡＲＣＨＡＬＧＯＲＩＴＨＭＡＮＤＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭ ＦａｎｇＪｉｎｇｆａｎｇ　ＸｕＹａｎｋａｉ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｎｄＥｌｅｃｔｒｏｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｗｏｋｉｎｄｓｏｆｐｒｏｄｕｃｔｉｏｎｌｉｎｅｏｆＬＣｏｍｐａｎｙｗｅｒｅａｎａｌｙｚｅｄａｎｄｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｔｈｅｅａｃｈ ｐｒｏｄｕｃｔｉｏｎｌｉｎｅｗａｓｅｓｔａｂｌｉｓｈｅｄ．Ｔｈｅｐｒｏｄｕｃｔｉｏｎｌｉｎｅｗａｓｏｐｔｉｍｉｚｅｄｗｉｔｈｔｈｅａｉｍｏｆｍｉｎｉｍｉｚｉｎｇｔｈｅｎｕｍｂｅｒｏｆｗｏｒｋｓｔａｔｉｏｎｓ ａｎｄｔｈｅｌｏａｄｓｍｏｏｔｈｉｎｇｉｎｄｅｘ．Ｆｏｒｔｈｅｓｉｍｐｌｅｐｒｏｄｕｃｔｉｏｎｌｉｎｅ，ａｌｌｔｈｅｐｏｓｓｉｂｌｅｊｏｂｐｒｏｃｅｓｓｉｎｇｏｒｄｅｒｓｗｅｒｅｆｏｕｎｄｂｙ ｔｒａｖｅｒｓｉｎｇａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｎｔｈｅｐｒｏｃｅｓｓｉｎｇｏｒｄｅｒｗｉｔｈｍｉｎｉｍｕｍｎｕｍｂｅｒｏｆｗｏｒｋｓｔａｔｉｏｎｓａｎｄｍｉｎｉｍｕｍｓｍｏｏｔｈｉｎｇｉｎｄｅｘ ｗａｓｄｅｃｉｄｅｄ．Ｆｏｒｔｈｅｃｏｍｐｌｅｘｐｒｏｄｕｃｔｉｏｎｌｉｎｅ，ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｔｏｆｉｎｄｔｈｅｂｅｓｔｐｒｏｃｅｓｓｉｎｇｏｒｄｅｒ，ｗｉｔｈｔｈｅ ｐｏｐｕｌａｔｉｏｎｆｒｏｍｔｈｅｔｒａｖｅｒｓａｌｓｅａｒｃｈａｌｇｏｒｉｔｈｍ．ＳｏｔｈｅｐｒｏｂｌｅｍｏｆｐｒｏｄｕｃｔｉｏｎｌｉｎｅｂａｌａｎｃｅｉｎｔｈｅＬＣｏｍｐａｎｙｗａｓｓｏｌｖｅｄ． Ｉｔｉｓｐｒｏｖｅｄｔｈａｔｔｈｅｔｒａｖｅｒｓａｌａｌｇｏｒｉｔｈｍａｎｄｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｒｅｖｅｒｙｅｆｆｅｃｔｉｖｅｄｕｒｉｎｇｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｏｆｔｈｅ ｐｒｏｄｕｃｔｉｏｎｌｉｎｅ． Ｋｅｙｗｏｒｄｓ　　Ｌｉｎｅｂａｌａｎｃｅ　Ｗｏｒｋｓｔａｔｉｏｎｎｕｍｂｅｒ　Ｔｒａｖｅｒｓａｌａｌｇｏｒｉｔｈｍ　Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ　Ｐｒｏｄｕｃｔｉｏｎｌｉｎｅｏｐｔｉｍｉｚａ ｔｉｏｎ 确定生产节拍，对生产线中工作站的数量进行优化，使 ０　引　言 工作站的数量最小化；第二类是确定生产线的工作站 数量，尽可能减小生产线的生产节拍，从而最大化生产 生产线平衡是调整生产线中各工作站的作业，以 线的加工能力。实