查詢結果分析
相關文獻
- Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm
- 斐氏網路圖為基礎之彈性製造系統建模與效率分析
- Petri-nets Based Programmable Logic Controller for Automated Manufacturing Systems
- 彈性製造系統設置實例介紹
- 傳真手寫數字自動辨識系統
- Modeling a FMS with Colored Timed Object-Oriented Petri Nets
- 以模糊理論和遺傳演算法為基礎的中文文件自動分類之研究
- 應用遺傳演算法優選大埔水庫排砂操作規線
- 遺傳基因演算法在彈性製造系統排程問題之探討
- 彈性製造系統內以可獲性為導向之即時排程研究
頁籤選單縮合
題名 | Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm=應用斐氏網路及遺傳演算法於彈性製造系統之模型建構與排程 |
---|---|
作者 | 鍾永益; 傅立成; 林銘宏; Chung, Yung-yi; Fu, Li-chen; Lin, Ming-hung; |
期刊 | 中國機械工程學刊 |
出版日期 | 19981200 |
卷期 | 19:6 1998.12[民87.12] |
頁次 | 頁549-559 |
分類號 | 448.941 |
語文 | eng |
關鍵詞 | 斐氏網路; 遺傳演算法; 彈性製造系統; FMS; Petrinet; Genetic algorithm; |
英文摘要 | this paper, a genetic algorithm (GA) embedded adaptive scheduling over a timed place Petri net (TPPN) model provides a new method for a flexible manufacturing system (FMS). The chromosome representation of the search nodes is constructed directly from the TPPN model of an FMS, recording the information about some conflict resolutions, such as resource assignments and orders for resource allocation. A TPPN based schedule builder receives a chromosome and an initial marking as input, and then produces a near-optimal schedule. Due to the NP-Complete nature of the scheduling problem of an FMS, we also propose an adaptive scheduling incorporating the proposed GA embedded search scheme, which generates successive partial schedule, instead of generating a full schedule for all raw parts, as the production evolves. It not only can generate a near-optimal schedule but also allow unsetting the relative priority among jobs. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。