改进粒子群算法求解应急项目瓶颈资源动态调度问题-计算机应用研究.pdfVIP

第３０卷第４期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．４ ２０１３年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１３ 改进粒子群算法求解应急项目 瓶颈资源动态调度问题 杨　琴，廖　斌，吴秋琴，李金奇 （四川师范大学商学院，成都６１０１０１） 摘　要：应急项目中资源的调度受到多种随机因素影响，处于复杂动态的环境中，求解困难；约束理论指出瓶颈 是复杂系统管理的核心，将调度的重点放在瓶颈资源上可以简化复杂系统问题。针对于此，研究了应急项目中 瓶颈资源的动态调度问题，以达到提高资源的利用率、减轻损失等目的。首先，从优化目标、机器环境、作业特征 和约束几方面分析并描述了应急项目中瓶颈资源调度的问题特征，建立了相应的数学模型；接着，运用混合重调 度策略和改进粒子群算法进行算法设计，实现了瓶颈资源的动态调度；最后，通过仿真实验并对比了多种算法的 结果，验证了该算法的可行性和有效性，证明其具有较好的理论和实际应用价值。 关键词：应急项目；瓶颈资源；动态调度；粒子群算法 中图分类号：ＴＰ３０１６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０４０９８９０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０４．００７ ＩｍｐｒｏｖｅｄＰＳＯｔｏｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｏｆｂｏｔｔｌｅｎｅｃｋｉｎｅｍｅｒｇｅｎｃｙ ＹＡＮＧＱｉｎ，ＬＩＡＯＢｉｎ，ＷＵＱｉｕｑｉｎ，ＬＩＪｉｎｑｉ （ＢｕｓｉｎｅｓｓＳｃｈｏｏｌ，ＳｉｃｈｕａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１０１０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｅｍｅｒｇｅｎｃｙｐｒｏｊｅｃｔｓ’ｏｐｔｉｍａｌｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇｉｓｉｎａｃｏｍｐｌｅｘａｎｄｄｙｎａｍｉｃｅｎｖｉｒｏｎｍｅｎｔ．Ｉｔｍａｋｅｓｔｈｅｐｒｏｂｌｅｍ ｓｏｌｖｉｎｇｍｏｒｅｄｉｆｆｉｃｕｌｔ．Ｔｈｅｏｒｙｏｆｃｏｎｓｔｒａｉｎｔｓｃｏｎｆｉｒｍｓｔｈａｔｂｏｔｔｌｅｎｅｃｋｄｅｔｅｒｍｉｎｅｔｈｅｗｈｏｌｅｓｙｓｔｅｍ’ｓｐｅｒｆｏｒｍａｎｃｅ．Ｄｙｎａｍｉｃ ｓｃｈｅｄｕｌｉｎｇｏｆｔｈｅｂｏｔｔｌｅｎｅｃｋｃａｎｓｉｍｐｌｉｆｙｔｈｅｃｏｍｐｌｅｘｓｙｓｔｅｍｐｒｏｂｌｅｍｓ．Ｔｈｕｓ，ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄｔｈｅｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇｐｒｏｂ ｌｅｍｏｆｂｏｔｔｌｅｎｅｃｋｉｎｅｍｅｒｇｅｎｃｙｔｏｉｍｐｒｏｖｅｔｈｅｒｅｓｏｕｒｃｅ’ｕｔｉｌｉｚａｔｉｏｎ，ａｎｄｃｕｔｄｏｗｎｔｈｅｅｘｐｅｎｓｅｅｔｃ．Ｆｉｒｓｔｌｙ，ｉｔａｎａｌｙｚｅｄｔｈｅ ｐｒｏｂｌｅｍ’ｓｃｈａｒａｃｔｅｒｉｓｔｉｃｓｆｒｏｍｔｈｅａｓｐｅｃｔｓｏｆｔｈｅｏｐｔｉｍａｌｇｏａｌ，ｍａｃｈｉｎｅｅｎｖｉｒｏｎｍｅｎｔ，ｐｒｏｃｅｓｓｉｎｇｃｈａｒａｃｔｅｒｓａｎｄｃｏｎｓｔｒａｉｎｔｓ， ａｎｄｂｕｉｌｔｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌ．Ｔｈｅｎ，ｉｔｕｓｅｄｈｙｂｒｉｄｒｅｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙａｎｄｉｍｐｒｏｖｅｄｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎｔｏｂｕｉｌｄ ａｎａｌｇｏｒｉｔｈｍａｎｄｒｅａｌｉｚｅｄｔｈｅｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇｏｆｔｈｅｂｏｔｔｌｅｎｅｃｋｒｅｓｏｕｒｃｅｓ．Ｆｉｎａｌｌｙ，ｔｈｅｃａｓｅｓｔｕｄｙｄｅｍｏｎｓｔｒａｔｅｓｔｈｅａｌｇｏ ｒｉｔｈｍ’ｓｆｅａｓｉｂｉｌｉｔｙ，ｅｆｆｅｃｔｉｖｅｎｅｓｓ，ｔｈｅｖａｌｕｅｏｆｔｈｅｏｒｙａｎｄｔｈｅｐｒａｃｔｉｃａｌａｐｐｌｉｃａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｅｍｅｒｇｅｎｃｙｐｒｏｊｅｃｔｓ；ｂｏｔｔｌｅｎｅｃｋｒｅｓｏｕｒｃｅｓ；ｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇ；ｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ 　　应急项目瓶颈资源的优