Esquema de enfoque GRASP para el problema de asignación y despacho de camiones mezcladores con ventanas de tiempo: Un caso de uso en Santiago de Chile

Abstract

En la presente tesis, se presenta un esquema de solución para resolver un problema de asignación y despacho de camiones mezcladores con ventanas de tiempo. Se resuelve el problema a nivel táctico, por lo que la naturaleza del problema es estática. Los insumos, clientes, recursos, procesos y viajes poseen valores conocidos. El problema consiste en que, dados los requerimientos de los clientes, se les debe abastecer de hormigón, y para ello se debe decidir qué recursos se utilizaran en la producción y despacho de productos. El esquema de solución presenta dos procesos descritos a continuación: Considerando las solicitudes de los clientes, se conforman despachos de pedido, que incluyen una ventana de horario de entrega, sku, , obra y espaciamiento entre despachos. Resolver el problema de asignación de despacho a depósitos de producción y camiones, mediante un enfoque greedy y GRASP. Respecto de los resultados numéricos, el algoritmo propuesto (ADH), obtiene resultados bastante favorables con respecto a la evidencia empírica de la operación actual de una empresa de producción y despacho de hormigón en Santiago de Chile. Se construyeron escenarios con información real, que presentaron los problemas a la que se somete la industria, a través de su demanda, costos y escasez de recursos. El esquema presenta mejorías en la calidad de servicio y disminución de costos.