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 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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
2005
|
Subjects: | |
Online Access: | http://eprints.uanl.mx/1656/1/art_ruteo_generico.pdf |
Summary: | 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. |
---|