English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 2928/5721 (51%)
造訪人次 : 375823      線上人數 : 537
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/1257


    題名: 雙機流程型工廠於機器使用限制下之排程研究
    Heuristic Algorithms for Two-machine Flowshop with Availability Constraints
    作者: 蔡錦輝
    貢獻者: 工業工程與管理系
    關鍵詞: 雙機流程型工廠;機器使用限制;預防維修;總完工時間
    two-machine flowshop;machine availability;machine maintenance;makespan
    日期: 2006
    上傳時間: 2008-10-06 13:31:27 (UTC+8)
    摘要: 自動化生產系統的普及，使得機器設備的使用情況，在生產管理上愈來愈受到重視。為了讓機器設備都能正常運作，所以定期對機器設備進行維修或調整是必要的工作。機器的維修主要可分為事後維修與事前維護，意即所謂的故障維修與預防維修，故障維修的目的是縮短機器故障時間，而預防維修的目的是增加機器的可使用率，其中機器預防維修的問題在規劃生產排程時，可視為對機器使用的限制。研究報告並指出，預防維修是可以事先規劃的，故在研究上對機器使用受到的限制期間視為已知。 本研究考量雙機流程型工廠(two-machine flowshop)，在機器使用受到限制的前提下，機器的預防維修政策以完成的工作數目為基礎，並以總完工時間(makespan)做為衡量準則，發展出有效之啟發式演算法。本研究發展的啟發示演算法，主要運用工作在兩部機器上的處理時間差值，並結合詹森法則(Johnson Algorithm)以及調整插入特定工作等方式演算而成，所以我們將本研究所提出的啟發式演算法，稱之為差值演算法(以下簡稱為HD)。
    由於目前相關的研究並沒有發展出與本研究工作環境相同的演算法，所以為了評估HD的演算品質，本研究分別調整1999年與2000年Cheng與Wang在與環境下，所提出有良好績效的HI Algorithm以及2004年Breit在環境下，所提出有良好績效的H Algorithm，使上述兩個演算法可以求解於本研究的工作環境上。最後並結合上述調整過的HI Algorithm、H Algorithm以及同樣在雙機上有良好績效的Johnson Algorithm等三種演算法，稱之為H＆J演算法。本研究並以隨機產生數據的方式進行實驗，研究結果顯示：在本研究的工作環境下，HD演算績效較H＆J佳；並分析HD最佳解的程度，結果顯示：當機器的使用受到限制，僅發生第一部機器()或第二部機器()時，HD所得的解均為最佳解；當與均受到限制時，HD所得的解為最佳解比例為99.56%，而與最佳解的誤差至多為0.59%。
    顯示於類別:[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown1274檢視/開啟


    在NCUTIR中所有的資料項目都受到原著作權保護.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋