https://scholars.lib.ntu.edu.tw/handle/123456789/577106
標題: | An energy-aware scheduling algorithm under maximum power consumption constraints | 作者: | Chou Y.-L Yang J.-M Wu C.-H. CHENG-HUNG WU |
關鍵字: | Computational efficiency; Electric power utilization; Energy efficiency; Energy utilization; Power management; Production control; Scheduling; Stochastic models; Stochastic systems; Energy consumption constraints; Energy-aware scheduling; Manufacturing industries; Multi-objective scheduling; Near-optimal solutions; Probabilistic constraints; Production scheduling problems; Total energy consumption; Electric load dispatching | 公開日期: | 2020 | 卷: | 57 | 起(迄)頁: | 182-197 | 來源出版物: | Journal of Manufacturing Systems | 摘要: | This research investigates the production scheduling problems under maximum power consumption constraints. Probabilistic models are developed to model dispatching-dependent and stochastic machine energy consumption. A multi-objective scheduling algorithm called the energy-aware scheduling optimization method is proposed in this study to enhance both production and energy efficiency. The explicit consideration of the probabilistic energy consumption constraint and the following factors makes this work distinct from other existing studies in the literature: 1) dispatching-dependent energy consumption of machines, 2) stochastic energy consumption of machines, 3) parallel machines with different production rates and energy consumption pattern, and 4) maximum power consumption constraints. The proposed three-stage algorithm can quickly generate near-optimal solutions and outperforms other algorithms in terms of energy efficiency, makespan, and computation time. While minimizing the total energy consumption in the first and second stages, the proposed algorithm generates a detailed production schedule under the probabilistic constraint of peak energy consumption in the third stage. Numerical results show the superiority of the scheduling solution with regard to quality and computational time in real problems instances from manufacturing industry. While the scheduling solution is optimal in total energy consumption, the makespan is within 0.6 % of the optimal on average. ? 2020 The Society of Manufacturing Engineers |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85096215274&doi=10.1016%2fj.jmsy.2020.09.004&partnerID=40&md5=44a7cb045e971c94db262e2675ac0459 https://scholars.lib.ntu.edu.tw/handle/123456789/577106 |
ISSN: | 2786125 | DOI: | 10.1016/j.jmsy.2020.09.004 | SDG/關鍵字: | Computational efficiency; Electric power utilization; Energy efficiency; Energy utilization; Power management; Production control; Scheduling; Stochastic models; Stochastic systems; Energy consumption constraints; Energy-aware scheduling; Manufacturing industries; Multi-objective scheduling; Near-optimal solutions; Probabilistic constraints; Production scheduling problems; Total energy consumption; Electric load dispatching |
顯示於: | 工業工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。