计算机应用研究2013，Vol.30Issue(4)：989-992,4.DOI:10.3969/j.issn.1001-3695.2013.04.007
改进粒子群算法求解应急项目瓶颈资源动态调度问题
Improved PSO to dynamic scheduling problem of bottleneck in emergency
摘要
Abstract
Emergency projects' optimal resource scheduling is in a complex and dynamic environment. It makes the problem-solving more difficult. Theory of constraints confirms that bottleneck determine the whole system' s performance. Dynamic scheduling of the bottleneck can simplify the complex system problems. Thus,this paper studied the dynamic scheduling problem of bottleneck in emergency to improve the resource' utilization, and cut down the expense etc. Firstly, it analyzed the problem' s characteristics from the aspects of the optimal goal, machine environment, processing characters and constraints, and built the mathematical model. Then, it used hybrid rescheduling strategy and improved particle swarm optimization to build an algorithm and realized the dynamic scheduling of the bottleneck resources. Finally, the case study demonstrates the algorithm' s feasibility, effectiveness, the value of theory and the practical application.关键词
应急项目/瓶颈资源/动态调度/粒子群算法Key words
emergency projects/ bottleneck resources/ dynamic scheduling/ particle swarm optimization分类
信息技术与安全科学引用本文复制引用
杨琴,廖斌,吴秋琴,李金奇..改进粒子群算法求解应急项目瓶颈资源动态调度问题[J].计算机应用研究,2013,30(4):989-992,4.基金项目
国家自然科学基金资助项目(71001005) （71001005）
四川省"十二五"规划项目(SC11C042) （SC11C042）
四川省教育厅科研资助项目(10ZC004) （10ZC004）
