A coevolutionary algorithm for the flexible delivery and pickup problem with time windows
| Autor: | Hsiao-Fan Wang, Ying-Yen Chen |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Binary integer programming
Scheme (programming language) Economics and Econometrics Mathematical optimization Speedup Computer science Management Science and Operations Research General Business Management and Accounting Industrial and Manufacturing Engineering Time windows Benchmark (computing) Pickup computer Algorithm computer.programming_language |
| Zdroj: | International Journal of Production Economics. 141:4-13 |
| ISSN: | 0925-5273 |
| DOI: | 10.1016/j.ijpe.2012.04.011 |
| Popis: | This paper addresses a flexible delivery and pickup problem with time windows (FDPPTW) and formulates the problem into a mixed binary integer programming model in order to minimize the number of vehicles and to minimize the total traveling distance. This problem is shown to be NP-hard. In this study, therefore, a coevolutionary algorithm incorporated with a variant of the cheapest insertion method is developed to speed up the solution procedure. The FDPPTW scheme overcomes the shortcomings of the existing schemes for the delivery and pickup problems. By testing with some revised Solomon's benchmark problems, the computational results have shown the efficiency and the effectiveness of the developed algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect