Loading...
Please wait, while we are loading the content...
Similar Documents
Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows
| Content Provider | Semantic Scholar |
|---|---|
| Author | Homberger, Jörg Gehring, Hermann Hagen, Fernuniversitaet Hagen |
| Copyright Year | 1999 |
| Abstract | The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective is to design an optimal set of routes that services all customers and satisfies the given constraints, especially the time window constraints. The objective function considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance minimization (secondary criterion). In this paper, two evolution strategies for solving the VRPTW are proposed. The evolution strategies were tested on 58 problems from the literature with sizes varying from 100 to 417 customers and 2 to 54 vehicles. The generated new best known solutions indicate that evolution strategies are effective in reducing both the number of vehicles and the total travel distance. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://neo.lcc.uma.es/radi-aeb/WebVRP/data/articles/vrptw3.pdf |
| Alternate Webpage(s) | http://osiris.tuwien.ac.at/~wgarn/VehicleRouting/neo/data/articles/vrptw3.pdf |
| Alternate Webpage(s) | http://neo.lcc.uma.es/radi-aeb/WebVRP///data/articles/vrptw3.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Drug vehicle Evolution strategy Extended Release Depot Dosage Form Loss function Metaheuristic Microsoft Windows Optimization problem Solutions Vehicle routing problem Whole Earth 'Lectronic Link |
| Content Type | Text |
| Resource Type | Article |
