Loading...
Please wait, while we are loading the content...
Similar Documents
Improved Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows
| Content Provider | Semantic Scholar |
|---|---|
| Author | Gen-Hong, Ding Juncheng, Mao Yu-Chen, Ding |
| Copyright Year | 2014 |
| Abstract | The Pickup and Delivery Problem with Time Windows (PDPTW) is an NP-hard problem. This paper studies the Grouping Genetic Algorithm for solving the PDPTW. The insertion heuristic algorithm which can generate feasible solutions was improved by adding a certain taboo mechanism, and then five adjustment strategies were added to come up with the Improved Grouping Genetic Algorithm (IGGA). The PDPTW instances of 200 customers are calculated with IGGA, and the comparison between the result and that of the references shows that the new algorithm shortens the calculating time and better solutions of four cases are obtained. Keywords-Vehicle Routing Problem; Pickup and Delivery Problem with Time Windows; Grouping Genetic Algorithm; Improved Grouping Genetic Algorithm |
| File Format | PDF HTM / HTML |
| DOI | 10.2991/csss-14.2014.139 |
| Alternate Webpage(s) | https://download.atlantis-press.com/article/12777.pdf |
| Alternate Webpage(s) | https://doi.org/10.2991/csss-14.2014.139 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |