DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Shin, Jong-Ho | - |
dc.contributor.author | 신종호 | - |
dc.date.accessioned | 2011-12-14T04:22:14Z | - |
dc.date.available | 2011-12-14T04:22:14Z | - |
dc.date.issued | 2003 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=180214&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41671 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2003.2, [ [ii], 41 p. ] | - |
dc.description.abstract | We consider a two-stage hybrid flowshop scheduling problem with a production ratio constraint in the presence of dynamic job arrivals. The first stage is composed of parallel identical machines and there is a single batch processing machine in the second stage. Also, at the batch processing machine product ratio of product types should be satisfied in order to maintain a required yield rate. The batch processing machine can process multiple jobs up to its capacity simultaneously and the processing time is determined by the longest processing time job in the batch. Since it is very difficult to obtain optimal solution for the problem considered in this study in a reasonable amount of time., we present heuristic algorithms for the problem with the objective of minimizing makespan. A forward approach and a backward approach are proposed along with a few scheduling rules employed in each approach, and these are evaluated with a series of computational experiments on randomly generated test problems. The result shows that the heuristics suggested in the study work better than algorithms used in practice. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | flowshop | - |
dc.subject | scheduling | - |
dc.subject | batch | - |
dc.subject | 배치 | - |
dc.subject | 혼합흐름공정 | - |
dc.subject | 스케줄링 | - |
dc.subject | heuristic | - |
dc.title | Two-stage hybrid flowshop scheduling problem with a product ratio constraint under dynamic job arrivals | - |
dc.title.alternative | 제품별 구성 비율 제약이 있는 혼합 흐름 공정에서 최대 종료 시간을 최소화하는 스케쥴링 방법 개발 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 180214/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020013314 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.