查詢結果分析
相關文獻
- 遺傳基因演算法在彈性製造系統排程問題之探討
- 結合模糊理論與遺傳基因演算法於多目標彈性製造系統排程問題研究
- 彈性製造系統設置實例介紹
- Modeling and Scheduling for a Flexible Manufacturing System Using Petri Net and Genetic Algorithm
- Modeling a FMS with Colored Timed Object-Oriented Petri Nets
- 改良式遺傳基因演算法在降低配電系統饋線損失的研究
- 從成本觀點探討彈性製造系統(FMS) 與傳統製造系之差異
- 彈性製造系統製程規劃群組技術簡介
- 彈性製造系統製程規劃群組技術簡介
- 優化佈設FMS的模糊型專家系統
頁籤選單縮合
題 名 | 遺傳基因演算法在彈性製造系統排程問題之探討=An Approach of Genetic Algorithm in FMS Scheduling |
---|---|
作 者 | 駱景堯; 張俊仁; | 書刊名 | 大葉學報 |
卷 期 | 7:1 1998.12[民87.12] |
頁 次 | 頁79-90 |
分類號 | 448.941 |
關鍵詞 | 彈性製造系統; 遺傳基因演算法; 平均流程時間; 平均工作延遲; 平均資源使用率; Scheduling; Flexible manufacturing systems; Job shop; Genetic algorithm; |
語 文 | 中文(Chinese) |
中文摘要 | 彈性製造系統(flexible manufacturing system:FMS)乃是融合了許多自動化的觀念與彈性技術於單一的生產系統中,是一種多種類少量的彈性生產方式。由於其在生產上擁有途程彈性之特性,使得排程問題由傳統的單一途程規劃轉變成多途程規劃加工背景的排程問題,除需考慮各工件的加工順序外,還需同時考慮各作業選擇的加工機器問題,增加了排程問題的複雜度。 本研究運用具求解最佳解能力的遺傳基因演算法(genetic algorithms)之觀念發展一套求解彈性製造系統排程的啟發式解法,隨後在求解之過程中,針對一般廣為業界所關心之三種排程評估標準:最小化平均流程時間、最小化平均工作延遲、與最大化平均資源使用率等在遺傳基因演算法執行中系統參數所造成之影響作一深入之分析與探討,並以實驗設計找出最佳參數組合,以增進排程結果的品質,使遺傳基因演算法在FMS排程上之應用更加穩健。 |
英文摘要 | Scheduling in a flexible manufacturing system(FMS) differs from that in a conventional job shop because each operation of a job may be performed by any one of several machines. The routing flexibility is a feature that distinguishes FMS scheduling from a classic general job shop problem. In the general job shop scheduling problem, the researchers only concerns about the job sequence on each machine; however, routing and sequencing need to be decided simultaneously in the FMS environment. In this research, the addressed FMS scheduling problem is solved by one of the well known optimization techniques called genetic algorithm. Furthermore, three performance measure which are the most concerned by the decision makers are considered to evaluate the performance of the Gas. Finally, the factors which are deeply affect the GAs performance are analyzed, and the best combination is suggested to obtain the best performance of GAs. |
本系統中英文摘要資訊取自各篇刊載內容。