基于混沌粒子群算法的车间作业调度优化-山东大学学报(工学版).PDF

　第４３卷　第３期 山　东　大　学　学　报　（工　学　版） ２０１３年６月　 　 　　 Ｖｏｌ．４３　 Ｎｏ．３　　　　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｊｕｎ．２０１３　 　文章编号：１６７２３９６１（２０１３）０３００１９０４　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１１２０１２１４０ 基于混沌粒子群算法的车间作业调度优化 张飞，耿红琴 （黄淮学院信息工程学院，河南 驻马店４６３０００） 摘要：为提高车间作业调度效率，提出一种基于混沌粒子群算法的车间作业调度优化方法。首先以机器加工时间 最短为优化目标，建立一个多约束的车间作业调度数学模型，然后采用粒子群算法对其进行求解，并通过采用混 沌机制保持粒子多样性。仿真测试表明，混沌粒子群算法可以获得车间作业调度方案，具有一定应用价值。 关键词：车间作业；混沌粒子群算法；多样性保持；调度优化；数学模型；仿真 中图分类号：ＴＰ３９１　　　文献标志码：Ａ Ｏｐｔｉｍｉｚａｔｉｏｎｏｆｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎ ｃｈａｏｓｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ＺＨＡＮＧＦｅｉ，ＧＥＮＧＨｏｎｇｑｉｎ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｎｇｈｕａｉＵｎｉｖｅｒｓｉｔｙ，Ｚｈｕｍａｄｉａｎ４６３０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇｅｆｆｉｃｉｅｎｃｙ，ａＪＳＰｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｃｈａｏｓｐａｒｔｉｃｌｅ ｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，ｔｈｅｍａｃｈｉｎｅｓｈｏｒｔｅｓｔｐｒｏｃｅｓｓｉｎｇｔｉｍｅｗａｓｔａｋｅｎａｓｔｈｅｏｐｔｉｍｉｚａｔｉｏｎ ｔａｒｇｅｔｔｏｃｒｅａｔｅａｍｕｌｔｉｐｌｅｃｏｎｓｔｒａｉｎｅｄｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ，ａｎｄｔｈｅｎｔｈｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｗａｓｕｓｅｄｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ，ａｎｄｃｈａｏｓｍｅｃｈａｎｉｓｍｗａｓａｄｏｐｔｅｄｔｏｍａｉｎｔａｉｎｔｈｅｄｉｖｅｒｓｉｔｙｏｆｐａｒｔｉｃｌｅｓ．Ｔｈｅｓｉｍｕｌａｔｉｏｎ ｔｅｓｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｃｏｕｌｄｇｅｔｔｈｅｏｐｔｉｍａｌｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅ，ｗｈｉｃｈｓｈｏｗｅｄｓｏｍｅａｐｐｌｉｃａ ｔｉｏｎｖａｌｕｅｓ． Ｋｅｙｗｏｒｄｓ：ｊｏｂｓｈｏｐ；ｃｈａｏｓｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｄｉｖｅｒｓｉｔｙｍａｉｎｔａｉｎ；ｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ；ｍａｔｈ ｅｍａｔｉｃａｌｍｏｄｅｌ；ｓｉｍｕｌａｔｉｏｎ 模拟退火算法（ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ，ＳＡ）、 ０　引言 粒子群算法（ｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ，ＰＳＯ）、蚁 群算法（ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ，ＡＣＡ）、免疫算法（ｉｍ 车间作业调度问题是 （ｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇ ｍｕｎｅａｌｇｏｒｉｔｈｍ，ＩＡ）等，这些算法优化能力强，取得 ｐｒｏｂｌｅｍ，Ｊ