DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Doo-Yong | - |
dc.contributor.advisor | 이두용 | - |
dc.contributor.author | Yim, Seong-Jin | - |
dc.contributor.author | 임성진 | - |
dc.date.accessioned | 2011-12-14T06:59:50Z | - |
dc.date.available | 2011-12-14T06:59:50Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=114489&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/46655 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 기계공학과, 1997.2, [ iii, 52 p. ] | - |
dc.description.abstract | The scheduling method that uses Petri net modeling and heuristic search[9] is extended to simultaneously optimize multiple objectives which exist in flexible manufacturing systems(FMSs). This method formulates the problem with timed-place Petri net model and applies a search algorithm to the reachability graph of the Petri net model in order to generate an optimal or near-optimal schedule. A difficulty when applying this method to relatively large scheduling problems, is the memory and time requirements. To overcome this, the search algorithm can be modified. The methods to modify the search algorithm are as follows: (i) limit the number of nodes in the list OPEN, method1. (ii) forget the history of the past search at regular intervals, i.e. compare the newly expanded node with the limited number of nodes in the list CLOSED, method2. (iii) search with the list OPEN and an evaluation function, method3. (iv) search only with the list OPEN and no evaluation function, method4. The search algorithm employs an evaluation function including multiple objectives. New heuristic functions are developed for efficient search. Experimental results are presented to show the effectiveness of the proposed method. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Petri nets | - |
dc.subject | Scheduling | - |
dc.subject | Flexible manufacturing systems | - |
dc.subject | Heuristic search | - |
dc.subject | 경험적 함수 | - |
dc.subject | 페트리 네트 | - |
dc.subject | 스케쥴링 | - |
dc.subject | 유연생산시스템 | - |
dc.title | Comparative study of search methods and heuristic functions for scheduling of flexible manufacturing systems | - |
dc.title.alternative | 유연생산시스템의 스케쥴링을 위한 탐색방법과 경험적 함수의 비교연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 114489/325007 | - |
dc.description.department | 한국과학기술원 : 기계공학과, | - |
dc.identifier.uid | 000953509 | - |
dc.contributor.localauthor | Lee, Doo-Yong | - |
dc.contributor.localauthor | 이두용 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.