Project Scheduling Problem with Resource Constraints Minimizing Cost

자원비용을 고려한 프로젝트 스케듈링에 관한 연구

  • 서순근 (동아대학교 공과대학 산업공학과) ;
  • 최종덕 (동아대학교 대학원 산업공학과)
  • Published : 1991.05.01

Abstract

In this paper, constrained resource project scheduling problems schedule project activities subject to finite constraints on the availability of non-storable resource. Further, resources are assumed to be available per period in constant amounts, and are also demanded by an activity in constant amounts throughout the duration of the activity. We describe formulation which minimizes the combined cost of fluctuations in resource demand and delay of project completion. Cost bounding procedures are augmented by dominance relationships presented as theorems. This paper presents algorithm for solving the problem. And numerical examples are presented. Sensitivity analysis to evaluate the effect of changes of cost efficients is conducted.

Keywords