學術產出-國科會研究計畫
| 題名 | 彈性製造之最佳控制 |
| 其他題名 | Optimal Control of FMS |
| 作者 | 趙玉 |
| 貢獻者 | 國立政治大學資訊管理學系 行政院國家科學委員會 |
| 關鍵詞 | Petri 網;僵局; 控制;虹吸管;最佳化 Petri nets; deadlock; control; siphon; optimization |
| 日期 | 2008 |
| 上傳時間 | 30-八月-2012 15:49:37 (UTC+8) |
| 摘要 | 吾人提議改進混合線性規劃方法，就是先對基本本虹吸管加入控制元件，再考慮 對複合元件加入控制元件。如此 (1)減輕列舉虹吸管的數量 迅速成指數隨著網 的大小增長的嚴重性。(2) 減少接下混合線性規劃的執行次數。(3) 避免重新調 整控制弧。(4) 避免可達分析引起的狀態爆炸問題。(5) 減少控制器的數量。(6) 比二行程的方式可達更多狀態數。吾人進一步將研討最佳化。 In this work, we propose an approach to improve the mixed integer programming (MIP) method by adding monitors to each basic siphon and find conditions for a compound siphon to be already controlled. This (1) relieves the problem of siphon enumeration which grows exponentially, (2) reduces the number of subsequent time-consuming mixed integer programming (MIP) iterations, (3) avoids the need to rearrange control arcs, (4) avoids the state-space explosion using reachability analysis, (5) reduce the number of monitors, and (6) achieve more number of states than the two-stage approach. We will further investigate how to optimize. |
| 關聯 | 基礎研究 學術補助 研究期間:9708~ 9807 研究經費:304仟元 |
| 資料類型 | report |
| dc.contributor | 國立政治大學資訊管理學系 | en_US |
| dc.contributor | 行政院國家科學委員會 | en_US |
| dc.creator (作者) | 趙玉 | zh_TW |
| dc.date (日期) | 2008 | en_US |
| dc.date.accessioned | 30-八月-2012 15:49:37 (UTC+8) | - |
| dc.date.available | 30-八月-2012 15:49:37 (UTC+8) | - |
| dc.date.issued (上傳時間) | 30-八月-2012 15:49:37 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/53448 | - |
| dc.description.abstract (摘要) | 吾人提議改進混合線性規劃方法，就是先對基本本虹吸管加入控制元件，再考慮 對複合元件加入控制元件。如此 (1)減輕列舉虹吸管的數量 迅速成指數隨著網 的大小增長的嚴重性。(2) 減少接下混合線性規劃的執行次數。(3) 避免重新調 整控制弧。(4) 避免可達分析引起的狀態爆炸問題。(5) 減少控制器的數量。(6) 比二行程的方式可達更多狀態數。吾人進一步將研討最佳化。 | en_US |
| dc.description.abstract (摘要) | In this work, we propose an approach to improve the mixed integer programming (MIP) method by adding monitors to each basic siphon and find conditions for a compound siphon to be already controlled. This (1) relieves the problem of siphon enumeration which grows exponentially, (2) reduces the number of subsequent time-consuming mixed integer programming (MIP) iterations, (3) avoids the need to rearrange control arcs, (4) avoids the state-space explosion using reachability analysis, (5) reduce the number of monitors, and (6) achieve more number of states than the two-stage approach. We will further investigate how to optimize. | en_US |
| dc.language.iso | en_US | - |
| dc.relation (關聯) | 基礎研究 | en_US |
| dc.relation (關聯) | 學術補助 | en_US |
| dc.relation (關聯) | 研究期間:9708~ 9807 | en_US |
| dc.relation (關聯) | 研究經費:304仟元 | en_US |
| dc.subject (關鍵詞) | Petri 網;僵局; 控制;虹吸管;最佳化 | en_US |
| dc.subject (關鍵詞) | Petri nets; deadlock; control; siphon; optimization | en_US |
| dc.title (題名) | 彈性製造之最佳控制 | zh_TW |
| dc.title.alternative (其他題名) | Optimal Control of FMS | en_US |
| dc.type (資料類型) | report | en |