Energy-aware production scheduling with power-saving modes
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F18%3A00322956" target="_blank" >RIV/68407700:21230/18:00322956 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21730/18:00322956
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-93031-2_6" target="_blank" >http://dx.doi.org/10.1007/978-3-319-93031-2_6</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-93031-2_6" target="_blank" >10.1007/978-3-319-93031-2_6</a>
Alternative languages
Result language
angličtina
Original language name
Energy-aware production scheduling with power-saving modes
Original language description
This study addresses optimization of production processes where machines have high energy consumption. One efficient way to reduce the energy expenses in production is to turn a machine off when it is not being used or switch it into an energy-saving mode. If the production has several machines and production demand that varies in time, the energy saving can be substantial; the cost reduction can be achieved by an appropriate production schedule that could control the switching between the energy modes with respect to the required production volume. Therefore, inspired by real production processes of glass tempering and steel hardening, this paper addresses the scheduling of jobs with release times and deadlines on parallel machines. The objective is to find a schedule of the jobs and a switching between the power modes of the machines so that the total energy consumption is minimized. Moreover, to further generalize the scheduling problem to other production processes, we assume that the processing time of the jobs is mode-dependent, i.e., the processing time of a job depends on the mode in which a machine is operating. The study provides an efficient Branch-and-Price algorithm and compares two approaches (based on Integer Linear Programming and Constraint Programming) for solving the subproblem.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/TE01020197" target="_blank" >TE01020197: Centre for Applied Cybernetics 3</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISBN
978-3-319-93030-5
ISSN
0302-9743
e-ISSN
—
Number of pages
10
Pages from-to
72-81
Publisher name
Springer-Verlag
Place of publication
Berlin
Event location
Delft
Event date
Jun 26, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—