Aleyna TanelBegum KinayDeniz KarakulEfecan OzyorukElif IskifogluEzgi OzogulMeryem UstaogluDamla YukselMustafa Arslan OrnekKınay, Begümİskifoğlu, ElifÖrnek, Mustafa ArslanÖzyörük, EfecanTanel, AleynaKarakul, DenizÖzoğul, EzgiNM DurakbasaMG Gencyilmaz2025-10-062022978-3-030-90421-0, 978-3-030-90420-3978303090420397830309042102195-43562195-436410.1007/978-3-030-90421-0_562-s2.0-85119884459http://dx.doi.org/10.1007/978-3-030-90421-0_56https://gcris.yasar.edu.tr/handle/123456789/5737https://doi.org/10.1007/978-3-030-90421-0_56Since distribution activities have great importance for firms supply management is a widely studied concept in many sectors. This study demonstrates an application of a Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). The problem is in the form of a fixed destination multi depots visited by multi-travelling salesmen and the distance-travel time matrix is assumed to be asymmetric. The objective of the problem is to minimize the longest route time of each vehicle. This is achieved by developing a mixed-integer linear programming model (MILP) for the problem. Additionally since the problem is NP-hard a general heuristic method is developed to solve the problem for larger instances in negligible computational times. Results show that the balance between the individual route times of the vehicles is provided and the time window limit is ensured. The paper also discusses the results and presents concluding remarks.Englishinfo:eu-repo/semantics/closedAccessMulti depot, Multi-travelling salesman problem, MDMTSP, Min-Max mTSP, Mixed-integer linear programming, Capacitated vehicle routing problem, Time windows, Heuristics, 2opt algorithmMULTIPLE DEPOT, ALGORITHMHeuristicsMin-Max mTSPMixed-Integer Linear ProgrammingTime Windows2opt AlgorithmCapacitated Vehicle Routing ProblemMulti-Travelling Salesman ProblemMDMTSPMulti DepotConference Object