Energy-Aware Multiple State Machine Scheduling for Multiobjective Optimization
Autor: | Riccardo Rasconi, Miguel A. González, Angelo Oddi |
---|---|
Rok vydání: | 2018 |
Předmět: |
Mathematical optimization
Finite-state machine Job shop scheduling Job-shop scheduling Computer science Energy consumption Multi-objective optimization Energy considerations Scheduling (computing) Idle Multi-objective optimisation Constraint programming Computer Science::Operating Systems Constraint-programming |
Zdroj: | AI*IA 2018 – Advances in Artificial Intelligence ISBN: 9783030038397 AI*IA XVIIth International Conference of the Italian Association for Artificial Intelligence, pp. 474–486, Trento, Italy, November 20-23, 2018 info:cnr-pdr/source/autori:Oddi, Angelo; Rasconi, Riccardo; Gonzalez, Miguel A./congresso_nome:XVIIth International Conference of the Italian Association for Artificial Intelligence/congresso_luogo:Trento, Italy/congresso_data:November 20-23, 2018/anno:2018/pagina_da:474/pagina_a:486/intervallo_pagine:474–486 |
DOI: | 10.1007/978-3-030-03840-3_35 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |