Ruteo de vehículos en la industria forestal argentina: un enfoque de resolución basado en generación de columnas

MONTAGNA, JORGE M.; CORSANO, GABRIELA; BORDON, MAXIMILIANO

Salta

Simposio; Simposio Argentino de Informática Industrial e Investigación Operativa; 2019

SADIO

En este trabajo se presenta un enfoque de resolución basado en generaciónde columnas para el problema del ruteo de camiones en la industria forestalargentina. Este problema involucra la toma de decisiones complejas queabarcan aspectos relacionados con el tamaño de la flota de camiones, diferentestipos de materias primas a transportar, distintos depósitos o puntos de pernocteen los que se hospedan los camiones, ventanas de tiempo en puntos de recoleccióny entrega, restricciones legales y contractuales, entre otras, generando unproblema muy difícil de resolver. El foco de este trabajo está en determinar unconjunto de rutas a ser utilizadas por la flota de camiones disponibles paratransportar troncos desde las áreas de cosecha a las plantas productivas, amínimo costo. Se plantea un caso de estudio representativo del sector forestalargentino y se detallan los resultados correspondientes. El enfoque propuestopermite resolver problemas con más de 500 cargas completas de camión atransportar por día (aproximadamente 13.500 toneladas de materia prima) enmenos de 15 minutos de ejecución y con un GAP despreciable.