DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Hyun-Jung | - |
dc.contributor.advisor | 김현정 | - |
dc.contributor.author | Ahn, Jeongsun | - |
dc.date.accessioned | 2023-06-23T19:31:04Z | - |
dc.date.available | 2023-06-23T19:31:04Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=997792&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/308772 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2022.2,[iv, 38 p. :] | - |
dc.description.abstract | Flexible manufacturing systems (FMSs), which can easily adapt to changes in product types and quantities, have been widely used in manufacturing areas, and they mostly consist of multiple machines and material handling robots. Scheduling of FMSs is extremely hard because different types of jobs are produced at the same time and deadlocks caused from robots can frequently occur. Branch and bound is one of the optimization methods which branches possible cases sequentially and prunes nodes by calculating the dominance rule and lower bound. Therefore, we propose a branch and bound (B&B) algorithm based on a timed Petri net (TPN) to find an optimal solution for the FMS scheduling problem. A TPN is first provided for the FMS, and deadlock avoidance rules are proposed. Also, tight lower bounds based on bottleneck machines and dominant marking state rules are developed. The experimental results show that the proposed algorithm can efficiently solve the various FMS problems | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) branch and bound algorithm for scheduling of flexible manufacturing systems | - |
dc.title.alternative | 유연 제조 시스템 스케줄링을 위한 분기한정법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :산업및시스템공학과, | - |
dc.contributor.alternativeauthor | 안정선 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.