論文名稱 | 以基因演算法產生工件序列來最小化自動導引車(AGV)之週期時間 |
學位 | 碩士 |
年別 | 97 |
學校系所 | 交通大學運輸科技與管理學系 |
作者 | 游展宗 |
指導教授 | 黃寬丞 |
論文摘要 | 因此,本研究針對生產系統中常見的單迴圈(single loop) AGV 系統,在AGV車輛數為1 台,加工機台為2 台的條件下,以ES (early start)為派遣法則(dispatching policy),發展出一以最小化生產週期,也就是最大化其有效產出(throughput),為目標的數學模式。實務上,最小工件集合(Minimal Job Set, MJS)的數目均大於50,通常以最佳解(optimal solution)的精確求解方法(exact-solutionmethod)較不可行,因而本模式以基因演算法(Genetic Algorithm, GA)來產生工件序列(job sequence),以處理問MJS 數目在100 以內的實際狀況。 |
附件下載 | (電子檔於97-10-24後開放下載) D01910-全文檔.zip |
張貼日 | 2008/10/24 |
Hashtags |
查看次數:
92