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 87
- Downloads 0
Investigation Of Mechanical Behavior Of Hybrid Composites Reinforced Nettle Fiber-Hazelnut Shell Flour.
Polymer beam specimens produced with reinforcement of nettle fiber and fixed nut hazelnut flour at different volume ratios were opened initial notches with a / W = 0.2, 0.3 ratios after thermal curing. The volume percent...
Nano Particles and Nano Wires
This article presents the review of nanotechnology as well as the synthesis, structure, and the wide-ranging properties of nanoparticles and nanowires. It determines this technology and materials, and gives information a...
Combined Compressed Air Dryer Design For Natural Gas Pipelines
It is necessary to dry the inner surface of the pipeline before gas delivery starts. This requirement may vary depending on the product and the use, but can also be categorized as preventing internal corrosion in pipelin...
An Application for Computer-Assisted Automatic Segmentation of Liver on Computed Tomography Images
In recent years, thanks to the development of imaging techniques, computer aided detection (CAD) systems have become widely used in medical image segmentation. The most important step in CAD image processing applications...
Discrete Cosine Transformation in Human Face Images with Noise - Subband Based Face Recognition
In this work, face recognition performances of eigenface and Fisherface algorithms in different face subspaces obtained from Discrete Cosine Transform (DCT) coefficients and original images were evaluated. DCT coefficien...