Ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos
El objetivo de este estudio es introducir el problema de ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos. Algunas aplicaciones incluyen recolección de encuestas y recolección de basura. El problema consiste en determinar los arcos a servir en cada periodo en un horiz...
- Autores:
-
Rojas Morales, César Camilo
- Tipo de recurso:
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/43905
- Acceso en línea:
- http://hdl.handle.net/1992/43905
- Palabra clave:
- Investigación operacional - Investigaciones
Tiempos y movimientos - Planificación - Investigaciones
Algoritmos genéticos - Aplicaciones - Investigaciones
Planificación del transporte - Investigaciones
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| Summary: | El objetivo de este estudio es introducir el problema de ruteo periódico sobre arcos con restricciones de capacidad y múltiples depósitos. Algunas aplicaciones incluyen recolección de encuestas y recolección de basura. El problema consiste en determinar los arcos a servir en cada periodo en un horizonte de planeación y hallar las rutas para servirlos desde múltiples depósitos. Se presenta una formulación exacta y una heurística de dos fases para solucionarlo: fase de asignación y fase de ruteo. Resultados computacionales en instancias reales sugieren utilizar la heurística seleccionando para la fase de asignación la heurística de asignación y para la fase de ruteo utilizar el algoritmo genético. |
|---|