DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Choi, Seong-Woo | - |
dc.contributor.author | 최성우 | - |
dc.date.accessioned | 2011-12-14T04:22:22Z | - |
dc.date.available | 2011-12-14T04:22:22Z | - |
dc.date.issued | 2003 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=180223&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41680 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2003.2, [ [ii], 32 p. ] | - |
dc.description.abstract | This thesis focuses on a scheduling problem in a hybrid flow shop, in which here are serial stages, each with identical parallel machines. We suggest heuristic algorithms for the problem with the objective of minimizing total tardiness of a given set of orders. Each order is composed of multiple lots and each lot is processed on any one of parallel machines at each stage. In this shop, there are reentrant flows, since products for certain orders should visit the processing stages twice. The suggested heuristic algorithms are composed of three phases. In the first phase, an initial sequence is made using priority dispatching rules, and then a construction algorithm is used to obtain sequences for each stage in the second phase. Finally, in the third phase, lots that visit the stages for the second time are scheduled using priority dispatching rules. To evaluate performance of the suggested algorithms, computational experiments are performed on randomly generated test problems. Results show that the suggested algorithms perform better than existing algorithms and an algorithm that is used in practice. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Hybrid Flowshop | - |
dc.subject | 혼합 흐름 공정 | - |
dc.title | Minimizing total tardiness of orders with re-entrant lots on a hybrid flowshop | - |
dc.title.alternative | 재투입이 있는 혼합 흐름 공정에서 주문의 총 납기 지연을 최소화하는 스케쥴링 방법 개발 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 180223/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020013610 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.