查詢結果分析
來源資料
相關文獻
- Scheduling for Parallel Machines Systems
- 運用系統模擬與遺傳演算法從事非相關平行機器排程之研究
- 模擬退火法於考量整備與拆卸時間之具非等效平行機臺多階段流程型排程問題研究
- 相依整備時間考量下具等效平行機臺之多階段流程型排程問題啟發式求解模式建構
- Parallel-Machine Scheduling with Setup and Removal Times Under Consideration of the Learning Effect
- Seal Identification Using the Delaunay Tessellation
- 人機互動式排程系統之研究
- 無參數試題反應理論的能力群組之模糊分割
- 數位音訊廣播系統之反交錯器及介面控制積體電路設計與實現
- 臺灣電力公司核能發電部門分割方式之探討
頁籤選單縮合
題 名 | Scheduling for Parallel Machines Systems=平行機臺之排程 |
---|---|
作 者 | 蘇玲慧; | 書刊名 | 中原學報 |
卷 期 | 30:3 2002.09[民91.09] |
頁 次 | 頁339-347 |
分類號 | 494.55 |
關鍵詞 | 平行機; 分割; 整備時間; 啟發式排程演算法; 數學規劃模式; Parallel machines; Splitting; Setup time; Heuristics; Mathematical programming model; |
語 文 | 英文(English) |
中文摘要 | 本論文探討n個獨立的工作被安排至m個平行機 台上操作之平行機排程問題,目標為最小化總完成時 間。考慮、兩個相關但不同的情況,情況一針對不允許 分割且不考慮整備時間之動態排程問題,而情況二針 對允許分割且整備時間不為零,並考慮p個操作員之 靜態排程問題。兩者皆屬於NP一艱難問題,故針對兩 種情況各提出一啟發式排程演算法。為了驗證啟發式 排程演算法的有效性,針對情況一提出一具有 mn2+2mn+1個變數與4mn+n+m條限制式之數學規劃模 式,針對情況二提出一具有mn2+pn+3mn+1個變數與 2pn+5mn+n條限制式之數學規劃模式。實驗結果顯示 兩個啟發式排程演算法的求解品質極佳,其平均求解 品質分別為98.91%與98.20%。 |
英文摘要 | We consider a situation in which n independent jobs are to be processed on m identical parallel machines with the objective of minimizing the makespan. Two cases are considered. In the first one, dynamic, non-splitting job is involved and zero setup time is assumed. As a contrast, the second one involves static, splitting job, nonzero setup time and multiple operators (P).Two heuristic algorithms are provided for both cases and a mathematical programming models with mn2+2mn+ 1 variables and 4mn+n+m constraints for case 1 and mn2+pn+ 3mn+ 1 variables and 2pn+Smn+n constraints for case 2 are formulated. Experimental results show that the proposed heuristic algorithms are effective and efficient. The average solution qualities are above 98.91 % and 98.20% for case 1 and 2, respectively. |
本系統中英文摘要資訊取自各篇刊載內容。