최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기모든 machine에서 job 의 프로세싱 시간이 로 동일한 Flow Shop 환경을 Proportionate Flow Shop이라 한다. 윤석훈 등(2005)은 모든 machine 중 하나의 machine 스피드가 다른 경우 최대 작업 완료 시간(maximum completion time)을 최소화 하는 문제가 NP에 속하는 것을 보였다. 그리고 이 문제를 풀기 위해 국부 탐색(local search)을 이용하였는데 문제의 크기가 작은 경우에는 좋은 결과를 구하였다. 그러나 문제의 크기가 커지면 국부 탐색 방법으로 좋은 결과를 기대하기 힘들다. 본 연구에서는 이러한 어려운 문제의 해법으로 ...
A flow shop with identical machines is called a proportionate flow shop. Yoon et al.( 2005) show that the n-job, m-machine proportionate flow shop ome machine of different speed is NP-complete. They also proposed two heuristic procedures to solve the problem. The wost-case performance of the procedu...
저자 | 이민용 |
---|---|
학위수여기관 | 숭실대학교 대학원 |
학위구분 | 국내석사 |
학과 | 산업정보시스템공학과 |
발행연도 | 2008 |
총페이지 | vi, 41 p. |
키워드 | simulated annealing proportionate flow shop scheduling metaheuristic |
언어 | kor |
원문 URL | http://www.riss.kr/link?id=T11286380&outLink=K |
정보원 | 한국교육학술정보원 |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.