Pilotage de production à moyen et à court terme : contribution aux problématiques d'optimisation globale vs locale et à l' ordonnancement dans les raffineries
Institution:
Châtenay-Malabry, Ecole centrale de ParisDisciplines:
Directors:
Abstract EN:
In the first part of this work, we are interested in the problem of optimal control production in a medium term supply chain of two stages. The objective is to understand, what is the gain of global optimisation in contrast to local. We evaluate the behaviour of our system within two different types of demand. The models are formulated using tools from mathematical programming and from queuing theory. Many analyses are carried out, in order to define the behaviour of each model. These analyses enable a comparison between the models and help us identify the true superiority of global optimisation. In the second part, we examine the problem production scheduling, which is applied in the petrochemical industry. We study the problem of scheduling the loading and unloading of tanks and the scheduling of crude oil to the refinery. The objective here is to minimise the set up cost of the tanks. We propose a general model, which takes into consideration all the different types of blending preparation and the different options of distillation of the crude oil. We give the different methods we have developed in order to improve the performance of our models. We present a series of valid inequalities for the scheduling of crude oil, a new process of multi-generation of cuts in Benders' decomposition algorithm and a general comparison among all the methods studied. Keywords: Optimal control, planning, flow control, global vs local optimisation, scheduling of crude oil, mathematical programming, queuing theory, Benders decomposition.
Abstract FR:
Le pilotage optimal de production à moyen et à court terme représente de plus en plus une décision importante pour la gestion efficace d'une chaîne logistique. Dans la première partie de ce travail, nous nous intéressons au pilotage optimal de production à moyen terme d'une chaîne logistique à deux étages. Notre objectif est de savoir quel est le bénéfice d'une optimisation globale par rapport à l'optimisation locale. Nous étudions le comportement du système pour deux types de demande (déterministe/stochastique) et par rapport aux deux types d'optimisation. La modélisation est faite à l'aide des outils de la programmation mathématique et de la théorie des files d'attente. Plusieurs analyses ont été réalisées pour pouvoir définir le comportement de chaque modèle afin de pouvoir les comparer. Dans la deuxième partie, nous considérons le problème d'optimisation de la production à court terme appliqué à une raffinerie pétrolière. Nous nous intéressons à l'ordonnancement des activités de chargement/déchargement du pétrole brut dans les réservoirs de stockage en ayant comme objectif la minimisation du coût de reconfiguration. Nous présentons une modélisation générique qui tient compte de tous les modes de préparation de mélanges et des différentes options de distillation. Nous donnons les différentes méthodes développées pour améliorer l'efficacité de la résolution ainsi qu'une nouvelle extension sur la méthode de décomposition de Benders et une comparaison générale entre les différentes méthodes développées. Mots clés : Pilotage de production, optimisation globale vs locale, planification, pilotage de flux, ordonnancement