A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel time
In a real world case scenario, customer demands are requested at any time of the day requiring services that are not known in advance such as delivery or repairing equipment. This is called Dynamic Vehicle Routing (DVR) with customer uncertainty environment. The link travel time for the roadway net...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Antioquia
2012-10-01
|
| Series: | Revista Facultad de Ingeniería Universidad de Antioquia |
| Subjects: | |
| Online Access: | https://revistas.udea.edu.co/index.php/ingenieria/article/view/13114 |
| _version_ | 1797861653800288256 |
|---|---|
| author | Shan-Huen Huang Carola Alejandra Blazquez |
| author_facet | Shan-Huen Huang Carola Alejandra Blazquez |
| author_sort | Shan-Huen Huang |
| collection | DOAJ |
| description |
In a real world case scenario, customer demands are requested at any time of the day requiring services that are not known in advance such as delivery or repairing equipment. This is called Dynamic Vehicle Routing (DVR) with customer uncertainty environment. The link travel time for the roadway network varies with time as trafÆ c Ø uctuates adding an additional component to the dynamic environment. This paper presents a model for solving the DVR problem while combining these two dynamic aspects (customer uncertainty and link travel time). The proposed model employs Greedy, Insertion, and Ant Colony Optimization algorithms. The Greedy algorithm is utilized for constructing new routes with existing customers, and the remaining two algorithms are employed for rerouting as new customer demands appear. A real world application is presented to simulate vehicle routing in a dynamic environment for the city of Taipei, Taiwan. The simulation shows that the model can successfully plan vehicle routes to satisfy all customer demands and help managers in the decision making process.
|
| first_indexed | 2024-04-09T22:06:41Z |
| format | Article |
| id | doaj.art-edab43646b2e4800a3b6e14d20a9282c |
| institution | Directory Open Access Journal |
| issn | 0120-6230 2422-2844 |
| language | English |
| last_indexed | 2024-04-09T22:06:41Z |
| publishDate | 2012-10-01 |
| publisher | Universidad de Antioquia |
| record_format | Article |
| series | Revista Facultad de Ingeniería Universidad de Antioquia |
| spelling | doaj.art-edab43646b2e4800a3b6e14d20a9282c2023-03-23T12:37:26ZengUniversidad de AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia0120-62302422-28442012-10-016410.17533/udea.redin.13114A model for solving the dynamic vehicle dispatching problem with customer uncertainty and time dependent link travel timeShan-Huen Huang0Carola Alejandra Blazquez1National Kaohsiung First University of Science and TechnologyAndrés Bello National University In a real world case scenario, customer demands are requested at any time of the day requiring services that are not known in advance such as delivery or repairing equipment. This is called Dynamic Vehicle Routing (DVR) with customer uncertainty environment. The link travel time for the roadway network varies with time as trafÆ c Ø uctuates adding an additional component to the dynamic environment. This paper presents a model for solving the DVR problem while combining these two dynamic aspects (customer uncertainty and link travel time). The proposed model employs Greedy, Insertion, and Ant Colony Optimization algorithms. The Greedy algorithm is utilized for constructing new routes with existing customers, and the remaining two algorithms are employed for rerouting as new customer demands appear. A real world application is presented to simulate vehicle routing in a dynamic environment for the city of Taipei, Taiwan. The simulation shows that the model can successfully plan vehicle routes to satisfy all customer demands and help managers in the decision making process. https://revistas.udea.edu.co/index.php/ingenieria/article/view/13114dynamic vehicle routingcustomer uncertaintyvehicle routing problemheuristics |
| 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 dynamic vehicle routing customer uncertainty vehicle routing problem heuristics |
| 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 | dynamic vehicle routing customer uncertainty vehicle routing problem heuristics |
| url | https://revistas.udea.edu.co/index.php/ingenieria/article/view/13114 |
| work_keys_str_mv | AT shanhuenhuang amodelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime AT carolaalejandrablazquez amodelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime AT shanhuenhuang modelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime AT carolaalejandrablazquez modelforsolvingthedynamicvehicledispatchingproblemwithcustomeruncertaintyandtimedependentlinktraveltime |