學術產出-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 利用快速禁忌搜尋法求解實際零工式生產排程
其他題名 An Efficient TS-Based Heuristic for Practical Job Shop Scheduling
作者 陳春龍
日期 2004
上傳時間 18-Apr-2007 16:40:34 (UTC+8)
Publisher 臺北市:國立政治大學資訊管理學系
摘要 現場管制系統(shop floor control)是ERP,SCM,APS 的主要子系統之一, 其主要功能是安排現場訂單的排程。根據研究,大部分現場的排程問題是屬於 Job Shop 問題,所以過去幾十年來Job Shop 問題一直是產業界與學術界重要的 研究課題之一。其間雖有無數的論文發表,但因Job Shop 問題所需的複雜計算, 以及現場決策的時效性,大部分的現場排程問題還是憑經驗,或是使用簡單快速 的派工法則來解決。這樣的處理方式雖然幫助決策者解決了時效性的問題,但是 卻犧牲了決策的品質。這個決策的時效與品質難以兼顧的問題,在最近幾年因為 Local Search Methods,尤其是Tabu Search(Nowicki and Smutnicki),的使 用而得到相當程度的解決。因為Nowicki and Smutnicki 的Tabu Search 可以在 合理的時間內產生高品質的解。 Nowicki and Smutnicki 的研究成果是令人興奮的,但是將其應用在產業界 的實際問題卻仍有一些困難。這是因為在現場求解排程問題並不是一次就完全解 決,現場的狀況通常是一個問題解完之後,可能因為解的結果不能滿足實際的目 標,或是碰到現場的不確定因素,如機器故障等,需要調整生產系統的參數以產 生新的排程,所以同一個問題可能要求解相當大量的次數才能達到生產系統的目 標。在這種狀況下,原來合理的求解時間再一次成為決策者的負擔。本研究的目 標即在以Nowicki and Smutnicki 的Tabu Search 為基礎,來開發一個新的求解 方法,希望這個方法能擁有派工法則的求解速度,且能產生接近 Nowicki and Smutnicki 的Tabu Search 的求解品質。我們相信這樣的方法才能真正解決製造 現場的Job Shop 問題,以提升ERP,SCM,APS 等系統的整體效能。
描述 核定金額:289400元
資料類型 report
dc.coverage.temporal 計畫年度:93 起迄日期:20040801~20050731en_US
dc.creator (作者) 陳春龍zh_TW
dc.date (日期) 2004en_US
dc.date.accessioned 18-Apr-2007 16:40:34 (UTC+8)en_US
dc.date.accessioned 8-Sep-2008 16:39:41 (UTC+8)-
dc.date.available 18-Apr-2007 16:40:34 (UTC+8)en_US
dc.date.available 8-Sep-2008 16:39:41 (UTC+8)-
dc.date.issued (上傳時間) 18-Apr-2007 16:40:34 (UTC+8)en_US
dc.identifier (Other Identifiers) 932213E004007.pdfen_US
dc.identifier.uri (URI) http://tair.lib.ntu.edu.tw:8000/123456789/4029en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/4029-
dc.description (描述) 核定金額:289400元en_US
dc.description.abstract (摘要) 現場管制系統(shop floor control)是ERP,SCM,APS 的主要子系統之一, 其主要功能是安排現場訂單的排程。根據研究,大部分現場的排程問題是屬於 Job Shop 問題,所以過去幾十年來Job Shop 問題一直是產業界與學術界重要的 研究課題之一。其間雖有無數的論文發表,但因Job Shop 問題所需的複雜計算, 以及現場決策的時效性,大部分的現場排程問題還是憑經驗,或是使用簡單快速 的派工法則來解決。這樣的處理方式雖然幫助決策者解決了時效性的問題,但是 卻犧牲了決策的品質。這個決策的時效與品質難以兼顧的問題,在最近幾年因為 Local Search Methods,尤其是Tabu Search(Nowicki and Smutnicki),的使 用而得到相當程度的解決。因為Nowicki and Smutnicki 的Tabu Search 可以在 合理的時間內產生高品質的解。 Nowicki and Smutnicki 的研究成果是令人興奮的,但是將其應用在產業界 的實際問題卻仍有一些困難。這是因為在現場求解排程問題並不是一次就完全解 決,現場的狀況通常是一個問題解完之後,可能因為解的結果不能滿足實際的目 標,或是碰到現場的不確定因素,如機器故障等,需要調整生產系統的參數以產 生新的排程,所以同一個問題可能要求解相當大量的次數才能達到生產系統的目 標。在這種狀況下,原來合理的求解時間再一次成為決策者的負擔。本研究的目 標即在以Nowicki and Smutnicki 的Tabu Search 為基礎,來開發一個新的求解 方法,希望這個方法能擁有派工法則的求解速度,且能產生接近 Nowicki and Smutnicki 的Tabu Search 的求解品質。我們相信這樣的方法才能真正解決製造 現場的Job Shop 問題,以提升ERP,SCM,APS 等系統的整體效能。-
dc.format applicaiton/pdfen_US
dc.format.extent bytesen_US
dc.format.extent 226541 bytesen_US
dc.format.extent 226541 bytes-
dc.format.extent 21541 bytes-
dc.format.mimetype application/pdfen_US
dc.format.mimetype application/pdfen_US
dc.format.mimetype application/pdf-
dc.format.mimetype text/plain-
dc.language zh-TWen_US
dc.language.iso zh-TWen_US
dc.publisher (Publisher) 臺北市:國立政治大學資訊管理學系en_US
dc.rights (Rights) 行政院國家科學委員會en_US
dc.title (題名) 利用快速禁忌搜尋法求解實際零工式生產排程zh_TW
dc.title.alternative (其他題名) An Efficient TS-Based Heuristic for Practical Job Shop Scheduling-
dc.type (資料類型) reporten