Energy Optimization of a Speed-Scalable and Multi-states Single Machine Scheduling Problem
This study deals with the single-machine scheduling problem to minimize the total energy consumption costs. The considered machine has three main states (OFF, ON, Idle), and the transitions between states OFF and ON are also considered (Turn-on and Turn-off). Each of these states as well as the processing jobs consume different amount of energy. Moreover, a speed scalable machine is addressed in this paper. So, when the machine performs a job faster, it consumes more units of energy than with a slower speed. In this study, two new mathematical formulations are proposed to model this problem, and their efficiency are investigated based on several numerical experiments.
KeywordsEnergy efficiency Single machine scheduling Time-dependent energy cost Speed-scalable multi-states system
- 1.Aghelinejad, M., Ouazene, Y., Yalaoui, A.: Machine and production scheduling under electricity time varying prices. In: 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 992–996. IEEE (2016)Google Scholar
- 3.Aghelinejad, M., Ouazene, Y., Yalaoui, A.: Preemptive Scheduling of a Single Machine with Finite States to Minimize Energy Costs, pp. 591–599. Springer International Publishing (2017)Google Scholar
- 5.Che, A., Zeng, Y., Lyu, K.: An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs. J. Clean. Prod. (2016)Google Scholar
- 6.Fang, K., Uhan, N.A., Zhao, F., Sutherland, J.W.: Scheduling on a single machine under time-of-use electricity tariffs. Ann. Operat. Res. 1–29 (2014)Google Scholar
- 9.Nguyen, N.-Q., Yalaoui, F., Amodeo, L., Chehade, H., Toggenburger, P.: Solving a malleable jobs scheduling problem to minimize total weighted completion times by mixed integer linear programming models. In: Asian Conference on Intelligent Information and Database Systems, pp. 286–295. Springer (2016)Google Scholar