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

摘要

En la solución cuantitativa de problemas combinatoriosudes importante evaluar el costo-beneficio queudsurge al obtener soluciones de alta calidad en detrimentoudde los recursos económicos y computacionalesudrequeridos. Tomando en cuenta el criterio anterior,udse desarrolla un diseño experimental y a la vezudun análisis comparativo entre un algoritmo de soluciónudexacta basado en técnicas de ramificación yudcorte versus un algoritmo genético especializado paraudaplicarse en un problema frecuentemente encontradouden el ámbito de la logística de distribución. Losudresultados son favorables.ududOur problem is about a routing of a vehicle withudpickup and delivery of product with time windowudconstraints. This problem requires to be attendedudwith instances of medium scale (nodes ≥100) . Audstrong active time window exists (≥ 90%) with a largeudfactor of amplitude (≥ 75%) . This problem is NPhardudand for such motive the application of an exactudmethod is limited by the computational time. Thisudpaper proposes a specialized genetic algorithm. Weudreport good solutions in computational times belowud5 minutes. This feature allows its application inudbusiness where the time decision is critical.