Minimizing Energy Cost in a Job-Shop Scheduling Problem Under ToU Pricing: A New Method Based on a Period-Indexed MILP

Marouane Felloussi, Xavier Delorme, Paolo Gianessi

2025

Abstract

This work addresses the job-shop scheduling problem under energy considerations, specifically focusing on minimizing total energy costs within a Time-of-Use pricing framework, denoted as Jm||TEC. We propose a period-indexed Mixed-Integer Linear Programming formulation, which proves advantageous due to its smaller model size compared to traditional time-indexed approaches. Initial studies highlight that while our model can rapidly find feasible solutions, it struggles with weak linear relaxations. Different families of valid inequalities are thus considered to improve the obtained lower bounds. In order to evaluate and compare the impact of the proposed valid inequalities, computational experiments are presented and numerical results are discussed and analyzed.

Paper Citation

in Harvard Style

Felloussi M., Delorme X. and Gianessi P. (2025). Minimizing Energy Cost in a Job-Shop Scheduling Problem Under ToU Pricing: A New Method Based on a Period-Indexed MILP. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 320-327. DOI: 10.5220/0013181200003893

in Bibtex Style

@conference{icores25,
author={Marouane Felloussi and Xavier Delorme and Paolo Gianessi},
title={Minimizing Energy Cost in a Job-Shop Scheduling Problem Under ToU Pricing: A New Method Based on a Period-Indexed MILP},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={320-327},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013181200003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Minimizing Energy Cost in a Job-Shop Scheduling Problem Under ToU Pricing: A New Method Based on a Period-Indexed MILP
SN - 978-989-758-732-0
AU - Felloussi M.
AU - Delorme X.
AU - Gianessi P.
PY - 2025
SP - 320
EP - 327
DO - 10.5220/0013181200003893
PB - SciTePress