A Multi Objective Genetic Algorithm Approach for The Solution of Vehicle Routing Problem with Time Windows
Journal Title: Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji - Year 2018, Vol 6, Issue 4
Abstract
In this study, Vehicle Routing Problem with Time Windows (VRPTW) which is a type of classical Vehicle Routing Problem (VRP) includes customers with known demands, a single depot with known location and a certain number of identical vehicles with identical capacities and characteristics, is considered. Minimizing the total distance and the number of vehicles are determined as objective functions for VRPTW which is capable to serve the customers in a prespecified time interval. A hybridized version of genetic algorithm with heuristic methods is proposed to produce effective solutions for VRPTW. By using sweep algorithm and nearest neighbor-based algorithm at initial population generation phase of genetic algorithm, it is planned to begin the search with quality solution sets and in this way, get the optimum solutions faster. It has been tested whether the use of different heuristic methods in generation of initial population in genetic algorithm influences the desired solution. A benchmark problem in the literature has been solved and it is observed that the genetic algorithm beginning with sweep algorithm at initial population generation step reaches more effective solutions.
Authors and Affiliations
Tolunay GÖÇKEN, Meltem YAKTUBAY, Fatih KILIÇ
Keywords
Related Articles
- EP ID EP491168
- DOI 10.29109/gujsc.397543
- Views 90
- Downloads 0
Filtration of Harmonic Components and Correction Power Factor in Nonlinear Loads
Total harmonic distortion has become an important subject in power quality, especially afteruse of power electronicequipment and non-linear loads. Working of electricity systems smoothly and safety depends on the foundat...
Selection of Suitable Microorganism for Biocatalytic Oxidation Reaction of Racemic Propranolol
Propranolol is one of the β-blockers which are pharmaceutically important, especially used for treatment of cardiovasculer disease. In this study, the production of enantiomerically pure propranolol was aimed via biocata...
Fuzzy Logic and PID control of a 3 DOF Robotic Arm
Nowadays, the robotic arms are used in many industrial applications. At this point, high precision control is required for robotics used in fields such as healthcare area. Therefore, the control method applied to robots...
Integrated Circuits Tester Design for Logic Circuit Laboratories
Logic circuit laboratory is one of the important laboratories for Electrical-Electronics Engineering department. The Integrated Circuits (ICs) must work correctly during the experiments. It is difficult and time-consumin...
GPS L1 Signal Simulation and Interface Design
The use of satellite-based positioning systems such as Global Positioning System (GPS) has become increasingly popular and these systems are becoming more and more common in all transportation modes, especially in air tr...