Material flow network design with concurrent determination of smooth flow paths and locations of input and output points = 입출고점의 위치 및 경로를 동시에 결정하는 물류 네트워크 설계에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 441
  • Download : 0
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.
Advisors
Kim, Yeong-Daeresearcher김영대researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2006
Identifier
255378/325007  / 020043378
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 산업공학과, 2006.2, [ ii, 41 p. ]

Keywords

heuristics; 휴리스틱; 혼합정수계획법; 물류 네트워크 설계; 흐름 경로; 입출고점의 위치; Material flow network design; locations of I/O points; smooth flow path; mixed integer programming

URI
http://hdl.handle.net/10203/40726
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=255378&flag=dissertation
Appears in Collection
IE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0