Yayın: A multi-phase oscillated variable neighbourhood search algorithm fora real-world open vehicle routing problem
| dc.contributor.author | Sevkli, Aise Zulal | |
| dc.contributor.author | Guler, Bekir | |
| dc.date.accessioned | 2026-06-27T14:06:27Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | The aim of this study is to solve the newspaper delivery optimization problem for a media delivery company in Turkey by reducing the total cost of carriers. The problem is modelled as an open vehicle routing problem (OVRP), which is a variant of the vehicle routing problem. A variable neighbourhood search-based algorithm is proposed to solve a real-world OVRP. The proposed algorithm is tested with varieties of small and large-scale benchmark suites and a very large-scale real-world problem instance. The results of the proposed algorithm provide either the best known solution or a competitive solution for each of the benchmark instances. The algorithm also improves the real-world companys solutions by more than 10%. (C) 2017 Elsevier B.V. All rights reserved. | en |
| dc.description.sponsorship | Scientific Research Fund of Fatih University, Turkey [P50071503_B] | |
| dc.description.uri | https://doi.org/10.1016/j.asoc.2017.04.045 | |
| dc.identifier.doi | 10.1016/j.asoc.2017.04.045 | |
| dc.identifier.eissn | 1872-9681 | |
| dc.identifier.endpage | 144 | |
| dc.identifier.issn | 1568-4946 | |
| dc.identifier.startpage | 128 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14981/57085 | |
| dc.identifier.volume | 58 | |
| dc.identifier.wos | 000405457500011 | |
| dc.language.iso | eng | |
| dc.publisher | ELSEVIER | |
| dc.relation.ispartof | APPLIED SOFT COMPUTING | |
| dc.subject | Metaheuristic | |
| dc.subject | Open vehicle routing problem | |
| dc.subject | Variable neighbourhood search | |
| dc.subject | Deterministic oscillated perturbation | |
| dc.subject | Computer Science | |
| dc.title | A multi-phase oscillated variable neighbourhood search algorithm fora real-world open vehicle routing problem | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| local.import.source | WOS |