지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.7
- 수록면
- 179 - 190 (12page)
- DOI
- 10.14801/kiitr.2013.11.7.179
이용수
초록· 키워드
오류제보하기
본 논문은 프로젝트 일정 계획에 반드시 필요한 임계경로 탐색 알고리즘을 제안한다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해서는 일반적으로 CPM이 적용되고 있다. 본 논문에서는 먼저, 초기에 작성된 네트워크 다이어그램 가중치 호에 대한 정방행렬을 작성하고 유출차수가 2 이상인 노드와 유입 차수가 2 이상인 노드간에 국소최대 길이를 가진 경로를 선택하는 방법으로 임계경로를 쉽게 결정하는 알고리즘을 제안한다. 또한, 그래프의 레벨 단위로 임계경로상의 노드와 비임계경로상의 노드들을 재배치하여 프로젝트 수행일정을 시각적으로 명확히 표현하는 방법을 제안한다. 6개의 AoA(Activity on Arc) 프로젝트와 6개의 AoN(Activity on Node) 프로젝트에 적용한 결과 유입차수가 2 이상인 노드의 개수 만큼 알고리즘을 수행하여 임계경로를 빠르게 결정하는 결과를 나타내었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구와 연구 배경
Ⅲ. 레벨 설정과 임계경로 선택에 기반한 프로젝트 일정 수립
Ⅳ. 알고리즘 적용 및 결과 분석
Ⅴ. 결론
References
참고문헌 (18)
참고문헌 신청
1. [인터넷자원] - J. W. Chinneck / / Project Optimization: A Gentle Introduction
2. [인터넷자원] - Wikipedia / / Critical Path Method
3. [단행본] - C. Z. D. Santos / 2005 / Critical Path in Software Management / Interactive Systems & Consulting Inc
4. [학술지(정기간행물)] - M. Sniedovich / 2005 / Towards an AoA-Free Courseware for the Critical Path Method / INFORMS Transactions on Education 5 (2)
5. [학위논문] - J. H. Kang / 2005 / COSC 621 : Advanced Construction Project Scheduling and Management / College of Architecture, Texas A&M University,
2. [인터넷자원] - Wikipedia / / Critical Path Method
3. [단행본] - C. Z. D. Santos / 2005 / Critical Path in Software Management / Interactive Systems & Consulting Inc
4. [학술지(정기간행물)] - M. Sniedovich / 2005 / Towards an AoA-Free Courseware for the Critical Path Method / INFORMS Transactions on Education 5 (2)
5. [학위논문] - J. H. Kang / 2005 / COSC 621 : Advanced Construction Project Scheduling and Management / College of Architecture, Texas A&M University,
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-560-003174783