Approches innovantes pour la planification du pétrole brut dans les raffineries
Un nouvel algorithme à double étape améliore l'efficacité de la planification dans les raffineries de pétrole brut.
― 9 min lire
Table des matières
- Défis dans la planification du pétrole brut
- Utilisations des algorithmes métaheuristiques
- Approche proposée
- Description du problème
- Processus de planification du pétrole brut
- Types de modèles de planification
- Contraintes non linéaires
- L'approche DSEA/HR
- Vue d'ensemble de l'algorithme
- Étape de recherche globale
- Étape de raffinement local
- Études de cas et résultats expérimentaux
- Paramètres expérimentaux
- Comparaison avec des algorithmes traditionnels
- Comparaison avec d'autres algorithmes métaheuristiques
- Efficacité des règles heuristiques
- Rôle des règles heuristiques dans la recherche globale
- Impact sur la performance de planification
- Stratégie de réparation dans le raffinement local
- Objectif de la stratégie de réparation
- Exemples d'ajustements réussis
- Conclusions
- Source originale
La Planification du pétrole brut dans les raffineries est super importante pour réussir financièrement. Ça implique de prendre des décisions quotidiennes sur comment déplacer le pétrole des navires vers les réservoirs de stockage, le traiter et gérer les différents produits dérivés du pétrole. Ce job est compliqué parce qu'il y a plein de facteurs qui changent tous les jours. Beaucoup de raffineries se fient encore à l'expérience des travailleurs au lieu de logiciels sophistiqués parce qu'il n'y a pas beaucoup de bons outils dispo. Cela a suscité plus d'intérêt chez les chercheurs et les entreprises pour trouver de meilleures façons d'optimiser la planification à court terme du pétrole brut.
Défis dans la planification du pétrole brut
La planification du pétrole brut est compliquée à cause du mélange d'événements qui se produisent à différents moments et des processus continus qui doivent être coordonnés. Les méthodes de planification traditionnelles ont du mal à gérer cette complexité, surtout quand le nombre de variables et de restrictions augmente. La plupart des techniques existantes pour la planification reposent fortement sur des modèles mathématiques, qui peuvent parfois prendre trop de temps à calculer ou ne pas trouver les meilleures solutions. Plus la taille du problème de planification augmente, plus le temps de calcul peut croître rapidement, rendant difficile de trouver des réponses rapides.
Utilisations des algorithmes métaheuristiques
Ces dernières années, des algorithmes métaheuristiques, qui sont des méthodes de résolution de problèmes inspirées de processus naturels, ont été introduits comme une façon de s'attaquer à ces problèmes de planification difficiles. Ces méthodes ont montré qu'elles fonctionnent bien dans diverses situations de planification et ont quelques avantages par rapport aux techniques traditionnelles. Par exemple, elles peuvent mieux s'adapter aux complexités impliquées dans la planification du pétrole. Beaucoup d'études ont rapporté des résultats positifs en utilisant des approches métaheuristiques pour des tâches de planification.
Approche proposée
Dans cet article, on présente une nouvelle méthode appelée Algorithme Évolutionnaire à Deux Étapes guidé par des Règles Heuristiques (DSEA/HR). Cette méthode est conçue pour aborder efficacement les problèmes de planification à grande échelle dans les raffineries. L'approche combine deux étapes : une étape de recherche globale et une étape de raffinement local. La recherche globale utilise des règles heuristiques dérivées de l'expérience industrielle pour trouver rapidement des solutions potentielles, tandis que l'étape de raffinement local améliore ces solutions pour s'assurer qu'elles répondent à toutes les exigences opérationnelles.
Description du problème
Processus de planification du pétrole brut
Dans une raffinerie accessible par voie maritime, le pétrole brut est apporté par des navires et stocké dans des réservoirs. Ce pétrole est ensuite traité dans des unités de distillation pour créer différents produits comme le diesel, l'essence et d'autres matériaux. Le processus de planification implique de déplacer le pétrole des navires vers les réservoirs, de mélanger différents types de pétrole et de gérer les niveaux de stock des produits finis. Le processus est influencé par plusieurs facteurs, tels que la capacité des réservoirs de stockage et les types de pétrole brut disponibles.
Types de modèles de planification
Il existe deux principaux types de modèles de planification : les modèles à temps discret et les modèles à temps continu. Les modèles à temps discret divisent la période de planification en créneaux uniformes, ce qui facilite la gestion des opérations complexes mais augmente le temps de calcul à mesure que le nombre de variables augmente. Les modèles à temps continu nécessitent moins de variables binaires mais sont plus difficiles à mettre en œuvre dans des situations réelles. Trouver un bon équilibre entre la praticité et l'optimalité est crucial dans les problèmes de planification à grande échelle.
Contraintes non linéaires
Le mélange de pétrole brut peut créer des relations non linéaires, rendant l'optimisation encore plus difficile. Les solveurs commerciaux actuels ont souvent du mal à trouver les meilleures solutions face à ces contraintes non linéaires. Des stratégies comme la résolution itérative de programmes mixtes entiers et non linéaires peuvent entraîner des problèmes plus complexes sans nécessairement fournir des solutions réalisables.
L'approche DSEA/HR
Vue d'ensemble de l'algorithme
Le DSEA/HR intègre des méthodes issues des algorithmes évolutionnaires pour optimiser la planification du pétrole. Il dispose d'un mécanisme de recherche globale pour explorer un large éventail de solutions potentielles et d'un mécanisme de raffinement local pour peaufiner ces solutions afin qu'elles soient réalisables. En intégrant des connaissances spécifiques à l'industrie dans l'algorithme, on améliore son efficacité pour trouver des plannings adaptés.
Étape de recherche globale
Pendant la recherche globale, des règles heuristiques aident à former une population initiale de solutions potentielles. Ces règles sont basées sur les caractéristiques des opérations pétrolières, visant à sélectionner des réservoirs appropriés pour décharger le pétrole et charger les unités de distillation. L'objectif est d'atteindre rapidement un ensemble diversifié de solutions qui répondent aux besoins opérationnels de base.
Étape de raffinement local
Dans l'étape de raffinement local, l'accent est mis sur l'optimisation des variables continues tout en maintenant les décisions discrètes fixes. Cela permet à l'algorithme d'explorer efficacement des zones prometteuses de l'espace de solutions, peaufinant les solutions pour respecter toutes les contraintes nécessaires du processus de planification.
Études de cas et résultats expérimentaux
Paramètres expérimentaux
Pour tester l'efficacité du DSEA/HR, on l'a appliqué à des cas réels dans une grande raffinerie accessible par voie maritime qui dispose de plusieurs réservoirs, unités de distillation et divers types de résidus. Trois scénarios ont été examinés, chacun avec des conditions différentes influençant la complexité de la planification. Les performances du DSEA/HR ont été comparées aux méthodes d'optimisation traditionnelles et à d'autres algorithmes métaheuristiques.
Comparaison avec des algorithmes traditionnels
Les résultats ont montré que le DSEA/HR a surpassé les méthodes d'optimisation traditionnelles comme les solveurs MINLP, qui peinaient à trouver des solutions réalisables dans des cas plus grands. Bien que ces méthodes soient efficaces pour les problèmes plus petits, elles deviennent moins fiables à mesure que la complexité augmente. En revanche, le DSEA/HR a réussi à trouver des solutions réalisables dans un délai raisonnable pour tous les scénarios testés.
Comparaison avec d'autres algorithmes métaheuristiques
Comparé à d'autres algorithmes métaheuristiques conçus pour la planification, le DSEA/HR a constamment fourni de meilleures solutions. Il était plus stable et a souvent atteint des plannings optimaux ou presque optimaux, notamment dans des scénarios avec un grand nombre de types de brut de mauvaise qualité qui ajoutaient de la complexité au processus de planification.
Efficacité des règles heuristiques
Rôle des règles heuristiques dans la recherche globale
Les règles heuristiques dans le DSEA/HR améliorent significativement la phase de recherche globale en guidant la sélection des réservoirs et en optimisant les débits de brut. Ces règles aident à éviter l'infériorité et à améliorer les performances globales de la planification, en veillant à ce que les réservoirs reçoivent des types de brut qui peuvent être traités ensemble efficacement.
Impact sur la performance de planification
La présence de règles heuristiques a montré qu'elle renforce la fiabilité des solutions de planification. Par exemple, dans les cas où des bruts de mauvaise qualité étaient impliqués, le DSEA/HR a utilisé ces règles pour maintenir des opérations réalisables et minimiser les interruptions. Les résultats de planification améliorés soulignent l'importance d'inclure des connaissances opérationnelles dans les algorithmes conçus pour des tâches complexes.
Stratégie de réparation dans le raffinement local
Objectif de la stratégie de réparation
La stratégie de réparation dans l'étape de raffinement local du DSEA/HR est cruciale pour traiter les solutions non réalisables. En se concentrant sur les variables continues, la stratégie ajuste les débits et d'autres paramètres pour se conformer aux contraintes opérationnelles.
Exemples d'ajustements réussis
Dans des scénarios avec de nombreux bruts de mauvaise qualité, la stratégie de réparation a montré son efficacité en ajustant les débits pour répondre aux exigences de qualité. Cette approche adaptative a garanti que même lorsque les solutions initiales faisaient face à des défis, elles pouvaient être modifiées pour rester dans des limites acceptables.
Conclusions
En conclusion, planifier efficacement le pétrole brut dans les grandes raffineries implique de naviguer dans des interactions complexes entre divers facteurs opérationnels. L'approche DSEA/HR offre une méthode robuste pour optimiser ce processus de planification en combinant des règles heuristiques et un cadre évolutionnaire en deux étapes. Les résultats indiquent que le DSEA/HR non seulement surpasse les méthodes traditionnelles mais maintient également des niveaux élevés de fiabilité à travers différents scénarios. Des recherches futures peuvent améliorer ce travail en intégrant des techniques plus avancées pour l'extraction de connaissances et en affinant les stratégies de recherche pour une performance encore meilleure.
Titre: Knowledge-Assisted Dual-Stage Evolutionary Optimization of Large-Scale Crude Oil Scheduling
Résumé: With the scaling up of crude oil scheduling in modern refineries, large-scale crude oil scheduling problems (LSCOSPs) emerge with thousands of binary variables and non-linear constraints, which are challenging to be optimized by traditional optimization methods. To solve LSCOSPs, we take the practical crude oil scheduling from a marine-access refinery as an example and start with modeling LSCOSPs from crude unloading, transportation, crude distillation unit processing, and inventory management of intermediate products. On the basis of the proposed model, a dual-stage evolutionary algorithm driven by heuristic rules (denoted by DSEA/HR) is developed, where the dual-stage search mechanism consists of global search and local refinement. In the global search stage, we devise several heuristic rules based on the empirical operating knowledge to generate a well-performing initial population and accelerate convergence in the mixed variables space. In the local refinement stage, a repair strategy is proposed to move the infeasible solutions towards feasible regions by further optimizing the local continuous variables. During the whole evolutionary process, the proposed dual-stage framework plays a crucial role in balancing exploration and exploitation. Experimental results have shown that DSEA/HR outperforms the state-of-the-art and widely-used mathematical programming methods and metaheuristic algorithms on LSCOSP instances within a reasonable time.
Auteurs: Wanting Zhang, Wei Du, Guo Yu, Renchu He, Wenli Du, Yaochu Jin
Dernière mise à jour: 2024-01-09 00:00:00
Langue: English
Source URL: https://arxiv.org/abs/2401.10274
Source PDF: https://arxiv.org/pdf/2401.10274
Licence: https://creativecommons.org/licenses/by/4.0/
Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.
Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.