Survey on periodic scheduling for time-triggered hard real-time systems

A Minaeva, Z Hanzálek - ACM Computing Surveys (CSUR), 2021 - dl.acm.org
This survey covers the basic principles and related works addressing the time-triggered
scheduling of periodic tasks with deadlines. The wide range of applications and the …

Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

L Fanjul-Peyro, F Perea, R Ruiz - European Journal of Operational …, 2017 - Elsevier
In this paper we analyze a parallel machine scheduling problem in which the processing of
jobs on the machines requires a number of units of a scarce resource. This number depends …

Learning with combinatorial optimization layers: a probabilistic approach

G Dalle, L Baty, L Bouvier, A Parmentier - arXiv preprint arXiv:2207.13513, 2022 - arxiv.org
Combinatorial optimization (CO) layers in machine learning (ML) pipelines are a powerful
tool to tackle data-driven decision tasks, but they come with two main challenges. First, the …

Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource

F Villa, E Vallada, L Fanjul-Peyro - Expert Systems with Applications, 2018 - Elsevier
In this paper, we study the unrelated parallel machine scheduling problem with one scarce
additional resource to minimise the maximum completion time of the jobs or makespan …

Order scheduling with tardiness objective: Improved approximate solutions

JM Framinan, P Perez-Gonzalez - European Journal of Operational …, 2018 - Elsevier
The problem addressed in this paper belongs to the topic of order scheduling, in which
customer orders–composed of different individual jobs–are scheduled so the objective …

Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties

B Yuce, F Fruggiero, MS Packianather, DT Pham… - Computers & Industrial …, 2017 - Elsevier
This paper presents a hybrid Genetic-Bees Algorithm based optimised solution for the single
machine scheduling problem. The enhancement of the Bees Algorithm (BA) is conducted …

Matheuristics for the flowshop scheduling problem with controllable processing times and limited resource consumption to minimize total tardiness

B de Athayde Prata, V Fernandez-Viagas… - Computers & Operations …, 2022 - Elsevier
This paper addresses the problem of scheduling jobs in a flowshop layout where the
machines can operate at different speeds and require an amount of a resource that is a non …

Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times

A Parmentier, V T'kindt - European Journal of Operational Research, 2023 - Elsevier
In this paper, we focus on the solution of a hard single machine scheduling problem by new
heuristic algorithms embedding techniques from machine learning and scheduling theory …

Heuristic approaches for a domestic energy management system

F Della Croce, M Garraffa, F Salassa, C Borean… - Computers & Industrial …, 2017 - Elsevier
In the context of smart buildings, house energy consumption plays a significant role in the
energy system. Since there are different billing rates, the aim of the smart grid system is to …

Learning to solve the single machine scheduling problem with release times and sum of completion times

A Parmentier, V t'Kindt - arXiv preprint arXiv:2101.01082, 2021 - arxiv.org
In this paper, we focus on the solution of a hard single machine scheduling problem by new
heuristic algorithms embedding techniques from machine learning field and scheduling …