首页 | 本学科首页   官方微博 | 高级检索  
     

改进柔性资源约束项目调度模型与粒子群算法
引用本文:周辅疆,陈宏文,王斌,顾赟,吴海. 改进柔性资源约束项目调度模型与粒子群算法[J]. 火力与指挥控制, 2016, 0(1): 62-66. DOI: 10.3969/j.issn.1002-0640.2016.01.015
作者姓名:周辅疆  陈宏文  王斌  顾赟  吴海
作者单位:镇江船艇学院,江苏镇江,212003
基金项目:军队技术基础资助项目(××字第2011759)
摘    要:在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限的多模式项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展。提出了基于粒子群算法的求解算法,粒子群算法求解该模型的思路为,利用蒙特卡洛方法根据资源-能力矩阵与活动模式-能力矩阵得到活动模式-资源矩阵,将考虑能力差异的柔性资源受限的多模式项目调度问题转换为常规的多模式项目调度问题,然后利用基于任务序列与模式表示的粒子群算法对该多模式项目调度问题进行求解。用数值实例说明了模型的合理性与算法的有效性。

关 键 词:能力差异  柔性资源  资源受限  多模式  项目调度

Modified Model of Flexible Resource-constrained Multi-mode Project Scheduling Problem and Particle Swarm Optimization
Abstract:
Keywords:capability difference  flexible resource  resource-constrained,multi-mode  project scheduling
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号