基于遍历有哪些信誉好的足球投注网站与遗传算法的生产线平衡优化-计算机应用与软件.PDFVIP

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