Titre : Méthodes d’optimisation pour le pilotage des systèmes de production sous contrainte énergétique
Début de thèse : 01/11/2021
Fin de thèse : 31/10/2024
Résumé : L’industrie contribue significativement à l’économie mondiale. Compte tenu du contexte politique, géopolitique et sociétal, la disponibilité et la hausse des prix de l’énergie représentent un réel défi pour les industriels, qui pour y faire face doivent améliorer leurs efficiences énergétiques. Il existe majoritairement trois critères d’efficience énergétique : la consommation totale de l’énergie, le pic de puissance et le coût de l’énergie. Ces aspects sont considérés dans différentes problématiques d’ordonnancement au niveau opérationnel, notamment : Job shop, flow shop, flow shop flexible, flow shop hybride, flow shop distribué.
Le travail dans le cadre de la thèse, porte sur l’étude et le développement d’approches et d’algorithmes en vue de proposer un ordonnancement énergétiquement efficient au sein d’un atelier de production. Le sujet de la thèse est à l’intersection entre les problématiques d’ordonnancement et d’efficience énergétique. Par ailleurs, ce travail aborde trois thématiques, :
(i) l’ordonnancement d’un flow shop hybride multi-lignes soumis à des contraintes énergétiques, (ii) la résolution de la problématique d’ordonnancement au travers des méthodes d’optimisation, (iii) L’analyse et la comparaison des différentes stratégie d’optimisation des lignes de production. La problématique considérée s’agit donc d’un flow shop hybride multi-ligne dont l’objectif est de réduire le coût d’énergie avec une structure de tarification par période (TOU) sous contrainte de makespan, de consommation totale d’énergie et de pic de puissance. Différentes approches de résolutions sont appliquées (i.e. méthode exacte et approchée). Un modèle mixte en nombres entiers est proposé ainsi qu’une heuristique basée sur une recherche locale itérative permettant un équilibre entre l’intensification et la diversification. Le schéma méta-heuristique inclut une heuristique déterministe HST qui vise à décaler la date de début de certaines opérations classées par ordre décroissant selon le calcul de la marge entre la date de début au plus tôt et la date de début au plus tard, pour permettre davantage une optimisation du coût de l’énergie. Un schéma matheuristique axé sur une méthode exacte imbriquée dans une méta-heuristique, permettant ainsi d’améliorer les solutions générées par la méta-heuristique, est également développé. Ces approches sont testées sur des instances générées et un cas d’industriel. L’étude du cas industriel permet de tirer des conclusions notamment sur la flexibilité et la structure de prix de l’énergie et leurs contributions dans l’amélioration de l’efficience énergétique. Les résultats d’analyse des stratégies d’optimisation des lignes de production montrent qu’une approche intégrée (optimisation multi-ligne) génère de meilleure résultats en terme d’optimisation du coût de l’énergie, en comparaison avec des approches décomposées (i.e. séquentielle, indépendante).
Mots clés : Ordonnancement, Multi-ligne, flow shop hybride, efficience énergétique, tarification par période, 0-1ILP, méta-heuristique, matheuristique
Date de soutenance prévue : Avril 2025
Encadrement :
- Directeur de thèse : Xavier Delorme, Professeur Mines Saint-Etienne, LIMOS
- Co-encadrant : Damien Lamy, Maître assistant Mines Saint-Etienne, LIMOS
Partenaires ou/et Financeurs : Chaire industrielle Corenstock
Objectifs de développement durable concernés :
Publications
- This article introduces a novel scheduling problem consisting of a multi-line hybrid flow-shop with energy considerations. The scheduling problem aims at optimising energy cost under time of use pricing structure with respect to production and energy-efficiency constraints. A 0–1 integer linear program based on a time-indexed formulation is proposed and allows to consider of variable […]
- […]
- This paper deals with the modelling of a new energy efficient scheduling problem. More specifically, it focuses on a multi-line hybrid flow shop. The problem consists of optimizing total energy cost under Time-of-Use pricing with respect to additional constraints: (i) total energy consumption, (ii) peak power limitations and (iii) makespan. An exact solving approach is […]
Actualité
- Les 16 et 17 mai, Mines Saint-Etienne a eu le plaisir de participer au comité de pilotage de la chaire ANR Corenstock, organisé à Douai. Mireille Batton-Hubert et Xavier Delorme, enseignants chercheurs du LIMOS, étaient présents en personne, tandis que … Lire la Suite →
- Sara Taguemount – doctorante au LIMOS, et Damien Lamy – enseignant-chercheur au LIMOS, ont participé au 19eme workshop PMS (Projet Management & Scheduling) qui à eu lieu à Berne début avril. Le travail de recherche réalisé dans le cadre de la Chaire … Lire la Suite →
- Les 30 novembre et 1er décembre, Xavier Delorme, Directeur opérationnel de la Chaire et Damien Lamy, Responsable du WP2, chercheurs au LIMOS, étaient enchantés d’accueillir leurs partenaires de la Chaire Industrielle CORENSTOCK, ANR-20-CHIN-0004-01, dans les locaux de l’Institut Fayol. Le Comité de Pilotage de … Lire la Suite →
- Ce 6 avril, le Laboratoire d’Informatique, de Modélisation et d’Optimisation des Systèmes (LIMOS) dont l’Institut Fayol est membre, a invité ses chercheurs, doctorants et autres membres à partager un moment convivial et découvrir le travail effectué dans d’autres axes que … Lire la Suite →