Nature of real-world multi-objective vehicle routing with evolutionary algorithms
The Vehicle Routing Problem with Time Windows VRPTW) is an important logistics problem which in the realworld appears to be multi-objective. Most research in this area has been carried out using classic datasets designed for the single-objective case, like the well-known Solomon's problem insta...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
IEEE press
2011
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/32601/ |
| _version_ | 1848794446435450880 |
|---|---|
| author | Castro-Gutierrez, Juan Landa-Silva, Dario Moreno Perez, Jose |
| author_facet | Castro-Gutierrez, Juan Landa-Silva, Dario Moreno Perez, Jose |
| author_sort | Castro-Gutierrez, Juan |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | The Vehicle Routing Problem with Time Windows VRPTW) is an important logistics problem which in the realworld appears to be multi-objective. Most research in this area has been carried out using classic datasets designed for the single-objective case, like the well-known Solomon's problem instances. Some unrealistic assumptions are usually made when using these datasets in the multi-objective case (e.g. assuming that one unit of travel time corresponds to one unit of travel distance). Additionally, there is no common VRPTW multiobjective oriented framework to compare the performance of algorithms because different implementations in the literature tackle different sets of objectives. In this work, we investigate the conflicting (or not) nature of various objectives in the VRPTW and show that some of the classic test instances are not suitable for conducting a proper multi-objective study. The insights of this study have led us to generate some problem instances using d ata from a real-world distribution company. Experiments in these new dataset using a standard evolutionary algorithm NSGA-II) show stronger evidence of multi-objective features. Our contribution focuses on achieving a better understanding about the multi-objective nature of the VRPTW, in particular the conflicting relationships between 5 objectives: number of vehicles, total travel distance, makespan, total waiting time, and total delay time. |
| first_indexed | 2025-11-14T19:16:19Z |
| format | Conference or Workshop Item |
| id | nottingham-32601 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:16:19Z |
| publishDate | 2011 |
| publisher | IEEE press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-326012020-05-04T20:23:04Z https://eprints.nottingham.ac.uk/32601/ Nature of real-world multi-objective vehicle routing with evolutionary algorithms Castro-Gutierrez, Juan Landa-Silva, Dario Moreno Perez, Jose The Vehicle Routing Problem with Time Windows VRPTW) is an important logistics problem which in the realworld appears to be multi-objective. Most research in this area has been carried out using classic datasets designed for the single-objective case, like the well-known Solomon's problem instances. Some unrealistic assumptions are usually made when using these datasets in the multi-objective case (e.g. assuming that one unit of travel time corresponds to one unit of travel distance). Additionally, there is no common VRPTW multiobjective oriented framework to compare the performance of algorithms because different implementations in the literature tackle different sets of objectives. In this work, we investigate the conflicting (or not) nature of various objectives in the VRPTW and show that some of the classic test instances are not suitable for conducting a proper multi-objective study. The insights of this study have led us to generate some problem instances using d ata from a real-world distribution company. Experiments in these new dataset using a standard evolutionary algorithm NSGA-II) show stronger evidence of multi-objective features. Our contribution focuses on achieving a better understanding about the multi-objective nature of the VRPTW, in particular the conflicting relationships between 5 objectives: number of vehicles, total travel distance, makespan, total waiting time, and total delay time. IEEE press 2011-10 Conference or Workshop Item PeerReviewed Castro-Gutierrez, Juan, Landa-Silva, Dario and Moreno Perez, Jose (2011) Nature of real-world multi-objective vehicle routing with evolutionary algorithms. In: Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2011), 9-12 Oct. 2011, Anchorage, Alaska, USA. vehicle routing multiobjective optimization evolutionary algorithms problem formulation test problems http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6083675 |
| spellingShingle | vehicle routing multiobjective optimization evolutionary algorithms problem formulation test problems Castro-Gutierrez, Juan Landa-Silva, Dario Moreno Perez, Jose Nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| title | Nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| title_full | Nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| title_fullStr | Nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| title_full_unstemmed | Nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| title_short | Nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| title_sort | nature of real-world multi-objective vehicle routing with evolutionary algorithms |
| topic | vehicle routing multiobjective optimization evolutionary algorithms problem formulation test problems |
| url | https://eprints.nottingham.ac.uk/32601/ https://eprints.nottingham.ac.uk/32601/ |