(3.238.98.214) 您好!臺灣時間:2021/05/08 13:24
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:楊宗銘
研究生(外文):Yang ,Tzong Ming
論文名稱:遺傳演算法在多途程排程問題之探討
論文名稱(外文):The Investigation of Scheduling Problem with Alternate Routing Using Genetic Algorithms
指導教授:江瑞清江瑞清引用關係
指導教授(外文):Jiang, Jui-Chi
學位類別:碩士
校院名稱:中原大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
中文關鍵詞:排程多途程遺傳演算法田口品質工程
外文關鍵詞:SchedulingAlternate RoutingGenetic AlgorithmsTaguchi Method
相關次數:
  • 被引用被引用:8
  • 點閱點閱:166
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
多途程的特性是彈性製造系統較其他傳統的生產方式更具生產力的因素之
一,正因為其凸顯了彈性製造系統的特色,而使得生產途程具有可變性,
以減緩系統中之瓶頸作業,並產生縮短製程時間、降低再製品存貨、平衡
生產線、提高設備稼動率等優點。由於工件途程的決定,將會直接影響其
加工作業的排程效益,但是在以往的排程研究中,為了簡化問題的複雜度
,總是將工件途程的決定與細部排程問題,以階段式的結構分開處理,而
忽略了作業排程在多途程規劃中可表現較佳的效益。關於多製程規劃的排
程問題,已構建一整數規劃的數理模式並利用分支界限法(Branch and
Bound)求得最佳解(Jiang and Shiao,1994),但是必須耗費相當多的計算
時間,而不易落實於實際的製造環境中,所以發展一套適用於此問題的演
算法遂成為其實際應用的不二法門,基於此理念,本研究使用傳演算法,
應用於解決多途程的排程問題。遺傳演算法發展至今,仍然屬於一項新的
學術領域,研究的範疇大多以函數極佳化和學習 (Machine learning)為
主,而本研究的排程問題乃屬於NP-complete的最佳化問題,所以若能應
用遺傳演算法解決多途程的排程問題,相信對於實際的應用必多所助益。
遺傳演算法執行中系統參數之決定,乃攸關求解的效率及效益,所以本研
究最後將利用田口品質工程技術,對遺傳過程中的參數(群體數、交換率
、突變率、遺傳代數等)以及交換運算元等變因作參數設計,並找出其最
佳參數組合,以增進解題的品質,使遺傳演算法在多途程排程問題的應用
更加穩健。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔