MINLP basado en el Proceso Analítico Jerárquico para simplificar problemas de optimización multiobjetivo

Abstract

Los problemas multiobjetivo (MO) conducen a un conjunto de soluciones eficientes (Pareto) a partir de las cuales se debe identificar aquella que mejor se adapte a las necesidades/preferencias del analista. El conjunto de Pareto de un dado problema contiene virtualmente infinitas soluciones, por lo que generar un subconjunto representativo de éstas podría requerir un gran esfuerzo computacional. En este trabajo se presenta un método basado en el Proceso Analítico Jerárquico (AHP) para abordar un problema MO mediante la introducción de factores de ponderación adecuados. Estos factores son generados mediante una formulación no lineal mixta entera (MINLP). Así, el problema multidimensional se transforma en uno de función-objetivo única, cuya resolución refleja las preferencias de los “expertos” con el máximo grado de consistencia posible, sin tener que explorar el conjunto completo de Pareto. Las capacidades de este enfoque se ilustran mediante el diseño de una cadena de suministros de bioetanol con criterios económicos y ambientales.Sociedad Argentina de Informática e Investigación Operativa (SADIO

    Similar works