(3.238.88.35) 您好!臺灣時間:2021/04/11 19:01
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳宏斌
研究生(外文):Chen, Hung Pin
論文名稱:單機排程之最小總延遲時間之研究
論文名稱(外文):The study of 1//T
指導教授:利德江利德江引用關係
指導教授(外文):Derchiang Li
學位類別:碩士
校院名稱:國立成功大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:68
中文關鍵詞:單機排程最小總延遲分割法分割啟發式法
外文關鍵詞:Single machineTardinessDecompositionDecomposition Heuristic
相關次數:
  • 被引用被引用:0
  • 點閱點閱:161
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本研究主要是針對單機排程最小總延遲時間問題(1//T),提出更具
有效率的數學演算法.本文首先將以Lawler(1977)與Li&
Li(1988)所提出的分割理論為基礎,來作深入探討,以找出更緊
的界限(bound),來限制子問題的產生,並提出依照這個界限為基
礎而發展的演算法DEC/L&C,並和原來Lawler的分割法比較
,然後做出結論.而DEC/L&C演算法雖然很有效率,但其本質仍然
是窮舉的觀念,因此仍會受限於記憶體空間.本研究繼續以DEC/L&
C演算法為基礎,並參照Pottsand Van Wassenho
ve(1991)所發展的分割啟發式法,而提出新的啟發式演算法,並
以不同的工作數,分別就執行時間,與最佳解的平均差異及1000題中
解得最佳解的數量比較以做出結論.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔