Este trabajo presenta una solución para un problema de asistencia en carretera del mundo real. Los incidentes en carretera pueden ocurrir en cualquier momento. Dependiendo del tipo de incidente, un recurso específico de la empresa de asistencia en carretera puede ser enviado al lugar. El problema de asignar recursos a estos incidentes en carretera se puede plantear como una función multiobjetivo y un gran conjunto de restricciones, que incluyen prioridades y preferencias, capacidades y habilidades de los recursos, calendarios y horas extra. La solicitud del cliente es tener una respuesta en tiempo real e intentar utilizar solo herramientas de código abierto. Los objetivos de optimización a considerar son la minimización de los costos operativos y la minimización del tiempo de llegada a cada incidente. En este trabajo, se propone un enfoque innovador para resolver este problema casi óptimamente en tiempo real, combinando un enfoque heurístico y programación lineal. Los resultados muestran el gran potencial de este enfoque: los costos operativos se redujeron en un 19%, el uso de proveedores externos se redujo a la mitad y la productividad de los recursos propiedad del cliente aumentó significativamente.