Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la f...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/89659 |
| Aporte de: |
| Sumario: | En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables. |
|---|