关键词: 多项目, 调度算法, 资源推拉, 冲突消解模型, 优先规则

Abstract: To take full advantage of competitive resources and shorten duration of the project, a multi-project scheduling algorithm based on resource push-pull technology was presented. The resources working state during the activity process was firstly analyzed. Based on the introduction of the resource push-pull technology, the conflict-resolution model was constructed. In view of this model, the conflict-detection method was developed and the scheduling objective was decomposed into some smaller ones for the conflict sets by probability theory. By defining the resource conflict intensity, the dynamic priority rules based on the minimum conflict intensity and delay time was formulated. Then, its scheduling algorithm was implemented. Finally, the effectiveness of the priority rule was proved by the numerical example, and the feasibility of the scheduling algorithm was demonstrated by an illustrative example in block construction scheduling.

Key words: multi-project, scheduling algorithms, resource push-pull, conflict-resolution model, priority rule