論文名稱 以基因演算法產生工件序列來最小化自動導引車(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