PROPUESTA DE UN MODELO MATEMÁTICO PARA LA SECUENCIACIÓN ÓPTIMA DE LA COSECHA DE LA CAÑA DE AZÚCAR

Resumen

En este artículo se presenta la formulación y desarrollo de un modelo matemático para la secuenciación óptima de la cosecha de la caña de azúcar, que considera el tiempo más temprano y el tiempo más tarde de cosecha (ventana de tiempo). El problema consiste en encontrar una ruta óptima, donde la alzadora visite cada suerte exactamente una vez partiendo de una suerte fija, el tiempo de desplazamiento sea mínimo y cumpla con las restricciones de la ventana de tiempo. Dada la semejanza que existe entre el problema de las alzadoras y el agente viajero, se tomó como base la aplicación que realizó Christos Voudouris [VT99] de la técnica heurística Guided Local Search al problema del agente viajero. Se realizaron los ajustes necesarios a este algoritmo, incluyendo ventanas de tiempo y solución inicial factible, teniendo en cuenta las restricciones de la ventana. Como resultado, tenemos el algoritmo para el recorrido óptimo de las alzadoras, el cual será utilizado en la programación de la cosecha a mediano plazo (3 meses), corto plazo (1 mes) y cada vez que hayan cambios en la programación (por quemas accidentales, daños de equipos, etc.). Se realizaron las pruebas para validar el modelo, utilizando datos tomados de una simulación y con datos reales obtenidos del Ingenio Incauca.