개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
이 논문의 연구 히스토리 (4)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
자원 제약이 있는 프로젝트 스케줄링 문제는 자원의 양은 제한되어 있고 작업들 간에 선행조건이 있는 일정계획 문제로서 NP-hard 문제 중에 하나로 알려져 있다. 이러한 문제는 결정론적인 방법을 사용해서는 주어진 시간 내에 최적해를 구하기 어렵기 때문에 근사 최적해를 빠른 시간에 구할 수 있는 휴리스틱 방법을 이용한다. 본 논문에서는 자원 제약이 있는 프로젝트 스케줄링 문제를 효율적으로 해결할 수 있는 유전알고리즘을 소개한다. 제안한 유전알고리즘은 스키마 이론을 적용한 교차 연산자와 실세계 토너먼트 선택 전략을 이용하였다. 표준 문제에 실험한 결과는 제안한 알고리즘이 기존의 알고리즘 보다 우수함을 보여주었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 자원 제약이 있는 프로젝트 스케줄링
Ⅲ. 유전 알고리즘
Ⅳ. 실험
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (9)
참고문헌 신청
J. Kelley / 1963 / The critical path method: Resource planning and scheduling, In Industrial Scheduling / Prentice Hall :347~365
J. Blazewicz / 1978 / Complexity of computer scheduling algorithms under resource constraints / Proc. First meeting AFCETSMF on Applied Mathematics :169~178
R. Alvarez-Valdes / 1989 / Heuristic algorithms for resource constrained project scheduling: A review and an empirical analysis, In Advances in Project Scheduling / Elsevier Science Publishers :113~134
H.J.Holland / 1975 / Adaptation in Natural and Artificial Systems / University of Michigan Press
R. Cheng / 1996 / A tutorial survey of job-shop scheduling problems using genetic algorithms: part I. Representation / International Journal of Computers and Industrial Engineering 30(4):983~997
J. Blazewicz / 1978 / Complexity of computer scheduling algorithms under resource constraints / Proc. First meeting AFCETSMF on Applied Mathematics :169~178
R. Alvarez-Valdes / 1989 / Heuristic algorithms for resource constrained project scheduling: A review and an empirical analysis, In Advances in Project Scheduling / Elsevier Science Publishers :113~134
H.J.Holland / 1975 / Adaptation in Natural and Artificial Systems / University of Michigan Press
R. Cheng / 1996 / A tutorial survey of job-shop scheduling problems using genetic algorithms: part I. Representation / International Journal of Computers and Industrial Engineering 30(4):983~997
이 논문의 저자 정보
이 논문과 함께 이용한 논문
타이어 공장에서 유전자 알고리즘을 이용한 정련 공정 스케줄링 연구
안의국
,
장대순
,
양가람
외 1명
한국CDE학회 학술발표회 논문집
2013
.01
유전 알고리즘을 이용한 위성 임무 스케줄링 최적화
한순미
,
백승우
,
조선영
외 2명
한국항공우주학회지
2008
.12
교통상황을 고려한 시간제약 차량경로문제의 Hybrid 유전자 알고리즘
김기태
,
조성진
,
전건욱
한국경영과학회 학술대회논문집
2010
.06
폐쇄루프 공급망 모델 최적화를 위한 적응형혼합유전알고리즘 접근법
윤영수
,
추룬수크 아누다리
,
진성
한국산업정보학회논문지
2017
.04
유전알고리즘을 이용한 이동로봇의 시간 및 에너지 최적제어
박현재
,
박진현
,
최영규
한국정보통신학회논문지
2017
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-004-000556535