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 85
- Downloads 0
Z in ’Sequential Model’ Spin Analysis for New Adjustment
In the e + e multiplier, the spin analysis for the Z boz new tuning boson was studied. In the Sequential Model, a normalized cross-section of different spin states was investigated. This study shows that the new setting...
Reliability Prediction Of Highly Safe Mechanical Systems Using Response Surface Assisted Tail Modeling
Tail modeling method is a popular method for predicting reliability of highly safe mechanical systems. In classical tail modeling, only the limit-state values that belong to the tail part are used in tail model fitting,...
The Design of Extended Complex Kalman Filter Based Speed-Sensorless Induction Motor Drive
In this study, an extended complex Kalman filter (ECKF) based induction motor drive is performed which fulfills the estimations of the stator stationary axis components of stator currents, stator stationary axis componen...
Next Generation Emergency Call System For Turkey
Next Generation Emergency Notification System after emergency call (eCall) equipped vehicle regulations with the legislation EU-2015/758 will be an obligation in EU in 2018 and eCall units are set up into the vehicles in...
Water Filter Design with a New and Innovative Conceptual Design Process Model
Conceptual design is the most important phase of engineering design process and the product cost is significantly determined at this phase and it has a direct effect on product innovation. However, academic and commercia...