查詢結果分析
相關文獻
- Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm
- 斐氏網路圖為基礎之彈性製造系統建模與效率分析
- Petri-nets Based Programmable Logic Controller for Automated Manufacturing Systems
- 彈性製造系統設置實例介紹
- 線性軸幅路網接駁系統最適整合區位、路線與排班模式之研究
- Genetic Algorithm Approach for Designing Fir Hilbert Transformers and Differentiators
- 以類神經網路與遺傳演算法解決系統可用度分派問題
- 自我調適的動態排程系統--限制排程、模糊理論和遺傳演算法的應用
- 用無母數的網路學習於臺股認購權證的定價
- 應用遺傳演算法優選大埔水庫排砂操作規線
頁籤選單縮合
題 名 | Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm=應用斐氏網路及遺傳演算法於彈性製造系統之模型建構與排程 |
---|---|
作 者 | 鍾永益; 傅立成; 林銘宏; | 書刊名 | 中國機械工程學刊 |
卷 期 | 19:6 1998.12[民87.12] |
頁 次 | 頁549-559 |
分類號 | 448.941 |
關鍵詞 | 斐氏網路; 遺傳演算法; 彈性製造系統; FMS; Petrinet; Genetic algorithm; |
語 文 | 英文(English) |
英文摘要 | 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. |
本系統中英文摘要資訊取自各篇刊載內容。