Secuenciación y diseño de rutas

Esta línea de investigación consiste en el estudio de diversos problemas asociados a la secuenciación de la producción en una o varias plantas de productos que por su naturaleza perecedera han de ser servidos inmediatamente. Es característico de estos problemas la existencia de ventanas temporales para satisfacer la demanda la cual puede ser conocida a priori (caso estático) o puede surgir en cualquier momento (caso dinámico). También contribuye a determinar la estructura del problema la existencia de un número limitado de vehículos para atender los pedidos. El problema también admite la utilización de tiempos de viaje dinámicos calculados sobre datos de la red viaria almacenados en un SIG (Sistema de Información Geográfica). Un caso paradigmático de este tipo de problemas es la elaboración y reparto de hormigón a las obras que lo demandan. También se estudian problemas que admiten la posibilidad de agrupar diversos pedidos que serían satisfechos en un mismo reparto. Este tipo de problemas, aunque surgen también en otros contextos, son muy típicos de empresas de la nueva economía, por ejemplo, las de venta de productos alimenticios por internet con entrega a domicilio.