Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs
碩士 === 國立雲林科技大學 === 工業工程與管理研究所碩士班 === 95 === One of the characteristics of flexible manufacturing systems (FMS) is that they can consider multiple part routings due to alternate machining and alternate sequencing in the processing of parts. It is important to construct a shop flow control to handle...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/02686959131554119192 |
id |
ndltd-TW-095YUNT5030056 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095YUNT50300562016-05-20T04:17:56Z http://ndltd.ncl.edu.tw/handle/02686959131554119192 Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs 結合OR圖及物件導向派翠網路於彈性零件途程的動態派遣應用 Li-chun Lin 林俐君 碩士 國立雲林科技大學 工業工程與管理研究所碩士班 95 One of the characteristics of flexible manufacturing systems (FMS) is that they can consider multiple part routings due to alternate machining and alternate sequencing in the processing of parts. It is important to construct a shop flow control to handle the part routing problem in an FMS. In this research, an object-oriented Petri nets combining with OR graphs and A* search algorithm is presented to solve the part routing problem. For each part, the OR routing graph is employed to determine the next machine in which the part will be processed. The machine selection process is guided by the A* heuristic search method under the consideration of both current machine status and selected scheduling rules. The object-oriented colored timed Petri nets of an FMS are used to control parts traveling among machines necessary to visit, send machine selection requests and receive machine selection results for each part, and pass dispatching commands to production equipments and material handling. One example has been used to illustrate the proposed approach. The results show that the proposed approach can effectively cope with the real time dispatching problem for multiple parts with multiple routings. Ming-shan Lu 呂明山 2007 學位論文 ; thesis 115 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立雲林科技大學 === 工業工程與管理研究所碩士班 === 95 === One of the characteristics of flexible manufacturing systems (FMS) is that they can consider multiple part routings due to alternate machining and alternate sequencing in the processing of parts. It is important to construct a shop flow control to handle the part routing problem in an FMS. In this research, an object-oriented Petri nets combining with OR graphs and A* search algorithm is presented to solve the part routing problem. For each part, the OR routing graph is employed to determine the next machine in which the part will be processed. The machine selection process is guided by the A* heuristic search method under the consideration of both current machine status and selected scheduling rules. The object-oriented colored timed Petri nets of an FMS are used to control parts traveling among machines necessary to visit, send machine selection requests and receive machine selection results for each part, and pass dispatching commands to production equipments and material handling. One example has been used to illustrate the proposed approach. The results show that the proposed approach can effectively cope with the real time dispatching problem for multiple parts with multiple routings.
|
author2 |
Ming-shan Lu |
author_facet |
Ming-shan Lu Li-chun Lin 林俐君 |
author |
Li-chun Lin 林俐君 |
spellingShingle |
Li-chun Lin 林俐君 Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs |
author_sort |
Li-chun Lin |
title |
Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs |
title_short |
Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs |
title_full |
Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs |
title_fullStr |
Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs |
title_full_unstemmed |
Dynamic dispatching of an FMS with parts routing flexibility using objected- orientated Petri nets and OR graphs |
title_sort |
dynamic dispatching of an fms with parts routing flexibility using objected- orientated petri nets and or graphs |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/02686959131554119192 |
work_keys_str_mv |
AT lichunlin dynamicdispatchingofanfmswithpartsroutingflexibilityusingobjectedorientatedpetrinetsandorgraphs AT línlìjūn dynamicdispatchingofanfmswithpartsroutingflexibilityusingobjectedorientatedpetrinetsandorgraphs AT lichunlin jiéhéortújíwùjiàndǎoxiàngpàicuìwǎnglùyúdànxìnglíngjiàntúchéngdedòngtàipàiqiǎnyīngyòng AT línlìjūn jiéhéortújíwùjiàndǎoxiàngpàicuìwǎnglùyúdànxìnglíngjiàntúchéngdedòngtàipàiqiǎnyīngyòng |
_version_ |
1718272482562015232 |