查詢結果分析
相關文獻
- Scheduling for A Single Semiconductor Batch-Processing Machine to Minimize Total Weighted Tardiness
- Combined Grey Relational Analysis/Differential Dynamic Programming for Short-Term Hydro Generation Scheduling
- 都市計畫草圖替選方案分析模式之實例研究
- 運用類神經網路於股價指數之套利--以日經225指數為例
- 二次元靜態連續體結構之最佳化:應用族群概念之基因演算法
- 遺傳基因演算法在彈性製造系統排程問題之探討
- 適應性突變運算及其運用
- 基因演算專家系統在血液透析室護理人員排班的應用
- 非水平地表面擬似譜法逆時移位技術研究「重合前」
- 震測資料擬似譜法重合前逆時移位技術研究
頁籤選單縮合
題名 | Scheduling for A Single Semiconductor Batch-Processing Machine to Minimize Total Weighted Tardiness=單機批次加工機臺以總加權延遲時間爲目標之排程問題 |
---|---|
作者 | 周富得; 王惠梅; Chou, Fuh-der; Wang, Hui-mei; |
期刊 | 工業工程學刊 |
出版日期 | 20080300 |
卷期 | 25:2 2008.03[民97.03] |
頁次 | 頁136-147 |
分類號 | 494.542 |
語文 | eng |
關鍵詞 | 總加權延遲時間; 動態規劃法; 批次加工機臺; 基因演算法; Total weighted tardiness; Dynamic programming; Batch-processing machine scheduling; Genetic algorithm; |
中文摘要 | 本文係針對單一批次加工機台的排程問題進行探討,此排程問題中工作具有尺寸大小、釋放時間、加工時間、交期以及工作權重等相關屬性。除此之外,批次加工機台在其最大容量的限制下可以同時加工數個工作,並以同一批次內工作最大加工時間爲其機台加工的作業時間。針對此排程問題係以總加權延遲時間作爲衡量排程結果的基準,並提出數學規劃法以及兩種不同混合啟發式演算法-法則爲基的演算法(rule-based algorithm)與基因演算爲基的演算法(GA-based algorithm)。混合啟發式演算法的架構主要分爲二部份:形成工作順序以及形成加工批次。其中在形成加工批次的階段不論是法則爲基的演算法或基因演算爲基的演算法均使用動態規劃法來負責組批工作,而在形成工作順序的階段中,法則爲基的演算法則應用各種不同簡單指派法則來求得工作順序,而基因演算爲基的演算法乃應用基因運算子來產生不同的工作順序。透過本研究的實驗結果得知,最後的排程結果會受到不同工作順序的結果而有明顯的差異,以及基因演算爲基的演算法在工作數小的問題幾乎均可以在極短的時間內得到最佳解,而針對工作數較大的問題此方法亦可以在合理的求解時間內獲得穩定且不錯的近似最佳解。 |
英文摘要 | This paper considers the scheduling problem of a single semiconductor batch-processing machine with job release times, non-identical job sizes, distinct due dates, and weights to minimize the total weighted tardiness. A batch-processing machine can process several jobs simultaneously as a batch, and the processing time of a batch is equal to the longest processing time among all jobs in the batch. According to the literature review of Mathirajan and Sivakumar and the studies of Perez et al., the problem dealt with in this paper has not been studied so far. Therefore, we proposed a mathematical modeling approach and two kinds of hybrid heuristics, including a rule-based algorithm and a genetic algorithm based (GA-based) algorithm in which a dynamic programming (DP) algorithm is integrated to obtain an optimal batching solution for a given job sequence. The experimental results indicated that job sequence is an important factor for the problem. Particularly, the GA-based algorithm significantly outperformed the rule-based algorithm in terms of the quality of solutions for small-job problems. Likewise, the solutions were obviously considerably improved compared with the mathematical modeling approach for large-job problems. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。