지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
In this paper, we consider the minimization of the total weighted earliness-tardiness penalty of jobs, regarding the partial precedences between jobs, We present an optimal scheduling algorithm in 0(n(n+m log m)) where n is the number of jobs and m is the number of partial precedences. In the algorithm, the optimal schedule is constructed iteratively by considering each group of contiguous jobs as a block that is represented by a tree.
목차
Abstract
1. 서론
2. 문제 정의
3. 최적 조건
4. 최적 일정 수립
5. 결론
참고문헌
참고문헌 (10)
참고문헌 신청
1. [학술지(정기간행물)] - Cho, S. A. / 1998 / Single machine scheduling with maximum allowable tardiness in ET model / Journal of the Korean Operations Research and Management Science Society 23 (1) : 29 ~ 41
2. [학술지(정기간행물)] - Garey, M. R. / 1988 / One-processor scheduling with symmetric earliness and tardiness penalties / Mathematics of Operations Research 13 (2) : 330 ~ 348
3. [학술지(정기간행물)] - Kedad-Sidhoum, S. / 2008 / Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates / European Journal of Operational Research 189 : 1305 ~ 1316
4. [학술지(정기간행물)] - Kim, S.J. / 1992 / Application of genetic algorithm to a job scheduling problem / Journal of the Korean Operations Research and Management Science Society 17 (3) : 1 ~ 12
5. [학술지(정기간행물)] - Kim, S.Y. / 1994 / A new approach for resource allocation in project scheduling with variable-duration activities / Journal of the Korean Operations Research and Management Science Society 19 (3) : 139 ~ 149
2. [학술지(정기간행물)] - Garey, M. R. / 1988 / One-processor scheduling with symmetric earliness and tardiness penalties / Mathematics of Operations Research 13 (2) : 330 ~ 348
3. [학술지(정기간행물)] - Kedad-Sidhoum, S. / 2008 / Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates / European Journal of Operational Research 189 : 1305 ~ 1316
4. [학술지(정기간행물)] - Kim, S.J. / 1992 / Application of genetic algorithm to a job scheduling problem / Journal of the Korean Operations Research and Management Science Society 17 (3) : 1 ~ 12
5. [학술지(정기간행물)] - Kim, S.Y. / 1994 / A new approach for resource allocation in project scheduling with variable-duration activities / Journal of the Korean Operations Research and Management Science Society 19 (3) : 139 ~ 149
이 논문의 저자 정보
이 논문과 함께 이용한 논문
조선 산업의 블록 적치장 운영계획 휴리스틱 알고리즘
손정열
,
서흥원
,
하병현
대한조선학회 논문집
2014
.06
변압기 작업공정의 일정계획을 위한 알고리즘 제안 및 평가
전성범
,
김성훈
,
박진우
대한산업공학회 춘계공동학술대회 논문집
2014
.05
군 통합 물류센터의 최적 위치 결정
심승배
,
장지홍
,
정호상
외 1명
대한산업공학회지
2013
.12
Augmented Weighted Tchebycheff Modeling and Robust Design Optimization on a Drug Development Process
Le Tuan Ho
,
Sangmun Shin
대한산업공학회지
2013
.10
인공신경망과 유전알고리즘 기반의 쌍대반응표면분석에 관한 연구
T
,
itiya R. A
,
ungpadang
외 1명
대한산업공학회지
2013
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-320-003277943