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

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