Energy-Aware Multiple State Machine Scheduling for Multiobjective Optimization
Optimising the energy consumption is one of the most important issues in scheduling nowadays. In this work we consider a multi-objective optimisation for the well-known job-shop scheduling problem. In particular, we minimise the makespan and the energy consumption at the same time. We consider a realistic energy model where each machine can be in Off, Stand-by, Idle or Working state. We design an effective constraint-programming approach to optimise both the energy consumption and the makespan of the solutions. Experimental results illustrate the potential of the proposed method, outperforming the results of the current state of the art in this problem.
KeywordsConstraint-programming Job-shop scheduling Energy considerations Multi-objective optimisation
- 2.Baker, K.: Introduction to Sequencing and Scheduling. Wiley, London (1974)Google Scholar
- 3.Fisher, H., Thomson, G.L.: Probabilistic learning combinations of local job-shop scheduling rules. In: Muth, J.F., Thomson, G.L. (eds.) Industrial Scheduling, pp. 225–251. Prentice Hall, Englewood Cliffs (1963)Google Scholar
- 4.González, M.A., Oddi, A., Rasconi, R.: Multi-objective optimization in a job shop with energy costs through hybrid evolutionary techniques. In: Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS-2017), pp. 140–148. AAAI Press, Pittsburgh (2017)Google Scholar
- 10.Oddi, A., Rasconi, R., González, M.: A constraint programming approach for the energy-efficient job shop scheduling problem. In: Gunawan, A., Kendall, G., Soon, L., McCollum, B., Seow, H.V. (eds.) Proceedings of the 8th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2017), 05–08 December 2017, Kuala Lumpur, Malaysia, pp. 158–172 (2017)Google Scholar