Resumen

Los problemas de enrutamiento de vehículos de tipo "colecta y entrega" (pickup-and-delivery en inglés) son una familia de problemas de optimización que continúa recibiendo mucha atención debido a su relación con las tareas de transporte y logística en el mundo real. Estos problemas pueden clasificarse tomando en cuenta la naturaleza de las entregas, la cantidad de depósitosmpara los vehículos o el tipo de restricciones involucradas (ventanas de tiempo, capacidades, transferencias, etcétera). En este trabajo, abordaremos una variante con transferencias y una ventana de tiempo global. Debido a que este problema surge de forma natural en el contexto de la reubicación de objetos dentro de un sistema de transporte (como por ejemplo los sistemas públicos de renta de bicicletas) podemos hablar de un problema de "reubicación" de objetos.