Vehicle routing with compartments under product incompatibility constraints [Ürün karişmama kisitlari altinda çok kompartimanli araç rotalama]
dc.contributor.author | Taşar B. | |
dc.contributor.author | Türsel Eliiyi D. | |
dc.contributor.author | Kandiller L. | |
dc.date.accessioned | 2019-10-27T08:01:11Z | |
dc.date.available | 2019-10-27T08:01:11Z | |
dc.date.issued | 2019 | |
dc.department | Ege Üniversitesi | en_US |
dc.description.abstract | This study focuses on a distribution problem involving incompatible products which cannot be stored in a compartment of a vehicle. To satisfy different types of customer demand at minimum logistics cost, the products are stored in different compartments of fleet vehicles, which requires the problem to be modeled as a multiple-compartment vehicle routing problem (MCVRP). While there is an extensive literature on the vehicle routing problem (VRP) and its numerous variants, there are fewer research papers on the MCVRP. Firstly, a novel taxonomic framework for the VRP literature is proposed in this study. Secondly, new mathematical models are proposed for the basic MCVRP, together with its multiple-trip and split-delivery extensions, for obtaining exact solutions for small-size instances. Finally, heuristic algorithms are developed for larger instances of the three problem variants. To test the performance of our heuristics against optimum solutions for larger instances, a lower bounding scheme is also proposed. The results of the computational experiments are reported, indicating validity and a promising performance of an approach. © 2019, Faculty of Transport and Traffic Engineering. All rights reserved. | en_US |
dc.identifier.doi | 10.7307/ptt.v31i1.2670 | |
dc.identifier.endpage | 36 | en_US |
dc.identifier.issn | 0353-5320 | |
dc.identifier.issn | 0353-5320 | en_US |
dc.identifier.issue | 1 | en_US |
dc.identifier.scopusquality | Q2 | en_US |
dc.identifier.startpage | 25 | en_US |
dc.identifier.uri | https://doi.org/10.7307/ptt.v31i1.2670 | |
dc.identifier.uri | https://hdl.handle.net/11454/24931 | |
dc.identifier.volume | 31 | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Faculty of Transport and Traffic Engineering | en_US |
dc.relation.ispartof | Promet - Traffic - Traffico | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Heuristic algorithms | en_US |
dc.subject | Incompatible products | en_US |
dc.subject | Mathematical model | en_US |
dc.subject | Multiple trips | en_US |
dc.subject | Multiple-compartment vehicle routing problem | en_US |
dc.subject | Split delivery | en_US |
dc.title | Vehicle routing with compartments under product incompatibility constraints [Ürün karişmama kisitlari altinda çok kompartimanli araç rotalama] | en_US |
dc.type | Article | en_US |