CLASSIFICATION OF VEHICLE ROUTING PROBLEMS AND SOLVING TECHNIQUES AND AN IMPLEMENTATION Cover Image

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şil
Subject(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.

  • Issue Year: 3/2015
  • Issue No: 2
  • Page Range: 77-107
  • Page Count: 31
  • Language: Turkish