인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2005.5
- 수록면
- 189 - 197 (9page)
이용수
초록· 키워드
This paper considers a new flow-shop scheduling problem where a different WIP (workin-process) state has different weight on the duration time.
For the two machine case, the recognition version is NP-Complete in the strong sense. Several special cases are solved by different
polynomial time algorithms. Finally, we develop a heuristic and provide an upper-bound on relative error which is tight in limit.
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지For the two machine case, the recognition version is NP-Complete in the strong sense. Several special cases are solved by different
polynomial time algorithms. Finally, we develop a heuristic and provide an upper-bound on relative error which is tight in limit.
정보가 잘못된 경우 알려주세요!
목차
- Abstract
- 1. Introduction
- 2. Description of Problem
- 3. Complexity of Problem F2∥∑^WIP_j
- 4. Preliminary Results
- 5. Solutions for Special Cases
- 6. A Heuristic
- 7. Summary and Discussions
- References
참고문헌
참고문헌 신청최근 본 자료
UCI(KEPA) : I410-ECN-0101-2009-325-017689477