지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
This paper considers a single-machine scheduling problem with availability constraints. In many realistic situations, machines may not be always available due to various reasons such as maintenance, breakdown and repair. However, most literature on scheduling assume that the machines are available at all times. This paper deals with a single-machine scheduling problem with periodic maintenance. If the maintenance decision is made jointly with the job scheduling, the system will be more effective. The objective is to minimize the total completion time of jobs. This problem is proved to be NP-hard in the strong sense. The proposed breaking heuristic(BH) algorithm rule is established by some theorems and conditions. Our computational results show that the BH algorithm is much more efficient than existing heuristic.
목차
1. 서론
2. 기존해법 고찰
3. 문제 정의 및 수리모형
4. Breaking Heuristic 알고리듬
5. 실험 및 결과 분석
6. 결론 및 향후 연구방향
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Single Machine Scheduling to Maximize Total Job Values Subject to Machine Availability Constraint
대한산업공학회 추계학술대회 논문집
2008 .11
-
작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
대한산업공학회지
2014 .06
-
Non-Identical Parallel Machine Scheduling with Sequence and Machine Dependent Setup Times Using Meta-Heuristic Algorithms
Industrial Engineering & Management Systems
2012 .03
-
배치처리기계를 포함하는 두 단계 흐름생산라인의 일정계획
대한산업공학회지
2008 .12
-
다중기계로 구성되는 조립전단계에서의 부품생산 일정계획
산업경영시스템학회지
2003 .01
-
이종병렬기계로 구성된 변압기 권선공정의 생산일정계획
산업경영시스템학회지
2003 .01
-
적응형 일정계획을 위한 하이브리드 휴리스틱 알고리즘
한국정밀공학회 학술발표대회 논문집
2010 .11
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
-
재투입이 존재하는 2단계 흐름공정에서 총 작업 흐름시간을 최소화하는 분지한계방법
산업경영시스템학회지
2010 .01
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A Comparative Study of Maintenance Scheduling Methods for Small Utilities
International Journal of Reliability and Applications
2003 .03
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
대한산업공학회 춘계공동학술대회 논문집
2010 .06
-
경쟁시장에서의 전력시스템 예방정비계획 적용사례 조사 연구
대한전기학회 학술대회 논문집
2006 .07
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
A New Optimal Scheduling Algorithm
ICVC : International Conference on VLSI and CAD
1991 .01
-
A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint
Journal of Electrical Engineering and Information Science
1997 .10
-
The Analysis of Algorithm for Four Machines Scheduling under General Eligibility Constraint
대한산업공학회 추계학술대회 논문집
2008 .11
-
A Study on the Balanced Generators Maintenance Scheduling of Generation Companies
대한전기학회 학술대회 논문집
2009 .11
-
Preventive Maintenance Scheduling Guide
대한산업공학회지
1975 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
자원제약하의 복수 프로젝트 일정계획을 위한 휴리스틱 알고리즘
공명달
,
김정자
산업공학 (IE interfaces)
2000
.03
휴리스틱 외판원 문제 알고리즘을 이용한 노천광산 보조 작업 차량의 최적 이동경로 분석
박보영
,
최요순
,
박한수
터널과 지하공간
2014
.02
Job Shop 환경에서 Shifting Bottleneck Heuristic을 이용한 동적일정계획에 관한 연구
현준재
,
김주일
,
이영훈
한국 SCM 학회지
2003
.12
라그랑쥐 쌍대 발견적 알고리듬을 이용한 동시 배송 수거 환경의 차량경로결정에 관한 연구
최경현
,
곽호만
,
이양호
한국 SCM 학회지
2006
.06
조선소에서 블록 운반을 위한 트랜스포터의 적정대수 결정 및 일정계획
주철민
한국 SCM 학회지
2013
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003570681