지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.4
- 수록면
- 105 - 115 (11page)
- DOI
- 10.14801/kiitr.2014.12.4.105
이용수
초록· 키워드
오류제보하기
본 논문은 다항시간 알고리즘이 알려져 있지 않아 NP-완전 (NP-complete) 문제로 분류된 오픈숍 일정계획 문제의 근사 해를 구하는 다항시간 알고리즘을 제안하였다. 오픈숍 일정계획은 m개의 기계와 n개의 작업이 존재하고, m×n개 공정의 수행시간이 주어진 상태에서 총 작업수행시간을 최소로 하도록 작업의 공정 순서와 기계에 투입되는 순서 모두를 결정하는 문제이다. 본 논문에서는 모든 작업은 공정수행시간이 최대인 공정을 우선하여 동시에 시작되며, 이후부터는 가장 먼저 시작할 수 있는 공정을 먼저 수행하는 방법을 적용하였다. 또한, 특정 조건을 만족하는 경우에 한해 임계경로 상의 공정 위치 변경으로 총 작업수행시간을 최소로 하는 해를 개선하였다. 6개의 데이터에 제안된 알고리즘을 적용한 결과 4개 데이터는 해 개선 과정을 수행하지 않았으며, 2개 데이터만 해 개선 과정을 수행하여 최적 해를 구하였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. JSS와 OSS 개념
Ⅲ. OSS의 다항시간 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론 및 추후 연구과제
References
참고문헌 (16)
참고문헌 신청
1. [학술지(정기간행물)] - A. M. S. Zalzala / 1997 / Genetic Algorithms in Engineering Systems, Chapter 7 : Job-shop Scheduling / IEE Control Engineering, Series 55 : 134 ~ 160
2. [학술지(정기간행물)] - M. R. Garey / 1976 / The Complexity of Flow-shop and Job-shop Scheduling / Mathematics of Operations Research 1 (2) : 117 ~ 129
3. [인터넷자원] - Wikipedia / / Job Shop Scheduling
4. [학술지(정기간행물)] - M. H. K. Gavareshki / 2008 / A Heuristic Approach for Large Scale Job Shop Scheduling Problems / Journal of Applied Sciences 8 (6) : 992 ~ 999
5. [학술지(정기간행물)] - 이상운 / 2013 / 생산공정 일정계획 알고리즘 / 한국정보기술학회논문지 11 (5) : 157 ~ 166
2. [학술지(정기간행물)] - M. R. Garey / 1976 / The Complexity of Flow-shop and Job-shop Scheduling / Mathematics of Operations Research 1 (2) : 117 ~ 129
3. [인터넷자원] - Wikipedia / / Job Shop Scheduling
4. [학술지(정기간행물)] - M. H. K. Gavareshki / 2008 / A Heuristic Approach for Large Scale Job Shop Scheduling Problems / Journal of Applied Sciences 8 (6) : 992 ~ 999
5. [학술지(정기간행물)] - 이상운 / 2013 / 생산공정 일정계획 알고리즘 / 한국정보기술학회논문지 11 (5) : 157 ~ 166
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-560-001306290