A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time
En un escenario real, los pedidos de los clientes son solicitados a cualquier hora del día requiriendo servicios que no han sido planificados con antelación tales como los despachos o la reparación de equipos. Esto es llamado ruteo dinámico de vehículos (RDV) considerando un ambiente con incertidumb...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad de Antioquia
2012-01-01
|
Series: | Revista Facultad de Ingeniería Universidad de Antioquia |
Subjects: | |
Online Access: | http://www.redalyc.org/articulo.oa?id=43025083014 |
_version_ | 1797718850953805824 |
---|---|
author | Shan-Huen Huang Carola Alejandra Blazquez |
author_facet | Shan-Huen Huang Carola Alejandra Blazquez |
author_sort | Shan-Huen Huang |
collection | DOAJ |
description | En un escenario real, los pedidos de los clientes son solicitados a cualquier hora del día requiriendo servicios que no han sido planificados con antelación tales como los despachos o la reparación de equipos. Esto es llamado ruteo dinámico de vehículos (RDV) considerando un ambiente con incertidumbre de clientes. El tiempo de viaje en una red vial varía con el tiempo a medida que el tráfico vehicular fluctúa agregando una componente adicional al ambiente dinámico. Este artículo propone un modelo para resolver el problema RDV combinando estos dos aspectos dinámicos. El modelo propuesto utiliza losalgoritmos Greedy, Inserción y optimización basada en colonias de hormigas. El algoritmo Greedy es utilizado para construir nuevas rutas con los clientes existentes y los otros dos algoritmos son usados para rutear vehículos a medida que surjan nuevos clientes con sus respectivos pedidos. Además, se presenta una aplicación real para simular el ruteo vehicular en un ambiente dinámico para la ciudad de Taipei, Taiwán. Esta simulación muestra que el modelo es capaz de planificar exitosamente las rutas vehiculares satisfaciendo los pedidos de los clientes y de ayudar los gerentes en el proceso de toma de decisiones. |
first_indexed | 2024-03-12T08:56:13Z |
format | Article |
id | doaj.art-e05e8348d7774501be22cc59b0263666 |
institution | Directory Open Access Journal |
issn | 0120-6230 2422-2844 |
language | English |
last_indexed | 2024-03-12T08:56:13Z |
publishDate | 2012-01-01 |
publisher | Universidad de Antioquia |
record_format | Article |
series | Revista Facultad de Ingeniería Universidad de Antioquia |
spelling | doaj.art-e05e8348d7774501be22cc59b02636662023-09-02T16:02:18ZengUniversidad de AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia0120-62302422-28442012-01-0164163174A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel timeShan-Huen HuangCarola Alejandra BlazquezEn un escenario real, los pedidos de los clientes son solicitados a cualquier hora del día requiriendo servicios que no han sido planificados con antelación tales como los despachos o la reparación de equipos. Esto es llamado ruteo dinámico de vehículos (RDV) considerando un ambiente con incertidumbre de clientes. El tiempo de viaje en una red vial varía con el tiempo a medida que el tráfico vehicular fluctúa agregando una componente adicional al ambiente dinámico. Este artículo propone un modelo para resolver el problema RDV combinando estos dos aspectos dinámicos. El modelo propuesto utiliza losalgoritmos Greedy, Inserción y optimización basada en colonias de hormigas. El algoritmo Greedy es utilizado para construir nuevas rutas con los clientes existentes y los otros dos algoritmos son usados para rutear vehículos a medida que surjan nuevos clientes con sus respectivos pedidos. Además, se presenta una aplicación real para simular el ruteo vehicular en un ambiente dinámico para la ciudad de Taipei, Taiwán. Esta simulación muestra que el modelo es capaz de planificar exitosamente las rutas vehiculares satisfaciendo los pedidos de los clientes y de ayudar los gerentes en el proceso de toma de decisiones.http://www.redalyc.org/articulo.oa?id=43025083014heurísticasruteo dinámico de vehículosincertidumbre de clientesproblema de ruteo de vehículos |
spellingShingle | Shan-Huen Huang Carola Alejandra Blazquez A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time Revista Facultad de Ingeniería Universidad de Antioquia heurísticas ruteo dinámico de vehículos incertidumbre de clientes problema de ruteo de vehículos |
title | A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time |
title_full | A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time |
title_fullStr | A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time |
title_full_unstemmed | A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time |
title_short | A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time |
title_sort | model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time |
topic | heurísticas ruteo dinámico de vehículos incertidumbre de clientes problema de ruteo de vehículos |
url | http://www.redalyc.org/articulo.oa?id=43025083014 |
work_keys_str_mv | AT shanhuenhuang amodelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime AT carolaalejandrablazquez amodelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime AT shanhuenhuang modelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime AT carolaalejandrablazquez modelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime |