Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario
En la solución de problemas combinatorios, es importante evaluar el costo-beneficio entre la obtención de soluciones de alta calidad en detrimento de los recursos computacionales requeridos. El problema planteado es para el ruteo de un vehículo con entrega y recolección de producto y con restriccion...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad Autónoma de Nuevo León
2004-07-01
|
Series: | Innovaciones de Negocios |
Subjects: | |
Online Access: | http://www.web.facpya.uanl.mx/rev_in/Revistas/1.2/A4.pdf |
id |
doaj-6b7cfd2052d147eba500f62b0e748c53 |
---|---|
record_format |
Article |
spelling |
doaj-6b7cfd2052d147eba500f62b0e748c532020-11-24T22:30:05ZengUniversidad Autónoma de Nuevo LeónInnovaciones de Negocios2007-11912004-07-0112229243Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horarioLopez, F. 0Arca Coca ColaEn la solución de problemas combinatorios, es importante evaluar el costo-beneficio entre la obtención de soluciones de alta calidad en detrimento de los recursos computacionales requeridos. El problema planteado es para el ruteo de un vehículo con entrega y recolección de producto y con restricciones de ventana de horario. En la práctica, dicho problema requiere ser atendido con instancias de gran escala (nodos ≥100). Existe un fuerte porcentaje de ventanas de horario activas (≥90%) y con factores de amplitud ≥75%. El problema es NP-hard y por tal motivo la aplicación de un método de solución exacta para resolverlo en la práctica, está limitado por el tiempo requerido para la actividad de ruteo. Se propone un algoritmo genético especializado, el cual ofrece soluciones de buena calidad (% de optimalidad aceptables) y en tiempos de ejecución computacional que hacen útil su aplicación en la práctica de la logística. Para comprobar la eficacia de la propuesta algorítmica se desarrolla un diseño experimental el cual hará uso de las soluciones óptimas obtenidas mediante un algoritmo de ramificación y corte sin límite de tiempo. Los resultados son favorables. http://www.web.facpya.uanl.mx/rev_in/Revistas/1.2/A4.pdfAlgoritmos genéticoslogística de ruteometaheuristicassecuenciación |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Lopez, F. |
spellingShingle |
Lopez, F. Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario Innovaciones de Negocios Algoritmos genéticos logística de ruteo metaheuristicas secuenciación |
author_facet |
Lopez, F. |
author_sort |
Lopez, F. |
title |
Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario |
title_short |
Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario |
title_full |
Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario |
title_fullStr |
Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario |
title_full_unstemmed |
Analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario |
title_sort |
analisis comparativo de una metaheuristica en base a algoritmo genetico vs un metodo de ramificacion y corte para un caso de entrega y recolección con restricciones de ventana de horario |
publisher |
Universidad Autónoma de Nuevo León |
series |
Innovaciones de Negocios |
issn |
2007-1191 |
publishDate |
2004-07-01 |
description |
En la solución de problemas combinatorios, es importante evaluar el costo-beneficio entre la obtención de soluciones de alta calidad en detrimento de los recursos computacionales requeridos. El problema planteado es para el ruteo de un vehículo con entrega y recolección de producto y con restricciones de ventana de horario. En la práctica, dicho problema requiere ser atendido con instancias de gran escala (nodos ≥100). Existe un fuerte porcentaje de ventanas de horario activas (≥90%) y con factores de amplitud ≥75%. El problema es NP-hard y por tal motivo
la aplicación de un método de solución exacta para resolverlo en la práctica, está limitado por el tiempo requerido para la actividad de ruteo. Se propone un algoritmo genético especializado, el
cual ofrece soluciones de buena calidad (% de optimalidad aceptables) y en tiempos de ejecución computacional que hacen útil su aplicación en la práctica de la logística. Para comprobar la
eficacia de la propuesta algorítmica se desarrolla un diseño experimental el cual hará uso de las soluciones óptimas obtenidas mediante un algoritmo de ramificación y corte sin límite de tiempo.
Los resultados son favorables. |
topic |
Algoritmos genéticos logística de ruteo metaheuristicas secuenciación |
url |
http://www.web.facpya.uanl.mx/rev_in/Revistas/1.2/A4.pdf |
work_keys_str_mv |
AT lopezf analisiscomparativodeunametaheuristicaenbaseaalgoritmogeneticovsunmetododeramificacionycorteparauncasodeentregayrecoleccionconrestriccionesdeventanadehorario |
_version_ |
1725742117207146496 |