A comparison of column-generation approaches to the Synchronized Pickup and Delivery Problem

Optimisation of maintenance routing and scheduling for offshore wind farms

“…Thus, similar to the DARP, it is insufficient to find the optimal route for each vessel that performs maintenance at the offshore wind farm; one must also find the optimal schedule for this route. Recently, Parragh, Pinho de Sousa, and Almada-Lobo (2015) studied a branch-and-price algorithm to solve a generalisation of the DARP where each customer could be visited by more than one vehicle, while Gschwind (2015) presented several approaches to the VRPDP where there is a minimum and/or maximum time limit on the time elapsed between visiting the pickup and corresponding delivery node.…”

Solución del problema de enrutamiento de vehículos con entregas y recogidas simultáneas : una nueva matheurística

“…• Modelo matemático para el problema de recogidas y entregas sincronizadas -Synchronized Pickup and Delivery Problem (SPDP)-. Gschwind (2015) fue el investigador que propuso este modelo. Su objetivo es encontrar un conjunto de rutas de costo o distancia mínima que satisfagan el emparejamiento, la precedencia, las capacidades y las ventanas de tiempo en la atención a las diferentes solicitudes requeridas por los usuarios desde un depósito hasta el punto de destino, utilizando una flota de vehículos homogéneos.…”

“…Existe una amplia información en la literatura especializada y una importante evolución del VRPPD y sus variantes, como se observa en Toth y Vigo (2014), Berbeglia et al (2007), Berbeglia y Hahn (2009), Gutiérrez-Jarpa et al (2010), , Chun-Hua et al (2009), Min (1989), Subramanian et al (2011), Masson et al (2014, Huang et al (2012), Gribkovskaia et al (2008), Boubahri et al (2011), Mingyong y Erbao (2010, Subramanian (2008), Liu et al (2013), Qu y Bard (2013, Mirzapour Al-ehashem y Rekik (2014), Rais et al (2014), Tajik et al (2014), Hennig et al (2015), Gschwind (2015), Gendreau et al (2015), Polat et al (2015), Cherkesly et al (2016), Zachariadis et al (2016), Hernández-Pérez et al (2016, Li et al (2016).…”

Review of state of the art vehicle routing problem with pickup and delivery (VRPPD)

“…Con respecto a los modelos matematicos se citan como ejemplo el empleo de dos índices los trabajos de [10], [19], [22], [23], [25]- [27], [29], [52]; con tres índices: [18], [20], [21], [24], [28], [53], [57] y con 4 el trabajo de [58].…”

“…Nuevo modelo para el VRPPD con vehículos heterogéneos y capacidad configurable [17]; optimización discreta con enjambre de particulas para el VRPSPD [55]; propuesta de una heuristica eficiente para el m-VRPPD con cargas fraccionadas [45]; integración de las redes comerciales y residenciales para recogidas y entregas [56]; enfoque de optimización robusta para el VRPPD en condiciones de incertidumbre y efectos de contaminación [20]; problema de enrutamiento de inventario multiproducto, multiperiodo con opción de transbordo y enfoque verde [18]; nuevo modelo de programación entera mixta para el VRPPD con transbordo [19]; desarrollo de un modelo para el VRP con multiples recogidas y un único envío [53]; problema de recogida de inventario de producción en varias plantas con capacidad limitada de almacenamiento [29]; enrutamiento en instalaciones móviles y problema de programación con demanda estocástica [57]; VRPPD con múltiples vehiculos y restricciones LIFO [52]; VRP con entregas y recogidas sincronizadas [22]; enrutamiento de petróleo y problema de programación con recogidas y entregas fraccionadas [21]; VRPPD con restricciones bidimensionales de carga [26]; propuestas de modelos y algoritmos para el VRPPD con ventanas de tiempo y múltiples pilas de productos [25]; un enfoque heurístico híbrido para el problema del agente viajero con entregas y recogidas multiproducto [27]; VRPPD con ventanas de tiempo, beneficios y solicitud de reservas [28].…”