Job-Shop like Manufacturing System with Time Dependent Energy Threshold and Operations with Peak Consumption

  • Sylverin Kemmoé-Tchomté
  • Damien Lamy
  • Nikolay Tchernev
Conference paper
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 459)


In this study the Job-shop scheduling problem with energy considerations is considered. At each moment of the schedule an energy threshold must not be exceeded. This energy threshold is not fixed all along the schedule and can vary. The variation of energy is handled by inclusion of dummy operations. Furthermore, the operations that must be scheduled have a power profile presenting a high energy consumption (peak) at the beginning and a lower consumption after the peak’s end. A mathematical formulation of the problem is proposed. This model is experimented on a short example with the CPLEX 12.4 solver. The schedules obtained show the relevance of the model. This study shows that new approaches for scheduling are no longer avoidable and that it is possible for enterprises to schedule efficiently their tasks according to energy constraints.


Job-shop Energy consumption Energy threshold Linear programing 



This work was financially supported by the French Public Investment Bank (BPI) and granted by the ECOTHER project.


  1. 1.
    Kemmoe, S., Lamy, D., Tchernev, N.: A job-shop with an energy threshold issue considering operations with consumption peaks. In: Proceedings of 15th IFAC/IEEE/IFIP/IFORS Symposium Information Control Problems in Manufacturing INCOM 2015, Ottawa, 11–13 May 2015Google Scholar
  2. 2.
    Gunasekaran, A., Spalanzani, A.: Sustainability of manufacturing and services: investigations for research and applications. Int. J. Prod. Econ. 140, 35–47 (2012)CrossRefGoogle Scholar
  3. 3.
    Trentesaux, D., Prabhu, V.: Sustainability in manufacturing operations scheduling: stakes, approaches and trends. In: Grabot, B., Vallespir, B., Gomes, S., Bouras, A., Kiritsis, D. (eds.) Advances in Production Management Systems, Part II. IFIP AICT, vol. 439, pp. 106–113. Springer, Heidelberg (2014)Google Scholar
  4. 4.
    Mouzon, G.C., Yildirim, M.B., Twomey, J.: Operational methods for minimization of energy consumption of manufacturing equipment. Int. J. Prod. Res. 45, 4247–4271 (2007)zbMATHCrossRefGoogle Scholar
  5. 5.
    Salido, M.A., Escamilla, J., Barber, F., Giret, A., Tang, D., Dai, M.: Energy-aware parameters in job-shop scheduling problems. In GREEN-COPLAS 2013: IJCAI 2013 Workshop on Constraint Reasoning, Planning and Scheduling Problems for a Sustainable Future, Beijing, pp. 44–53 (2013)Google Scholar
  6. 6.
    Fang, K., Uhan, N., Zaho, F., Sutherland, J.W.: A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. J. Manuf. Syst. 30, 234–240 (2011)CrossRefGoogle Scholar
  7. 7.
    Bruzzone, A.A.G., Anghinolfi, D., Paolucci, M., Tonelli, F.: Energy-aware scheduling for improving manufacturing process sustainability: a mathematical model for flexible flow shops. CIRP Ann. Manuf. Technol. 61, 459–462 (2012)CrossRefGoogle Scholar
  8. 8.
    Luo, H., Du, B., Huang, G.Q., Chen, H., Li, X.: Hybrid flow shop scheduling considering machine electricity consumption cost. Int. J. Prod. Econ. 146, 423–439 (2013)CrossRefGoogle Scholar
  9. 9.
    Jain, A.S., Meeran, S.: Deterministic job-shop scheduling: past, present and future. Eur. J. Oper. Res. 113(2), 390–434 (1999)zbMATHCrossRefGoogle Scholar
  10. 10.
    Kellens, K., Costa-Rodrigues, G., Dewulf, W., Duflou, J.R.: Energy and resource efficiency of laser cutting processes. In: Proceedings of the 8th International Conference on Photonic Technologies, Physics Procedia, vol. 56, pp. 854–864 (2014)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Sylverin Kemmoé-Tchomté
    • 1
  • Damien Lamy
    • 2
  • Nikolay Tchernev
    • 2
  1. 1.CRCGM (EA 3849)Auvergne UniversityClermont-FerrandFrance
  2. 2.LIMOS (UMR CNRS 6158)Auvergne UniversityAubièreFrance

Personalised recommendations