메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
이상운 (강릉원주대학교)
저널정보
한국정보기술학회 한국정보기술학회논문지 한국정보기술학회논문지 제12권 제9호(JKIIT, Vol.12, No.9)
발행연도
2014.9
수록면
151 - 159 (9page)
DOI
10.14801/kitr.2014.12.9.151

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문은 프로젝트의 일정을 결정하는 임계경로 탐색 알고리즘을 제안하였다. 임계경로는 일반적으로 CPM(Critical Path Method)으로 구한다. CPM은 망을 대상으로 5 단계를 수행하여 임계경로를 구한다. CPM은 결과로 얻은 네트워크 다이어그램은 활동들의 수행 순서가 시각적으로 명확히 표현되지 않는다. 이에 반해, 제안된 알고리즘은 먼저, 망에 대해 너비우선 탐색으로 노드들을 레벨로 재배치한다. 다음으로, 이중-경로 노드들만 선택하여 경로길이를 경쟁하면서 임계경로를 결정한다. 마지막으로, 각 레벨에서 임계경로 노드들을 기준으로 비임계경로 노드들의 경로길이를 비교하여 이동시켜 활동들의 수행 순서를 시각적으로 명확히 표현할 수 있었다. 제안된 알고리즘은 12개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 출발 노드의 유출 호가 2개 이상인 모든 프로젝트에서 임계경로를 쉽게 구할 수 있었으며, 활동 수행 순서를 시각적으로 명확히 표현하였다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 관련연구와 연구 배경
Ⅲ. 이중-경로 경쟁 방법 기반 임계경로 탐색
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론 및 추후 연구과제
References

참고문헌 (17)

참고문헌 신청

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2015-560-002558543