查詢結果分析
相關文獻
頁籤選單縮合
題名 | Sequencing Heuristic for Scheduling Jobs with Periodic Maintenance= |
---|---|
作者 | Chen, Wen-jinn; Tsou, Jia-chi; |
期刊 | International Journal of Information and Management Sciences |
出版日期 | 20081200 |
卷期 | 19:4 2008.12[民97.12] |
頁次 | 頁635-649 |
分類號 | 494.542 |
語文 | eng |
關鍵詞 | Scheduling; Maintenance; Total flow time; Tardy job; |
英文摘要 | In this paper we consider a scheduling problem where the limited availability of machine results from maintenance. In many manufacturing systems, scheduling maintenance will result in some jobs being tardy and a larger total flow time is generated. Therefore, our objective is to find a schedule that minimizes the total flow time subject to minimum number of tardy jobs and periodic maintenance. In this paper, a branch-and-bound algorithm that utilizes several theorems is proposed to derive the optimal schedule. We also develop a heuristic to solve large sized problems. Computational results show that the presented heuristic is highly accurate and efficient. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。