J. M. Belenguer Ribera, M. Cubillos, S. Wøhlk
En este trabajo estudiamos un problema de recogida, vaciado y entrega de contenedores de escombros y/o residuos, propuesto por Wøhlk y Laporte (2022). Estos se recogen llenos en su localización de origen (centros de reciclaje), se transportan a los centros de tratamiento, donde son vaciados y limpiados, antes de ser devueltos a su punto de origen. Cada vehículo que realiza el transporte puede llevar hasta dos contenedores simultáneamente y, para cada contenedor, debe realizar las tres operaciones: recogida, vaciado y devolución. El modelo de programación entera de Wøhlk y Laporte se mejora y se toma como base para un algoritmo de Branch-and-Cut que resuelva el problema propuesto. El modelo mejorado se refuerza con nuevas familias de restricciones válidas específicas de este problema y que no se derivan de otros problemas de rutas. Finalmente, se proporcionan resultados computacionales para casos reales de cuatro zonas de Dinamarca y se comparan con los obtenidos en el trabajo original.
Keywords: Transport, waste, pickup and delivery problems, Skip transport, Recycling centers, branch-and-cut
Scheduled
GT10 Transport I
June 7, 2022 12:00 PM
A22