A Heuristic Algorithm for Resource-Constrained Multi - Project Scheduling

자원제약하의 복수 프로젝트 일정계획을 위한 휴리스틱 알고리즘

  • 공명달 (영산대학교 경영정보학과) ;
  • 김정자 (동아대학교 산업시스템공학과)
  • Published : 2000.03.31

Abstract

Resource-constrained project scheduling is to allocate limited resources to activities to optimize certain objective functions and to determine a start time for each activity in the project such that precedence constraints and resource requirements are satisfied. This study suggests a multi-project scheduling model which can level work loads, make the most of production capacity and restrain the delay of delivery by developing a heuristic algorithm which minimizes the project completion time and maximizes the load rate under resource constraints.

Keywords