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...
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | inglés |
| Publicado: |
2005
|
| Materias: | |
| Acceso en línea: | http://eprints.uanl.mx/1656/1/art_ruteo_generico.pdf |
| _version_ | 1824368000774438912 |
|---|---|
| author | López Pérez, Jesús Fabián Badii Zabeh, Mohammad Hosein |
| author_facet | López Pérez, Jesús Fabián Badii Zabeh, Mohammad Hosein |
| author_sort | López Pérez, Jesús Fabián |
| collection | Repositorio Institucional |
| description | 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. |
| format | Article |
| id | eprints-1656 |
| institution | UANL |
| language | English |
| publishDate | 2005 |
| record_format | eprints |
| spelling | eprints-16562018-10-01T17:53:39Z http://eprints.uanl.mx/1656/ 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 Badii Zabeh, Mohammad Hosein QA Matemáticas, Ciencias computacionales 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. 2005 Article PeerReviewed application/pdf en http://eprints.uanl.mx/1656/1/art_ruteo_generico.pdf http://eprints.uanl.mx/1656/1.haspreviewThumbnailVersion/art_ruteo_generico.pdf 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 |
| spellingShingle | QA Matemáticas, Ciencias computacionales López Pérez, Jesús Fabián Badii Zabeh, Mohammad Hosein Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario |
| title_full | Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario |
| title_fullStr | Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario |
| title_full_unstemmed | Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario |
| title_short | Algoritmo genético para un problema de ruteo con entrega y recolección de producto y con restricciones de ventana de horario |
| title_sort | algoritmo genetico para un problema de ruteo con entrega y recoleccion de producto y con restricciones de ventana de horario |
| topic | QA Matemáticas, Ciencias computacionales |
| url | http://eprints.uanl.mx/1656/1/art_ruteo_generico.pdf |
| work_keys_str_mv | AT lopezperezjesusfabian algoritmogeneticoparaunproblemaderuteoconentregayrecolecciondeproductoyconrestriccionesdeventanadehorario AT badiizabehmohammadhosein algoritmogeneticoparaunproblemaderuteoconentregayrecolecciondeproductoyconrestriccionesdeventanadehorario |