dc.coverage.temporal | 計畫年度:93 起迄日期:20040801~20050731 | en_US |
dc.creator (作者) | 陳春龍 | zh_TW |
dc.date (日期) | 2004 | en_US |
dc.date.accessioned | 18-四月-2007 16:40:34 (UTC+8) | en_US |
dc.date.accessioned | 8-九月-2008 16:39:41 (UTC+8) | - |
dc.date.available | 18-四月-2007 16:40:34 (UTC+8) | en_US |
dc.date.available | 8-九月-2008 16:39:41 (UTC+8) | - |
dc.date.issued (上傳時間) | 18-四月-2007 16:40:34 (UTC+8) | en_US |
dc.identifier (其他 識別碼) | 932213E004007.pdf | en_US |
dc.identifier.uri (URI) | http://tair.lib.ntu.edu.tw:8000/123456789/4029 | en_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/pdf | en_US |
dc.format.extent | bytes | en_US |
dc.format.extent | 226541 bytes | en_US |
dc.format.extent | 226541 bytes | - |
dc.format.extent | 21541 bytes | - |
dc.format.mimetype | application/pdf | en_US |
dc.format.mimetype | application/pdf | en_US |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | text/plain | - |
dc.language | zh-TW | en_US |
dc.language.iso | zh-TW | en_US |
dc.publisher (出版社) | 臺北市:國立政治大學資訊管理學系 | en_US |
dc.rights (權利) | 行政院國家科學委員會 | en_US |
dc.title (題名) | 利用快速禁忌搜尋法求解實際零工式生產排程 | zh_TW |
dc.title.alternative (其他題名) | An Efficient TS-Based Heuristic for Practical Job Shop Scheduling | - |
dc.type (資料類型) | report | en |