DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Lee, Mi-Lim | - |
dc.contributor.author | 이미림 | - |
dc.date.accessioned | 2011-12-14T04:07:49Z | - |
dc.date.available | 2011-12-14T04:07:49Z | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=255378&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40726 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2006.2, [ ii, 41 p. ] | - |
dc.description.abstract | This thesis focuses on the problem of designing a material flow network for a given block layout. For an efficient design of a network, locations of input and output points, flow paths, and the smoothness of material flows are considered simultaneously. The problem is formulated as a mixed integer program by representing a block layout as a directed graph. For the problem with the objective of minimizing the sum of transportation cost, flow path construction cost and penalty cost for non-smooth material flows, we suggest two heuristic algorithms based on the LP-relaxation and the Lagrangian relaxation techniques. To evaluate performance of the suggested algorithms, a series of computational experiments is performed on well-known problem instances as well as randomly generated test problems. Results show that the suggested algorithms give good solutions in a reasonable amount of computation time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | heuristics | - |
dc.subject | 휴리스틱 | - |
dc.subject | 혼합정수계획법 | - |
dc.subject | 물류 네트워크 설계 | - |
dc.subject | 흐름 경로 | - |
dc.subject | 입출고점의 위치 | - |
dc.subject | Material flow network design | - |
dc.subject | locations of I/O points | - |
dc.subject | smooth flow path | - |
dc.subject | mixed integer programming | - |
dc.title | Material flow network design with concurrent determination of smooth flow paths and locations of input and output points | - |
dc.title.alternative | 입출고점의 위치 및 경로를 동시에 결정하는 물류 네트워크 설계에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 255378/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020043378 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.