loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: István Módos 1 ; Kiryl Kalodkin 1 ; Přemysl Šůcha 2 and Zdeněk Hanzálek 2

Affiliations: 1 Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Czech Republic, Department of Control Engineering, Czech Technical University in Prague and Czech Republic ; 2 Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague and Czech Republic

Keyword(s): Scheduling, Dedicated Machines, Energy Consumption Limits.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: This work studies a problem of scheduling non-preemptive independent jobs on dedicated machines while considering an energy consumption limit. The problem is motivated by energy-demanding production processes, such as glass tempering and steel hardening, in which a material is heated to high temperature in furnaces. The production companies have contracts with electric utilities that specify a maximum energy consumption limit. If the heating in the furnaces is not planned carefully, the energy spikes overshoot the energy consumption limit, and the companies must pay large penalty fees. In this paper, we propose two exact methods that find schedules with the minimum makespan such that the energy limit is satisfied. The first proposed method is a Constraint Programming model and the second one finds the optimal solution by iteratively re-solving a Mixed Integer Linear Programming model with a decreasing scheduling horizon. The iterative algorithm exploits the fact that the start times do not need to be modeled explicitly, which leads to an efficient method for solving instances with a higher number of shorter jobs. The experimental results show that our methods outperform an adapted approach from the literature for a related problem. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.234.165.107

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Módos, I.; Kalodkin, K.; Šůcha, P. and Hanzálek, Z. (2019). Scheduling on Dedicated Machines with Energy Consumption Limit. In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-352-0; ISSN 2184-4372, SciTePress, pages 53-62. DOI: 10.5220/0007307200530062

@conference{icores19,
author={István Módos. and Kiryl Kalodkin. and P\v{r}emysl Šůcha. and Zdeněk Hanzálek.},
title={Scheduling on Dedicated Machines with Energy Consumption Limit},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2019},
pages={53-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007307200530062},
isbn={978-989-758-352-0},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - ICORES
TI - Scheduling on Dedicated Machines with Energy Consumption Limit
SN - 978-989-758-352-0
IS - 2184-4372
AU - Módos, I.
AU - Kalodkin, K.
AU - Šůcha, P.
AU - Hanzálek, Z.
PY - 2019
SP - 53
EP - 62
DO - 10.5220/0007307200530062
PB - SciTePress