자원 제약을 고려한 제안 프로젝트 포트폴리오 문제의 휴리스틱 기법

Abstract

국내 소프트웨어시장에서 발주되는 다양한 정보시스템 구축사업에 대하여, 해당 사업을 수주하려는 기업은 가용한 자원 내에서 사업내용, 기대수익, 수주확률 등을 종합적으로 고려하여 제안여부를 결정하게 된다. 이와 같은 결정은 기업의 매출과 수익 등 경영전반에 영향을 주는 중요한 의사결정 중의 하나이다. 따라서 발주된 사업들 중 제안이 결정된 사업들의 구성을 제안 프로젝트 포트폴리오라 할 때, 조윤재(2020)는 제안 프로젝트 포트폴리오 구성에 있어 기대가치 합을 최대화하는 문제의 수학적 모형과 그에 따른 최적해법을 제시하였다. 이 논문은 자원이 제약되어 있으며, 활동별 기간이 증가함에 따라 선형적으로 수주 확률이 증가하고, 제안 프로젝트의 특성이 반영되었다. 본 연구에서는 이전 연구와 다르게, 제안 프로젝트 포트폴리오의 구성 문제에 대한 해법으로 휴리스틱 기법을 제시하였으며, 모의실험을 통해 제시된 알고리즘의 유효성과 효율성을 입증하였다.