Documento - Adingor.es

D-O2USO DE ALGORITMOS GENETICOS PARA RESOLVEREL MODELO DETERMINISTA Y ESTOCASTICO PARA EL DISENODE UNA RED DE RECOGIDA DE RESIDUOSXI Congreso de Ingeniería de OrganizaciónInternational Conference on Industrial Engineering and Industrial ManagementMadrid. September 5th-7th 2007MIGUEL ORTEGA-MIERJOAQUIN DELGADO HIPOLITOALVARO GARCIA-SANCHEZDEPARTAMENTO DE INGENIERIA DE ORGANIZACION, ADMINISTRACION DE EMPRESAS Y ESTADISTICAESCUELA TECNICA SUPERIOR DE INGENIEROS INDUSTRIALESUNIVERSIDAD POLITECNICA DE MADRIDResumen: Unos de los problemas que aparecen en lagestión de las cadenas de suministro inversas es el delas decisiones relativas a la localización de plantas detratamiento, centros de recogida y de transferencia. Enesta comunicación se presentan un modelo deterministaMIP y el modelo estocástico derivado para ayudara la decisión relativa a la localización de una plantade tratamiento y los centros de transferenciasnecesarios para reducir los costes totales de funcionamientode un sistema de recogida de residuos. Estosmodelos se intentan resolver de forma exacta conCPLEX 10.0 y dada la dificultad se plantea un enfoquedistinto utilizando algoritmos genéticos y programaciónlineal continua.Palabras clave: Recogida residuos, logística inversa, algoritmosgenéticos.I. IntroducciónUno de los problemas que aparecen en la gestión delas cadenas de suministro es la localización de las instalacionesclave de dicha cadena (plantas de producción,almacenes, etc.) En el área de la logística inversaeste problema de diseño se traduce en lasdecisiones acerca de la localización de los diferentescentros de recogida, centros de transferencia o plantasde tratamiento.Existen muchos modelos matemáticos que intentanfacilitar la toma de estas decisiones a ese respecto.Cuando las implicaciones de estas decisiones son alargo plazo es muy difícil de estimar, con precisión, laevolución de los valores de todos los parámetros ylas variables de los modelos correspondientes.Esta situación es muy frecuente cuando se construyenmodelos de logística inversa. Este es el caso porejemplo de la evolución de los costes de los combustibleso la cantidad de residuo generado a lo largode los años.En el siguiente apartado se presenta un problema delocalización de instalaciones de recogida y tratamientode residuos. En los siguientes apartados se ofrece unmodelo MIP determinista que resuelve el problemapreviamente anunciado y el modelo estocástico asociado.Tras comentar la dificultad asociada a la resoluciónde dicho modelo para casos de gran tamaño,en el último apartado se presenta una metodologíadistinta basada en los algoritmos genéticos.2. Presentación del problemaEl problema que se presenta, muy habitual cuandose quiere diseñar una red de recogida de residuos(plásticos, RSU, etc.) es el siguiente. Dados una seriede municipios en los que se genera residuo, se trataNº 35