Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario

López Pérez, Jesús Fabián y Badii Zabeh, Mohammad Hosein (2005) Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario. Ciencia UANL, 8 (2). ISSN 1405-9177

Vista previa

PDF art_ruteo_generico.pdf Download (130kB) | Vista previa

Resumen

En la solución cuantitativa de problemas combinatorios es importante evaluar el costo-beneficio que surge al obtener soluciones de alta calidad en detrimento de los recursos económicos y computacionales requeridos. Tomando en cuenta el criterio anterior, se desarrolla un diseño experimental y a la vez un análisis comparativo entre un algoritmo de solución exacta basado en técnicas de ramificación y corte versus un algoritmo genético especializado para aplicarse en un problema frecuentemente encontrado en el ámbito de la logística de distribución. Los resultados son favorables. Our problem is about a routing of a vehicle with pickup and delivery of product with time window constraints. This problem requires to be attended with instances of medium scale (nodes ≥100) . A strong active time window exists (≥ 90%) with a large factor of amplitude (≥ 75%) . This problem is NPhard and for such motive the application of an exact method is limited by the computational time. This paper proposes a specialized genetic algorithm. We report good solutions in computational times below 5 minutes. This feature allows its application in business where the time decision is critical.

Actions (login required)

Ver elemento