(A) heuristic approach for a puzzle-based system providing material dynamically퍼즐 기반의 동적 재료 공급 시스템을 위한 휴리스틱 접근법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 317
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisor김정-
dc.contributor.advisorKim, Jung-
dc.contributor.authorJung, Natasha-
dc.date.accessioned2019-08-28T02:42:52Z-
dc.date.available2019-08-28T02:42:52Z-
dc.date.issued2018-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=733698&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/265829-
dc.description학위논문(석사) - 한국과학기술원 : 기계공학과, 2018.2,[iv, 69 p. :]-
dc.description.abstractMaterial at manual working spaces is often organized in inflexible gravity roller conveyers. With every change of product variant the totes have to be rearranged manually. The goal of the dFlow project is the automation of this task. This system is based on the N x N puzzle but allows for more than one blank and multiple batch movements of blanks. The current algorithm is too slow for larger systems. The objective of this thesis is to reduce calculation time by employing heuristic search. Different heuristic searches, which have been successful for the N x N puzzle, are examined in regards to their suitability for the dFlow system. The most promising search is implemented. The implementation is analysed and the heuristics are extended to match the differences of the dFlow system to the N x N puzzle. The optimized heuristics and search algorithms are then evaluated. The developed searches are similar in regards to their average calculation time. Those times depend on the initial configuration of the system. The developed approaches return nearly optimal solutions. However, calculations with non-admissible heuristics are faster but return longer solutions. The thesis shows that heuristic search is a promising approach to reduce calculation time. Also, the large influence of blanks in this system is discussed. To exhaust the potential of heuristic search the behaviour of blanks has to be considered in future heuristics.-
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectPuzzle-based systems▼amaterial provision▼aheuristic search▼aBest-First search▼amultiple blanks▼amultiple batch movement-
dc.subject퍼즐기반 시스템▼a휴리스틱▼a최상우선 탐색-
dc.title(A) heuristic approach for a puzzle-based system providing material dynamically-
dc.title.alternative퍼즐 기반의 동적 재료 공급 시스템을 위한 휴리스틱 접근법-
dc.typeThesis(Master)-
dc.identifier.CNRN325007-
dc.description.department한국과학기술원 :기계공학과,-
dc.contributor.alternativeauthor융, 나타샤-
Appears in Collection
ME-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