The Multi-Depot Heterogeneous Vrp With Backhauls: Formulation and a Hybrid Vns With Gramps Meta-Heuristic Approach
| dc.contributor.author | Kocaturk, Fatih | |
| dc.contributor.author | Tütüncü, Gözde Yazgı | |
| dc.contributor.author | Salhi, Said | |
| dc.date.accessioned | 2023-06-16T12:47:50Z | |
| dc.date.available | 2023-06-16T12:47:50Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | In this paper, we investigate the Multi-Depot Heterogeneous VRP with Backhauls. Though the problem is a generalisation of three existing routing problems, this is the first time this combined routing problem is investigated. A mathematical formulation is first presented followed by some tightening. A powerful and novel hybridisation of Variable Neighbourhood Search (VNS) with the Greedy Randomized Adaptive Memory Programming Search is proposed. As there are no problem instances available for bench-marking and evaluation purposes, we generated data sets by combining those from existing vehicle routing problems. The proposed meta-heuristic obtains a number of optimal solutions for small instances and yields about 13% gap from the lower bounds compared to nearly 40% and 20% average gap values for our CPLEX implementation and the VNS without hybridisation, respectively. | en_US |
| dc.description.sponsorship | Scientific and Technological Research Council of Turkey (TuBTAK) [1001 - 213M438] | en_US |
| dc.description.sponsorship | The authors acknowledge the support of the Scientific and Technological Research Council of Turkey (TuBTAK), Grant Number 1001 - 213M438. The authors are also grateful to both referees whose invaluable comments have improved the content as well as the presentation of the paper. | en_US |
| dc.identifier.doi | 10.1007/s10479-021-04137-6 | |
| dc.identifier.issn | 0254-5330 | |
| dc.identifier.issn | 1572-9338 | |
| dc.identifier.scopus | 2-s2.0-85107609502 | |
| dc.identifier.uri | https://doi.org/10.1007/s10479-021-04137-6 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14365/887 | |
| dc.language.iso | en | en_US |
| dc.publisher | Springer | en_US |
| dc.relation.ispartof | Annals of Operatıons Research | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Routing | en_US |
| dc.subject | Heterogeneous vehicle fleet | en_US |
| dc.subject | Backhauling | en_US |
| dc.subject | Multiple depots | en_US |
| dc.subject | GRAMPS and VNS hybridisation | en_US |
| dc.subject | Vehicle-Routing Problem | en_US |
| dc.subject | Fleet Size | en_US |
| dc.subject | Search | en_US |
| dc.subject | Pickup | en_US |
| dc.subject | Single | en_US |
| dc.subject | Algorithm | en_US |
| dc.title | The Multi-Depot Heterogeneous Vrp With Backhauls: Formulation and a Hybrid Vns With Gramps Meta-Heuristic Approach | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Kocatürk, Fatih/0000-0001-7387-9907 | |
| gdc.author.id | Tutuncu, G.Yazgi/0000-0002-9363-6141 | |
| gdc.author.scopusid | 56252519800 | |
| gdc.author.scopusid | 26436326500 | |
| gdc.author.scopusid | 56194863700 | |
| gdc.author.wosid | Kocatürk, Fatih/HJY-6694-2023 | |
| gdc.author.wosid | Kocatürk, Fatih/AAS-1047-2021 | |
| gdc.bip.impulseclass | C4 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.access | open access | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | İzmir Ekonomi Üniversitesi | en_US |
| gdc.description.departmenttemp | [Kocaturk, Fatih; Tutuncu, G. Yazgi] Izmir Univ Econ, Dept Math, Sakarya Cad 156, Izmir, Turkey; [Tutuncu, G. Yazgi] IESEG Sch Management, 3 Rue Digue, F-59000 Lille, France; [Salhi, Said] Univ Kent, Kent Business Sch, Canterbury CT2 7FS, Kent, England | en_US |
| gdc.description.endpage | 302 | en_US |
| gdc.description.issue | 1.Şub | en_US |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q1 | |
| gdc.description.startpage | 277 | en_US |
| gdc.description.volume | 307 | en_US |
| gdc.description.wosquality | Q1 | |
| gdc.identifier.openalex | W3172959133 | |
| gdc.identifier.wos | WOS:000658586000001 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 10.0 | |
| gdc.oaire.influence | 2.8586713E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | H1 | |
| gdc.oaire.popularity | 1.0673401E-8 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0202 electrical engineering, electronic engineering, information engineering | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 1.9557 | |
| gdc.openalex.normalizedpercentile | 0.88 | |
| gdc.opencitations.count | 11 | |
| gdc.plumx.crossrefcites | 1 | |
| gdc.plumx.mendeley | 25 | |
| gdc.plumx.scopuscites | 13 | |
| gdc.scopus.citedcount | 13 | |
| gdc.virtual.author | Tütüncü, Gözde Yazgı | |
| gdc.wos.citedcount | 10 | |
| relation.isAuthorOfPublication | d7ddb02b-e152-4c6a-8c5c-380e187bffa3 | |
| relation.isAuthorOfPublication.latestForDiscovery | d7ddb02b-e152-4c6a-8c5c-380e187bffa3 | |
| relation.isOrgUnitOfPublication | 9fb4f7d7-bc42-4427-abc8-046d10845333 | |
| relation.isOrgUnitOfPublication | a42dba5b-3d5d-430e-8f4c-10d6dbc69123 | |
| relation.isOrgUnitOfPublication | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 9fb4f7d7-bc42-4427-abc8-046d10845333 |
Files
Original bundle
1 - 1 of 1