Abstract: Aiming at the interchangeable flexible resource-constrained project scheduling problem,a heuristic solving method was proposed.Based on activity network diagram and relationship between activities and resources,a more effective method for resource substitution was designed to improve the traditional parallel schedule method.With the substitution method,all kinds of resources were assigned to each schedulable activity.According to the remaining amount and substitution relationship of resources,the resource with maximum remaining amount was selected as the substitution alternative,so that all eligible activities could start at earlier time to minimize the project duration.The effectiveness of proposed method was demonstrated by comparing with other methods,and a simplified project scheduling system was developed.

Key words: flexible resource-constrained, project scheduling, resource substitution, heuristic algorithms

摘要： 针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期。通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统。

关键词: 柔性资源约束, 项目调度, 资源替代, 启发式算法