지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
In this paper we consider an alternate m machine scheduling problem in which each job having at most two eligible machines should be assigned with the objective of makespan minimization. For this problem, we propose a O(m2<SUP>m</SUP>) time rounding algorithm with performance ratio at most 1.5. For a little general problem where each job can be processed in at most three machines, we prove that a polynomial time algorithm does not exist with performance ratio less than 1.5.
목차
Abstract
1. 서론
2. 선형계획 완화
3. O(m2m) 시간 1.5 - 근사 알고리듬
4. 근사의 한계
5. 결론
참고문헌
참고문헌 (25)
참고문헌 신청
1. [학술지(정기간행물)] - Azar, Y / 1995 / The competitiveness of On-Line Assignments 18 : 221 ~ 237
2. [학술지(정기간행물)] - Chang S.Y / 1999 / The worst- case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines 92 : 135 ~ 147
3. [학술지(정기간행물)] - Coffman Jr E / 1978 / An application of bin-packing to multiprocessor scheduling : 1 ~ 17
4. [학술지(정기간행물)] - Friesen D / 1984 / Tighter bounds for the multi processor scheduling algorithm : 35 ~ 59
5. [학술지(정기간행물)] - Garey M / 1979 / A Guide to the theory of NP-Completeness
2. [학술지(정기간행물)] - Chang S.Y / 1999 / The worst- case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines 92 : 135 ~ 147
3. [학술지(정기간행물)] - Coffman Jr E / 1978 / An application of bin-packing to multiprocessor scheduling : 1 ~ 17
4. [학술지(정기간행물)] - Friesen D / 1984 / Tighter bounds for the multi processor scheduling algorithm : 35 ~ 59
5. [학술지(정기간행물)] - Garey M / 1979 / A Guide to the theory of NP-Completeness
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
대안기계 스케쥴링 문제에 대한 라운딩 알고리듬
한국경영과학회 학술대회논문집
2006 .11
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
한국경영과학회 학술대회논문집
2010 .06
-
THE VARIATION OF ONE MACHINE SCHEDULING PROBLEM
한국경영과학회 학술대회논문집
1993 .01
-
Genetic Algorithms with a Permutation Approach to the Parallel Machines Scheduling Problem
경영과학
1997 .11
-
Parallel Machine Scheduling with Identical Jobs and Sequence-Independent Setup Times
한국경영과학회지
2014 .09
-
작업순서와 기계에 종속적인 작업준비시간을 고려한 이종 병렬기계 일정계획
한국경영과학회 학술대회논문집
2011 .05
-
Customer Order Scheduling Problems with a Fixed Machine-Job Assignment
Management Science and Financial Engineering
2005 .11
-
두 개의 장비그룹을 고려한 병렬기계의 일정계획 ( A Heuristic for Parallel Machine Scheduling System with Two Machine Groups )
한국경영과학회 학술대회논문집
1999 .01
-
효과적인 디스패칭 방식을 이용한 병렬기계의 일정계획 문제에 대한 유전알고리즘
한국경영과학회 학술대회논문집
2011 .05
-
A Study on the Genetic Algorithms for the Scheduling of Parallel Computation
한국경영과학회 학술대회논문집
1997 .01
-
Scheduling of Three-Operation Jobs in a Two-Machine Flow Shop with mean flow time measure
한국경영과학회 학술대회논문집
2006 .11
-
[Session B1 생산일정/수리계획]대체기계와 공정순서를 고려한 Jop Shop에서의 통합 일정계획
한국경영과학회 학술대회논문집
2003 .11
-
Customer Order Scheduling Problems with Fixed Machine-Job Assignment
한국경영과학회 학술대회논문집
2004 .02
-
이종 병렬설비 공정의 작업완료시간 최소화를 위한 유전 알고리즘
경영과학
2013 .11
-
Online scheduling of four machines under a grade of service
한국경영과학회 학술대회논문집
2009 .10
-
The analysis of algorithm for three machines scheduling with general eligibility
한국경영과학회 학술대회논문집
2007 .11
-
작업 도착시점 제약이 존재하는 2단계 흐름공정에서의 일정계획 연구
경영과학
2017 .12
-
[Session Q] 반도체 제조시스템에서 검사장비의 생산 스케쥴링을 위한 공진화 알고리듬
한국경영과학회 학술대회논문집
2001 .04
-
대안기계를 갖는 Job Shop Scheduling을 위한 발견적기법의 개발 ( Development of Heuristic method for Job Shop Scheduling with Alternative Machines )
한국경영과학회 학술대회논문집
1996 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-016110420