查詢結果分析
相關文獻
頁籤選單縮合
題名 | Parallel Machines Scheduling with Rate-modifying Activities and Total Absolute Differences Penalties= |
---|---|
作者 | Wu, Yu-bin; |
期刊 | International Journal of Information and Management Sciences |
出版日期 | 20111200 |
卷期 | 22:4 2011.12[民100.12] |
頁次 | 頁407-418 |
分類號 | 494.542 |
語文 | eng |
關鍵詞 | Scheduling; Identical parallel machines; Rate-modifying activities; Polynomial algorithm; |
英文摘要 | Abstract In this paper we consider identical parallel machines scheduling problems with rate-modifying activities. In this model, each machine has a rate-modifying activity that can change the processing rate of machine under consideration. Hence the actual processing times of jobs vary depending on whether the job is scheduled before or after the rate-modifying activity. We need to make a decision on when to schedule the rate-modifying activities and the sequence of jobs to minimize some objective function. We concentrate on two goals separately, namely, minimizing the total absolute differences in completion times (TADC) and the total absolute differences in waiting times (TADW). We show that the problems remain polynomially solvable under the proposed model. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。