DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Kim, Jung-Ug | - |
dc.contributor.author | 김정욱 | - |
dc.date.accessioned | 2011-12-14T04:18:20Z | - |
dc.date.available | 2011-12-14T04:18:20Z | - |
dc.date.issued | 1994 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=69464&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41421 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1994.2, [ 42 p. ] | - |
dc.description.abstract | In this research, we consider a scheduling problem for components and sub-assemblies of final products. The final products have a multi-level product structure and are composed of sub-assemblies and components. Considered is a scheduling problem for the production of components and/or sub-assemblies lest the set-back should not occur in making final products. The scheduling problem is divided into two sequential sub-problems: period allocation and loading. The former is formulated as a single machine scheduling problem to minimize the weighted sum of discrete earliness and tardiness, and the latter is viewed as a bin-packing problem. To solve the problems in a reasonable amount of time, we suggest two heuristics, called GAPA and GAL based on the methodology of genetic algorithm, which is a search technique for global optimization in a complex search space. It employs the concepts of natural selection and genetics. To investigate the performance of two algorithms, a series of computational experiments is carried out. In the period allocation problems, differences between best solutions of the GAPA and optimal solutions are less than 7\%. In the loading problem, the GAL performs better than existing LPT-type and MULTIFIT-type algorithms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Scheduling of multi-level parts in a flexible manufacturing system | - |
dc.title.alternative | 유연 제조 시스템에서 다단계 부품의 일정 계획에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 69464/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000923113 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.