An integrated CPU–GPU heuristic inspired on variable neighbourhood search for the single vehicle routing problem with deliveries and selective pickups
| Autor: | Ricardo Farias, Cristiana Bentes, Marcone Jamilson Freitas Souza, Luis Satoru Ochi, Pablo Luiz Araújo Munhoz, Igor Machado Coelho |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Truck
Engineering Mathematical optimization 021103 operations research Operations research business.industry Heuristic (computer science) Strategy and Management Supply chain 0211 other engineering and technologies 02 engineering and technology Reverse logistics Management Science and Operations Research Industrial and Manufacturing Engineering Vehicle routing problem 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Routing (electronic design automation) General-purpose computing on graphics processing units business Metaheuristic |
| Zdroj: | International Journal of Production Research. 54:945-962 |
| ISSN: | 1366-588X 0020-7543 |
| DOI: | 10.1080/00207543.2015.1035811 |
| Popis: | Environmental issues have become increasingly important to industry and business in recent days. This trend forces the companies to take responsibility for product recovery, and proper recycling and disposal, moving towards the design of sustainable green supply chains. This paper addresses the backward stream in transportation of products, by means of reverse logistics applied to vehicle routing. This problem, called single vehicle routing problem with deliveries and selective pickups, consists in finding a route that starts from the depot and visits all delivery customers. Some pickup customers may also be visited, since the capacity of the truck is not exceeded, and there is also a revenue associated with each pickup. We develop an algorithm inspired on the variable neighbourhood search metaheuristic that explores the power of modern graphics processing unit (GPU) to provide routes in reasonable computational time. The proposed algorithm called four-neighbourhood variable neighbourhood search (FN-VNS) ... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|