| dc.contributor | 國立政治大學資訊管理學系 | en_US |
| dc.contributor | 行政院國家科學委員會 | en_US |
| dc.creator (作者) | 陳春龍 | zh_TW |
| dc.date (日期) | 2007 | en_US |
| dc.date.accessioned | 30-八月-2012 15:49:29 (UTC+8) | - |
| dc.date.available | 30-八月-2012 15:49:29 (UTC+8) | - |
| dc.date.issued (上傳時間) | 30-八月-2012 15:49:29 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/53443 | - |
| dc.description.abstract (摘要) | 本研究計畫希望延續去年的研究再以瓶頸為基礎的方法來發展具有詳細步驟的瓶頸工 作站為核心的啟髮式方法。此次研究主要是求解具等效平行機與瓶頸工作站之流程式生 產（flow shop with multiple processors）的排程問題，我們假設該生產系統的每個 工作站有多個相同功能且相同工作效率的機器（等效平行機器）。我們考慮的排程目標 是最小化最大時間。具等效平行機之流程式生產出現在許多產業的製造環境中：如印刷 電路板的製造與組合，多層陶瓷電容器的製造。具等效平行機之流程式生產的排程問題 是非常困難的問題，求取最佳解將需要大量的計算時間，因此，啟髮式的求解方法是合 理的選擇。本研究計畫開發以瓶頸工作站為驅動核心的啟髮式方法來求解具等效平行機 之流程式生產的排程問題。根據所考慮之排程的數目，這些啟發是方法可以分成三類： （1）以Johnson演算法為基礎的瓶頸站方法（考慮單一排程），（2）以插入啟髮式演算 法為基礎的瓶頸站方法（考慮多個排程），以及（3）以瓶頸站為基礎的變動鄰域尋優法 （考慮大量排程）我們將使用不同的條件隨機產生43,740 種模擬現場實際狀況的測試 情境，然後從文獻上收集5種表現比較好的啟髮式方法及一個下界(lower bound) 函式 用來比較本研究所開發之三種啟髮式方法在不同情境下的表現。 | en_US |
| dc.language.iso | en_US | - |
| dc.relation (關聯) | 應用研究 | en_US |
| dc.relation (關聯) | 學術補助 | en_US |
| dc.relation (關聯) | 研究期間:9608~ 9707 | en_US |
| dc.relation (關聯) | 研究經費:368仟元 | en_US |
| dc.subject (關鍵詞) | 具等效平行機之流程式生產; 瓶頸工作站為核心的啟發式方法; 最小化最大流程時間 | en_US |
| dc.title (題名) | 開發求解最小化最大流程時間於具等效平行機之流程式生產的啟發式排程方法 | zh_TW |
| dc.title.alternative (其他題名) | Developing Bottleneck-Driven Heuristics for Minimizing Makespan in a Flow Shop with Multiple Processors | en_US |
| dc.type (資料類型) | report | en |
