Optimización del Problema de Asignación Generalizada para un Proceso de Compostaje Asistido por Maquinaria

Ponente(s): Yael Abraham Andrade Ibarra, Uriel Trejo-Ramirez, Oliver Cuate, Adriana Lara, Lourdes Uribe

Actualmente, uno de los principales problemas globales es la gestión de residuos orgánicos. El compostaje es una alternativa poderosa que permite preservar los ecosistemas y fomentar el crecimiento sostenible de los países. Uno de los métodos de compostaje consiste en construir montones de residuos llamados pilas, que se giran con maquinaria para airear un volumen determinado de composta. En este método, las pilas y las máquinas tienen características y restricciones específicas que deben cumplirse. Este trabajo modela dicho proceso de compostaje como un Problema de Asignación Generalizada. Se busca minimizar el costo de compostar un volumen particular de residuos específicos utilizando maquinaria especializada. Mediante el modelo propuesto se probaron distintos escenarios y se emplearon dos técnicas diferentes para su resolución: B&B y un algoritmo genético. Ambas técnicas encontraron soluciones óptimas o casi óptimas. Además, se propone un operador de reparo dentro del algoritmo genético, mediante el cual se encuentran soluciones que reducen considerablemente el costo del proceso de compostaje en los distintos escenarios.