Energy Optimization of a Speed-Scalable and Multi-states Single Machine Scheduling Problem

  • MohammadMohsen AghelinejadEmail author
  • Yassine Ouazene
  • Alice Yalaoui
Part of the AIRO Springer Series book series (AIROSS, volume 1)


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.


Energy efficiency Single machine scheduling Time-dependent energy cost Speed-scalable multi-states system 


  1. 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
  2. 2.
    Aghelinejad, M., Ouazene, Y., Yalaoui, A.: Production scheduling optimisation with machine state and time-dependent energy costs. Int. J. Prod. Res. 1–18 (2017). Scholar
  3. 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
  4. 4.
    Antoniadis, A., Huang, C.-C.: Non-preemptive speed scaling. J. Schedul. 16(4), 385–394 (2013)MathSciNetCrossRefGoogle Scholar
  5. 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. 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
  7. 7.
    Mikhaylidi, Y., Naseraldin, H., Yedidsion, L.: Operations scheduling under electricity time-varying prices. Int. J. Product. Res. 53(23), 7136–7157 (2015)CrossRefGoogle Scholar
  8. 8.
    Mouzon, G., Yildirim, M.B.: A framework to minimise total energy consumption and total tardiness on a single machine. Int. J. Sustain. Eng. 1(2), 105–116 (2008)CrossRefGoogle Scholar
  9. 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
  10. 10.
    Shrouf, F., Ordieres-Meré, J., García-Sánchez, A., Ortega-Mier, M.: Optimizing the production scheduling of a single machine to minimize total energy consumption costs. J. Clean. Prod. 67, 197–207 (2014)CrossRefGoogle Scholar
  11. 11.
    Yildirim, M.B., Mouzon, G.: Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm. IEEE Trans. Eng. Manag. 59(4), 585–597 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • MohammadMohsen Aghelinejad
    • 1
    Email author
  • Yassine Ouazene
    • 1
  • Alice Yalaoui
    • 1
  1. 1.Industrial Systems Optimization Laboratory (ICD, UMR 6281, CNRS)Université de Technologie de TroyesTroyeFrance

Personalised recommendations