자원 제약을 고려한 다단계 프로젝트 일정 문제

초록

본 연구에서는 프로젝트 일정을 단계별 문제로 분할하기 위하여 단계와 모듈로 구분하였다. 즉 일정 문제를 단계별 형식으로 전환하였다. 기존 자원제약을 고려한 일정계획 문제 연구에서 프로젝트 전체일정을 몇 개의 단계로 나누어 해를 찾는 연구는 아직까지 수행되지 않았다. 따라서 본 연구에서는 프로젝트 전체일정을 몇 개의 단계로 분할하여 모듈의 가치가 최대가 될 수 있는 일정계획 수립을 위한 최적화 알고리즘을 제시하고자 한다. 이와 같은 경우 각각의 모듈을 어느 단계에 배정할 것인가와 각 모듈에 속한 활동들의 수행모드, 시작시기를 결정하는 것이 중요하다. 일반적으로 자원 제약을 고려한 프로젝트 일정문제의 경우 최적해 연산시간과 관련된 물리적인 한계에 의하여 대부분의 연구에서 휴리스틱 기법을 활용하고 있다. 하지만 휴리스틱 기법의 경우 활용성은 높지만, 여전히 실행 가능한 해 중 좋은 해를 찾는 것이지 최적해를 찾는 방법은 아니다. 이러한 점에서 최적화 기법의 알고리즘 연구는 중요하다고 할 수 있다. 이에 본 연구는 단계에 속한 모듈들의 가치를 정량화한 가치 최대화를 목적함수로 하여, 기존 연구에서 다루지 않았던 다단계 분할 방식을 활용한 ‘자원제약을 고려한 다단계 프로젝트 일정문제’의 최적화해법을 제시한 데 그 의의가 있다고 할 수 있다. 또한 자원제약을 고려한 일정관리 문제에서 널리 사용되고 있는 휴리스틱 기법 중 이웃탐색 기법을 활용한 가능해를 구하는 알고리즘도 제시하여 연구 범위를 확대하였다.

키워드