柔性资源约束项目调度问题的启发式求解方法
来源：计算机集成制造系统杂志2015年第7期北京时间：
作者：贾艳,王致民,张跃刚
单位：西华大学建设与管理工程学院
摘要：针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期。通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统。
关键词：柔性资源约束,项目调度,资源替代,启发式算法
基金资助：教育部“春晖计划”合作科研资助项目(Z2012017)。
