Araç Rotalama Problemleriile Çözüm Yöntemlerinin Sınıflandırılması ve Bir Uygulama
CLASSIFICATION OF VEHICLE ROUTING PROBLEMS AND SOLVING TECHNIQUES AND AN IMPLEMENTATION
Author(s): Timur Keskintürk, Nihan Topuk, Okan ÖzyeşilSubject(s): Methodology and research technology
Published by: Sakarya üniversitesi
Keywords: Vehicle Routing Problem; Heuristic; Meta Heuristic; Periodic; Time Window; Capacity Constrained;
Summary/Abstract: This study presents the classification of vehicle routing problems and solving techniques. It reports variants of the vehicle routing problems which are categorized as capacity-distance constrained, time windows, split deliveries, back hauls, periodic deliveries, pick-drop deliveries and solving techniques about these variants which have been issued in literature. Solving techniques have been classified in three groups: exact, classical heuristics and metaheuristics. When the Turkish literature is viewed, due to the absence of a classification study about the topic, it is considered as a source for the researchers on it. In the end, an implementation for solving a capacity-constrained vehicle routing problem with two heuristics and an analysis about solving techniques have presented.
Journal: İşletme Bilimi Dergisi
- Issue Year: 3/2015
- Issue No: 2
- Page Range: 77-107
- Page Count: 31
- Language: Turkish