Time-Optimal Scheduling of Tasks with Shared and Dynamically Constrained Energy Systems

Eero Immonen

2025

Abstract

This article addresses the minimum-time scheduling of sequential tasks requiring energy (or a similar resource) from shared, dynamically constrained systems. Practical applications of this problem include human operations with fatigue and rest cycles, among others. The goal is to jointly optimize task execution order and power allocation to the tasks, balancing execution speed with necessary recovery periods and task transition times. We present a generic Mixed-Integer Nonlinear Programming (MINLP) formulation of the problem, propose a heuristic solution method based on a Genetic Algorithm (GA), and demonstrate its use in a numerical example on efficient execution of a two-exercise workout. The numerical example shows that the proposed heuristic method rapidly produces a solution within 0.9% of the one obtained via the MINLP solver SCIP.

Paper Citation

in Harvard Style

Immonen E. (2025). Time-Optimal Scheduling of Tasks with Shared and Dynamically Constrained Energy Systems. In Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-989-758-770-2, SciTePress, pages 169-175. DOI: 10.5220/0013659100003982

in Bibtex Style

@conference{icinco25,
author={Eero Immonen},
title={Time-Optimal Scheduling of Tasks with Shared and Dynamically Constrained Energy Systems},
booktitle={Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2025},
pages={169-175},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013659100003982},
isbn={978-989-758-770-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - Time-Optimal Scheduling of Tasks with Shared and Dynamically Constrained Energy Systems
SN - 978-989-758-770-2
AU - Immonen E.
PY - 2025
SP - 169
EP - 175
DO - 10.5220/0013659100003982
PB - SciTePress