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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 108
  • Download : 0
Material 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.
Advisors
김정researcherKim, Jungresearcher
Description
한국과학기술원 :기계공학과,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 기계공학과, 2018.2,[iv, 69 p. :]

Keywords

Puzzle-based systems▼amaterial provision▼aheuristic search▼aBest-First search▼amultiple blanks▼amultiple batch movement; 퍼즐기반 시스템▼a휴리스틱▼a최상우선 탐색

URI
http://hdl.handle.net/10203/265829
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=733698&flag=dissertation
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