ON THE PROJECT SCHEDULING UNDER RESOURCE CONSTRAINTS

ABSTRACT

This paper delves into the theoretic properties of the project scheduling problem that with stochastic durations and under resource constraints. This research begins with an exploration about how a resource conflict occurs and then uses a new definition of a strategy to solve the resource conflict. The strategy is decomposed into several tactics. Each tactic is associated with a solution of a resource conflict. Properties of the strategy are demonstrated. The relation between the preselective strategy and the proposed method is clarified. The dynamic properties of resource conflicts and the strategies are also discussed in this paper. Finally, this paper proposes a greedy method for the strategy of the resource allocation to reduce the completion time of the project.

Keywords:

• Project scheduling
• resource constraint