DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Tae-Eog | - |
dc.contributor.advisor | 이태억 | - |
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | Juhn, Jae-Ho | - |
dc.contributor.author | 전재호 | - |
dc.date.accessioned | 2011-12-14T02:41:16Z | - |
dc.date.available | 2011-12-14T02:41:16Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=327715&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40649 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 산업및시스템공학과, 2009. 8., [ vi, 116 p. ] | - |
dc.description.abstract | Two-stage assembly flowshop scheduling problems are investigated in this thesis. In a general two-stage assembly flowshop, to complete each job, multiple components are fabricated by in-house machines or procured from outside suppliers at the first stage. After all components of each job are prepared at the first stage, the components are assembled at the second stage. When the available times of outsourced-components can be completely adjusted in favorable to assembly schedule, it is not necessary to consider the outsourcing components any more. However, if not, then the fabrications of in-house components and the subsequent final-assembly should be scheduled after due consideration of the arrival times of outsourced-components. Two types of two-stage assembly scheduling problems are considered in this thesis. The first type of problem has an outsourced-component whose available time should be considered as constraint for whole scheduling. In the problem, each job is assembled with two types of components for which makespan is the objective measure. An in-house dedicated-machine fabricates one type of component and the other type of component is outsourced subject to its own arrival time, which should be considered as constraint for whole scheduling. It is proved that the problem is NP-hard in the strong sense and some solution properties are characterized. Based on the solution properties, three heuristic algorithms and a branch-and-bound algorithm are derived. Through numerical experiments, it is shown that the performances of the derived algorithms are quite good. For the same problem, four ρ-approximation algorithms and their tight worst-case error bounds are derived. Moreover, one of them is modified to give an improved worst-case performance ratio of 3/2. It is also proved that the worst-case performance ratio is best possible. The other type of problem is related with the case in which there is not any component available time constraint. The probl... | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 일정계획 | - |
dc.subject | 외주 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 분지한계 | - |
dc.subject | 최악오차분석 | - |
dc.subject | Scheduling | - |
dc.subject | Outsourcing | - |
dc.subject | Heuristic | - |
dc.subject | Branch-and-bound | - |
dc.subject | Worst-case analysis | - |
dc.subject | 일정계획 | - |
dc.subject | 외주 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 분지한계 | - |
dc.subject | 최악오차분석 | - |
dc.subject | Scheduling | - |
dc.subject | Outsourcing | - |
dc.subject | Heuristic | - |
dc.subject | Branch-and-bound | - |
dc.subject | Worst-case analysis | - |
dc.title | Assembly scheduling subject to outsourced-component available time constraints | - |
dc.title.alternative | 외주부품 조달시간제약을 고려한 조립 일정계획 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 327715/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020005280 | - |
dc.contributor.localauthor | Lee, Tae-Eog | - |
dc.contributor.localauthor | 이태억 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.