Multi-objective optimization using genetic algorithm based clustering for multi- depot heterogeneous fleet vehicle routing problem with time windows

2018 ◽  
Vol 13 (1) ◽  
pp. 1
Author(s):  
Samir Abdelhamid ◽  
Lahcene Guezouli
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Multi Objective Optimization ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Multi Objective

scholarly journals A Hybrid Multi-objective Genetic Algorithm for Bi-objective Time Window Assignment Vehicle Routing Problem

2019 ◽  
Vol 31 (5) ◽  
pp. 513-525
Author(s):  
Manman Li ◽  
Jian Lu ◽  
Wenxin Ma
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Window ◽  
Time Windows ◽  
Routing Problem ◽  
Multi Objective ◽  
Objective Time ◽  
Multi Objective Genetic Algorithm ◽  
Positive Effect

Providing a satisfying delivery service is an important way to maintain the customers’ loyalty and further expand profits for manufacturers and logistics providers. Considering customers’ preferences for time windows, a bi-objective time window assignment vehicle routing problem has been introduced to maximize the total customers’ satisfaction level for assigned time windows and minimize the expected delivery cost. The paper designs a hybrid multi-objective genetic algorithm for the problem that incorporates modified stochastic nearest neighbour and insertion-based local search. Computational results show the positive effect of the hybridization and satisfactory performance of the metaheuristics. Moreover, the impacts of three characteristics are analysed including customer distribution, the number of preferred time windows per customer and customers’ preference type for time windows. Finally, one of its extended problems, the bi-objective time window assignment vehicle routing problem with time-dependent travel times has been primarily studied.

A Hybrid Genetic Algorithm-Simulated Annealing Approach for the Multi-Objective Vehicle Routing Problem with Time Windows

2011 ◽  
pp. 79-97
Author(s):  
Gülfem Tuzkaya ◽  
Bahadir Gülsün ◽  
Ender Bildik ◽  
E. Gözde Çaglar
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Hybrid Genetic Algorithm ◽  
Benchmark Problems ◽  
Routing Problem ◽  
Solution Approach ◽  
Multi Objective

In this study, the vehicle routing problem with time windows (VRPTW) is investigated and formulated as a multi-objective model. As a solution approach, a hybrid meta-heuristic algorithm is proposed. Proposed algorithm consists of two meta-heuristics: Genetic Algorithm (GA) and Simulated Annealing (SA). In this algorithm, SA is used as an improvement operator in GA. Besides, a hypothetical application is presented to foster the better understanding of the proposed model and algorithm. The validity of the algorithm is tested via some well-known benchmark problems from the literature.

Sign in / Sign up

Export Citation Format

Share Document