Algoritmo para resolución de múltiples escenarios de una licitación combinatorial

Abstract

El presente trabajo tiene como objetivo desarrollar un algoritmo para enfrentar la resolución de múltiples escenarios de una licitación combinatorial El trabajo se concretó con la implementación de un aplicación que apoya la decisión de determinar las ofertas ganadoras para una licitación de servicios de alimentación de la Junta Nacional de Auxilio Escolar y Becas (JUNAEB). Esta licitación tiene un costo aproximado a los 400 millones de dólares y bajo los términos de la compra, el país se divide en unidades territoriales (UT). Los participantes pueden presentar ofertas por grupos de una o más UT, entregando precios por adjudicarse el conjunto completo. Este diseño permite incorporar economías de escala y ventajas logísticas obteniéndose mejores precios, pero le entrega un carácter combinatorial al proceso, debiendo seleccionarse las ofertas ganadoras entre decenas de miles de ofertas presentadas. El problema de encontrar las ofertas ganadoras se abordó a través de la construcción de un modelo de programación lineal entera mixta. Para resolverlo, se construyó un software que generara instancias del modelo y utilizando las librerías del solver comercial IBM CPLEX se determinan las ofertas ganadoras, presentándose los resultados al usuario. Sin embargo, en la decisión no sólo se deben consideran los costos de las ofertas sino que también deben incorporarse otros criterios: opciones del servicio comprado, límites de concentración de mercado, consideración del desempeño técnico de las empresas oferentes, entre otros. Por lo tanto, la decisión de compra es multi-criterio dependiendo de los diferentes conjuntos de parámetros u opciones consideradas (escenario). Estas combinaciones de criterios se abordaron generando cientos de problemas, que se pueden resolver en forma paralela en diferentes computadores para luego reunir los resultados, presentarlos al usuario para que los compare y pueda tomar la decisión final de adjudicación. El diseño del modelo, la secuencia de resolución, así como el uso de técnicas de incorporación de cortes y uso de soluciones iniciales permite resolver todos los problemas en menos de dos días. La solución tecnológica desarrollada ha permitido determinar las ofertas ganadoras de licitaciones que ya suman más de 2 mil millones de dólares. También, ha permitido ahorrar recursos que se utilizan en mejorar la calidad de las prestaciones entregadas y proveer una mayor cantidad de servicios de alimentación a los establecimientos educacionales.