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 78
- Downloads 0
Functionally Graded Porous Implants Obtained by Additive Manufacturing
Porous structures have an increasing use in the biomedical industry due to their advantage, such as supporting tissue regeneration for implants and prostheses used in the body, eliminating stress shielding and aseptic lo...
Use of Polyaniline/Alginate Composite Material in the Adsorption of Acid Violet 90 Dye:Kinetics and Isotherm Evaluation
In this study, Polyaniline/Alginate (PANI/SA) material was used to adsorption of Acid Violet 90 (AV 90) dye. The characterization of PANI/SA was analyzed by Fourier transform infrared spectroscopy (FTIR). The effect of p...
Predicting Academic Achievement with Machine Learning Methods
In spite of the projects and physical investments implemented in the field of education in our country in recent years, the successes of the students in the national and international examinations has not increased at th...
Determination of Production Control System for Virtual Cellular Manufacturing System
Virtual cellular manufacturing system (VCMS) allows production system to accept a new type of product and copes with fluctuations in demand. Therefore, it offers opportunities for manufacturing firms by designing the cel...
Investigation of Design, Manufacturing and Performance of Light Metal Matrix Composite Material Production System
In this study, a production unit for light metal based particle reinforced composite material with stir casting technique was designed, manufactured and experiments related to performance have been carried out. In produc...