표제지
목차
국문초록 10
ABSTRACT 13
제1장 서론 16
1.1. 연구의 배경 및 목적 16
1.2. 연구의 방법 19
1.3. 연구의 구성 21
제2장 이론적 배경 23
2.1. 자원의 불확실성 관련 선행연구 23
2.2. 프로젝트 일정 문제 관련 선행연구 25
2.3. SRCPSP 27
2.4. 휴리스틱 기법 관련 선행연구 29
2.5. 시뮬레이션 기법 관련 선행연구 33
제3장 수학적 모형 35
3.1. 문제의 개요 35
3.2. 문제의 가정 36
3.3. 문제의 수식화 38
제4장 알고리즘 42
4.1. 최초일정 작성을 위한 휴리스틱 기법 약술 44
4.1.1. Step 1 [실행 가능한 초기 해의 작성] 46
4.1.2. Step 2 [해의 부분적 변경을 통한 개선] 47
4.1.3. Step 3 [추가 진행 여부 판단] 48
4.2. 불확실성을 적용한 일정의 시뮬레이션 48
4.3. 개선방법의 적용 50
제5장 모의실험 결과 51
5.1. 모의실험 조건 설정 52
5.2. 모의실험 결과 53
5.2.1. 데이터셋 1의 모의실험 결과 55
5.2.2. 데이터셋 2의 모의실험 결과 61
5.2.3. 데이터셋 3의 모의실험 결과 67
5.2.4. 데이터셋 4의 모의실험 결과 73
5.2.5. 데이터셋 5의 모의실험 결과 79
제6장 결론 85
6.1. 연구 결과 86
6.2. 연구의 시사점, 한계 및 향후 연구과제 88
참고문헌 91
[표 2-1] SRCPSP의 최신 연구동향 29
[표 2-2] 휴리스틱의 발전 31
[표 2-3] 휴리스틱을 이용한 SRCPSP 32
[표 5-1] 모의실험 데이터셋 기본구성 52
[표 5-2] 데이터셋 1의 기간 및 비용 56
[표 5-3] 데이터셋 1의 주요자원 필요량 57
[표 5-4] 데이터셋 1의 최적해 57
[표 5-5] 데이터셋 1의 개선 전 특정 활동의 ST, FT 평균 58
[표 5-6] 데이터셋 2의 기간 및 비용 62
[표 5-7] 데이터셋 2의 주요 자원 필요량 63
[표 5-8] 데이터셋 2의 최적해 63
[표 5-9] 데이터셋 2의 개선 전 특정 활동의 ST, FT 평균 64
[표 5-10] 데이터셋 3의 기간 및 비용 68
[표 5-11] 데이터셋 3의 주요자원 필요량 69
[표 5-12] 데이터셋 3의 최적해 69
[표 5-13] 데이터셋 3의 개선 전 특정 활동의 ST, FT 평균 70
[표 5-14] 데이터셋 4의 기간 및 비용 74
[표 5-15] 데이터셋 4의 주요자원 필요량 75
[표 5-16] 데이터셋 4의 최적해 75
[표 5-17] 데이터셋 4의 개선 전 특정 활동의 ST, FT 평균 76
[표 5-18] 데이터셋 5의 기간 및 비용 80
[표 5-19] 데이터셋 5의 주요자원 필요량 81
[표 5-20] 데이터셋 5의 최적해 81
[표 5-21] 데이터셋 5의 개선 전 특정 활동의 ST, FT 평균 82
[표 6-1] 전체 모의실험의 평균 목적함수 값 및 개선율 87
[그림 5-1] 데이터셋 1의 프로젝트 네트워크 55
[그림 5-2] 데이터셋 1의 특정 활동의 시작 시점(ST) 분포 58
[그림 5-3] 데이터셋 1의 특정 활동의 종료 시점(FT) 분포 59
[그림 5-4] 데이터셋 1의 목적함수 값의 변화 60
[그림 5-5] 데이터셋 2의 프로젝트 네트워크 61
[그림 5-6] 데이터셋 2의 특정 활동의 시작 시점(ST) 분포 64
[그림 5-7] 데이터셋 2의 특정 활동의 종료 시점(FT) 분포 65
[그림 5-8] 데이터셋 2의 목적함수 값의 변화 66
[그림 5-9] 데이터셋 3의 프로젝트 네트워크 67
[그림 5-10] 데이터셋 3의 특정 활동의 시작 시점(ST) 분포 70
[그림 5-11] 데이터셋 3의 특정 활동의 종료 시점(FT) 분포 71
[그림 5-12] 데이터셋 3의 목적함수 값의 변화 72
[그림 5-13] 데이터셋 4의프로젝트 네트워크 73
[그림 5-14] 데이터셋 4의 특정 활동 시작 시점(ST)의 분포 76
[그림 5-15] 데이터셋 4의 특정 활동 종료 시점(FT)의 분포 77
[그림 5-16] 데이터셋 4의 목적함수 값의 변화 78
[그림 5-17] 데이터셋 5의 프로젝트 네트워크 79
[그림 5-18] 데이터셋 5의 특정 활동 시작 시점(ST)의 분포 82
[그림 5-19] 데이터셋 5의 특정 활동 종료 시점(FT)의 분포 83
[그림 5-20] 데이터셋 5의 목적함수 값의 변화 84
[그림 6-1] 전체 모의실험의 목적함수 값 변화 그래프 88