A mixed 0-1 MOLP approach for the planning of biofuel production
Un modèle multi-objectif en variable binaire pour la planification de la production de biocarburants
Résumé
La programmation linéaire multi-objective est largement utilisée dans des problèmes de planification qui impliquent plusieurs objectifs, notamment conflictuels. Comme les variables continues ne sont pas représentatives des phénomènes discrets rencontrés fréquemment dans les situations de prise de décision, l'analyste est obligé d'utiliser des variables discrètes (binaires ou en nombres entiers). Le document présente une méthode développée récemment pour optimiser des modèles mixtes 0-1 MOLP. Elle est appliquée à la modélisation du système de production des biocarburants. Le modèle de base de cet exercice s'identifie à un modèle d'équilibre partiel micro-économique qui concerne les différentes filières de production de biocarburants. Il s'agit d'un modèle de taille considérable, qui contient des variables continues et entières. Le coeur du modèle contient un algorithme "branch and bound", qui a été modifié pour accommoder l'analyse multicritère, y compris la modélisation de nombres entiers. L'algorithme développé est capable de générer l'ensemble des solutions efficaces qui est nécessaire pour le processus de prise de décision dans le cadre de plusieurs critères.