Bahar TaşarD. T. EliiyiLevent KandillerTaşar, BaharKandiller, LeventTürsel Eliiyi, DenizEliiyi, Deniz Tursel2025-10-062019035353200353-53201848-406910.7307/ptt.v31i1.26702-s2.0-85063329211https://www.scopus.com/inward/record.uri?eid=2-s2.0-85063329211&doi=10.7307%2Fptt.v31i1.2670&partnerID=40&md5=fa92c8083d44929dd52a0aff8eda0593https://gcris.yasar.edu.tr/handle/123456789/9441https://doi.org/10.7307/ptt.v31i1.2670This 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. © 2024 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/openAccessHeuristic Algorithms, Incompatible Products, Mathematical Model, Multiple Trips, Multiple-compartment Vehicle Routing Problem, Split Delivery, Algorithm, Commodity, Cost Analysis, Experimental Study, Literature Review, Numerical Model, Performance Assessment, Research Work, Transport Vehicle, Araalgorithm, commodity, cost analysis, experimental study, literature review, numerical model, performance assessment, research work, transport vehicle, AraMathematical ModelHeuristic AlgorithmsIncompatible ProductsMultiple TripsMultiple-Compartment Vehicle Routing ProblemSplit DeliveryArticle