An energy-efficient single machine scheduling problem with machine reliability constraints

Lu Chen,Jinfeng Wang,Xianyang Xu
DOI: https://doi.org/10.1016/j.cie.2019.106072
2019-11-01
Abstract:<p>Considering the impact of machine conditions on processing energy is critical in energy-efficient scheduling. In this study, machine conditions are evaluated by machine reliability. The relationship between reliability and processing energy consumption was developed. A mathematical programming model was formulated for a single machine scheduling problem with the objectives to minimize tardiness cost and energy cost. Modified Emmons rules were proposed and embedded into an ant colony algorithm to solve real-world problems from a rotor production workshop. The effectiveness and efficiency of the algorithm were demonstrated by computational experiments. The impact of initial reliability and due date tightness on scheduling decisions were analyzed through sensitivity analyses, which provides useful managerial insights for real shop scheduling.</p>
computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?