Abstract
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.
This research has been supported by the Spanish Government under research project TIN2016-79190-R. ISTC-CNR authors were supported by the ESA Contract No. 4000112300/14/D/MRP “Mars Express Data Planning Tool MEXAR2 Maintenance”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We were inspired to adopt this solution by a post on a discussion board on the website www.or-exchange.com about the explicit representation of an interval position in a OPL sequence. This discussion board does not seem available anymore.
References
Apt, K.: Principles of Constraint Programming. Cambridge University Press, New York (2003)
Baker, K.: Introduction to Sequencing and Scheduling. Wiley, London (1974)
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)
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)
Laborie, P.: Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results. Artif. Intell. 143(2), 151–188 (2003)
Le Pape, C., Baptiste, P., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Springer, New York (2001). https://doi.org/10.1007/978-1-4615-1479-4
Liu, Y., Dong, H., Lohse, N., Petrovic, S., Gindy, N.: An investigation into minimising total energy consumption and total weighted tardiness in job shops. J. Clean. Prod. 65, 87–96 (2014)
May, G., Stahl, B., Taisch, M., Prabhu, V.: Multi-objective genetic algorithm for energy-efficient job shop scheduling. Int. J. Prod. Res. 53(23), 7071–7089 (2015)
Miettinen, K.: Nonlinear Multiobjective Optimization. International Series in Operations Research & Management Science. Springer, New York (2012). https://doi.org/10.1007/978-1-4615-5563-6. https://books.google.it/books?id=bnzjBwAAQBAJ
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)
Vilím, P., Barták, R., Čepek, O.: Unary resource constraint with optional activities. In: Wallace, M. (ed.) CP 2004. LNCS, vol. 3258, pp. 62–76. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30201-8_8
Zhang, R., Chiong, R.: Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption. J. Clean. Prod. 112, 3361–3375 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Oddi, A., Rasconi, R., González, M.A. (2018). Energy-Aware Multiple State Machine Scheduling for Multiobjective Optimization. In: Ghidini, C., Magnini, B., Passerini, A., Traverso, P. (eds) AI*IA 2018 – Advances in Artificial Intelligence. AI*IA 2018. Lecture Notes in Computer Science(), vol 11298. Springer, Cham. https://doi.org/10.1007/978-3-030-03840-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-03840-3_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03839-7
Online ISBN: 978-3-030-03840-3
eBook Packages: Computer ScienceComputer Science (R0)