论文部分内容阅读
本研究将资源受限的多模式项目调度问题中的可更新资源拓展为柔性资源,建立了柔性资源受限的多模式项目调度问题(flexible resource-constrainedmulti-mode proiect scheduling problem,简称FRCMPSP)的数学模型,并证明了该问题是强NP-hard问题。FRCMPSP的主要特点是项目活动具有时序关系约束和柔性资源约束、每个活动具有多种执行模式且每种执行模式对应着不同种类的能力需求和活动工期、资源柔性体现在资源具有多种不同的能力。首先,探讨了已有资源受限的项目调度问题的算例生成器PROGEN的实现机制,对其进行改造以能生成FRCMPSP算例,并针对PROGEN的不足构造了专用于生成FRCMPSP的算例生成器FGEN。FGEN能够根据更多的算例特征参数系统地构造算例。其次,探讨了FRCMPSP的求解方法。设计了该问题的全枚举和隐枚举算法。通过对枚举算法的分析发现FRCMPSP的求解瓶颈存在于3个方面,分别是活动拓扑排序组合、活动执行模式组合以及单位能力柔性资源配置组合。利用PROGEN系统地生成了项目非虚活动数目为10的2500个算例,使用Xpress-MP软件包进行了精确求解,并分析了算例特征参数与算例求解难度和算例项目完工时间之间的关系。在此基础之上,设计了求解FRCMPSP的基于优先规则的三阶段启发式算法,将3种模式选择规则、5种活动优先规则和3种资源配置规则所组合而成的45种启发式规则的求解结果与精确解进行了比较。结果表明活动工期最短模式优先—最小最迟开始时间活动优先—最少能力数资源优先规则是最好规则。再次,使用FGEN系统地构造了38880个FRCMPSP算例,并选取最好规则即活动工期最短模式优先—最小最迟开始时间活动优先—最少能力数资源优先构建了启发式方法对算例进行了求解,进一步探讨了算例特征参数与算例求解难度和算例项目完工时间之间的关系,对资源柔性的价值进行了分析。指出资源柔性的价值大小并不仅仅取决于资源柔性值的大小,更取决于资源能力的结构。本论文的研究能够为项目管理中柔性资源的优化配置提供理论依据,为相关调度软件的开发提供研究基础,进而使得基于能力的项目管理得以实现。