Filters








1,922 Hits in 3.3 sec

A Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem [chapter]

Jean Berger, Mohamed Barkaoui
2003 Lecture Notes in Computer Science  
In this paper, a hybrid genetic algorithm to address the capacitated vehicle routing problem is proposed.  ...  Recently proved successful for variants of the vehicle routing problem (VRP) involving time windows, genetic algorithms have not yet shown to compete or challenge current best search techniques in solving  ...  Conclusion A hybrid genetic algorithm (HGA-VRP) to address the classical capacitated vehicle routing problem was presented.  ... 
doi:10.1007/3-540-45105-6_80 fatcat:rlqylphsr5dnjgsh2kxqcazqw4

A new hybrid genetic algorithm for the capacitated vehicle routing problem

J Berger, M Barkaoui
2003 Journal of the Operational Research Society  
In this paper, a hybrid genetic algorithm to address the capacitated vehicle routing problem is proposed.  ...  Recently proved successful for variants of the vehicle routing problem (VRP) involving time windows, genetic algorithms have not yet shown to compete or challenge current best search techniques in solving  ...  Conclusion A hybrid genetic algorithm (HGA-VRP) to address the classical capacitated vehicle routing problem was presented.  ... 
doi:10.1057/palgrave.jors.2601635 fatcat:bz2jmypflbg5fgrsirpwxotapy

A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacitated vehicle routing problem

Stanley Jefferson de Araújo Lima, Sidnei Alves de Araújo, Pedro Henrique Triguis Schimit
2018 Acta Scientiarum: Technology  
This work presents a hybrid approach called GA-NN for solving the Capacitated Vehicle Routing Problem (CVRP) using Genetic Algorithms (GA) and Nearest Neighbor heuristic (NN).  ...  The first technique was applied to determine the groups of customers to be served by the vehicles while the second is responsible to build the route of each vehicle.  ...  Capacitated Vehicle Routing Problem (CVRP) According to Cunha (2000) , routing problems can be seen as a problem of multiple traveling salesman with restriction of capacity (for example, each traveling  ... 
doi:10.4025/actascitechnol.v40i1.36708 fatcat:sgw6v3zd75evjoc2v6d4xll7iu

Discussion related to "Wang, C.-H., & Lu, J.-Z. (2009). A hybrid genetic algorithm that optimizes capacitated vehicle routing problem. Expert Systems with Applications, 36(2), 2921–2936"

Eneko Osaba, Roberto Carballedo, Fernando Diaz, Asier Perallos
2013 Expert systems with applications  
The discussed paper presents a hybrid genetic algorithm applied to the Capacitated Vehicle Routing Problem (CVRP).  ...  This paper presents a discussion arisen after reading "A hybrid genetic algorithm that optimizes capacitated vehicle routing problem", by Chung-Ho Wang and Jiu-Zhang Lu, (2009).  ...  Discussion The discussed paper (Wang & Lu (2009) ) presents a hybrid genetic algorithm solving the well-known Capacitated Vehicle Routing Problem (CVRP).  ... 
doi:10.1016/j.eswa.2013.04.008 fatcat:no6yrexvszd6hgt2rjevhkszby

A Discrete Hybrid Invasive Weed Optimization Algorithm for the Capacitated Vehicle Routing Problem

Yanwei Zhao, Longlong Leng, Zhenyu Qian, Wanliang Wang
2016 Procedia Computer Science  
In this work, a discrete invasive weed optimization algorithm (DIWO) is proposed to solve the capacitated vehicle routing problem.  ...  The capacitated vehicle routing problem (CVRP) has been proved to be NP complete problem. The CVRP is not just a purely academic construct, it has many applications in practice.  ...  Acknowledgements The presented research was supported by the National Natural Science Foundation of China (no. 61572438) and National Science & Technology Pillar Program during the Twelfth Five-year Plan  ... 
doi:10.1016/j.procs.2016.07.127 fatcat:jjmbtcejgjdtvcxgl2rzjuddhu

A Study on Bio-Inspired Metaheuristics for Solving Vehicle Routing Problem

R. Yesodha, T. Amudha
2015 Indian Journal of Science and Technology  
A hybrid evolutionary algorithm for the periodic location-routing problem. European Journal of Operational Research. 2011 Apr; 210(2):204-12. 14. Cellular Genetic Algorithms.  ...  Campos V, Corberán A, Mota E. A scatter search algorithm for the split delivery vehicle routing problem.  ... 
doi:10.17485/ijst/2015/v8i25/80042 fatcat:4iadtd4kenh57dfdkqtk5ido5e

Hybrid genetic–tabu search algorithm to optimize the route for capacitated vehicle routing problem with time window

Mohammad Deni Akbar, Rio Aurachmana
2020 International Journal of Industrial Optimization  
This study aims to optimize the capacitated vehicle routing problem with time windows (CVRPTW) for mineral water company distributor with pick-up and delivery problem.  ...  To achieve the aim, this study used hybrid algorithm, Genetic Algorithm (GA) and Tabu Search Algorithm (TS).  ...  As knowledge grows, the problem then called as Vehicle Routing Problem.  ... 
doi:10.12928/ijio.v1i1.1421 fatcat:qop3ukjy4bbzhir7cdzz257obm

Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms

Ümit Yıldırım, Yusuf Kuvvetli
2021 International Journal of Industrial Engineering Computations  
In this study, the vehicle routing problem with capacity constraints is solved using cost- and time-efficient metaheuristic methods: an invasive weed optimization algorithm, genetic algorithm, savings  ...  The vehicle routing problem is widespread in terms of optimization, which is known as being NP-Hard.  ...  The vehicle routing problem examined in this study is a multivehicle, heterogeneous, and capacitated vehicle routing problem.  ... 
doi:10.5267/j.ijiec.2021.4.002 fatcat:akjwhkudkfbwrkxcxhgvpyrwoa

A genetic local search algorithm for the capacitated vehicle routing problem

Abdeljawed Sadok
2020 International Journal of Advanced Computer Research  
This paper aims to examine the capacitated vehicle routing problem (CVRP). It is a major logistics problem encountered by any company that must organize the distribution of its products.  ...  It is a very broad class of problems, including the famous traveling salesman problem (TSP). The goal of this paper is to find a solution for CVRP using a hybrid heuristic.  ...  Azad and Hasin [17] used a genetic algorithm to solve a real capacitated vehicle routing problem (cement company of Bangladesh).  ... 
doi:10.19101/ijacr.2020.1048021 fatcat:gkj7tud2rnakzidmq7dotnikka

A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, Nadia Lahrichi, Walter Rei
2012 Operations Research  
This method follows on the line of research initiated by Christian Prins and his colleagues in Troyes, which revolves around Genetic Algorithms for the classical VRP and several of its variants.  ...  As a result, since the first paper on the topic by Dantzig and Ramser in 1959, routing problems have made up an extensively studied field.  ...  We propose an algorithmic framework that successfully addresses three VRP variants: the multi-depot VRP, MDVRP, the periodic VRP, PVRP, and the multi-depot periodic VRP, MDPVRP, with capacitated vehicles  ... 
doi:10.1287/opre.1120.1048 fatcat:imbxlzw5vbahfc3qvyumwxt7uy

Hybrid ANT Colony Algorithm for the Multi-depot Periodic Open Capacitated Arc Routing Problem

Bilal Kanso
2020 International Journal of Artificial Intelligence & Applications  
In this paper we present a hybrid technique that applies an ant colony optimization algorithm followed by simulated annealing local search approach to solving the Multi-Depot Periodic Open Capacitated  ...  This problem is a new variant of OCARP that has never been studied in the literature and consists of determining optimal routes in each period where each route starts from a given depot, visits a list  ...  [13] implemented a hybrid genetic algorithm for the multi-depot periodic vehicle routing problem VRP, heterogeneous capacitated vehicles and constrained route duration.  ... 
doi:10.5121/ijaia.2020.11105 fatcat:wzp726hklbc6bkn6kak6giqgni

A Capacitated Vehicle Routing Problem considering Satisfaction Level of Customers: A Genetic Algorithm

Mahnaz Naghshnilchi, University of Isfahan
2019 Iranian Journal of Operations Research  
Capacitated vehicle routing problem (CVRP) is one of the most well-known and applicable issues in the field of transportation. It has been proved to be an NP-Complete problem.  ...  To solve the problem efficiently, a Genetic Algorithm (GA) is designed and implemented.  ...  Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand-A case study on garbage collection system.  ... 
doi:10.29252/iors.10.1.117 fatcat:izgzypritbd2fnur5cwwjvfbwq

An annotated bibliography of combined routing and loading problems

Manuel Iori, Silvano Martello
2013 Yugoslav Journal of Operations Research  
Transportation problems involving routing and loading at the same time are currently a hot topic in combinatorial optimization.  ...  This annotated bibliography aims at collecting, in a systematic way, the most relevant results obtained in the area of vehicle routing with loading constraints, with the objective of stimulating further  ...  A hybrid algorithm for the capacitated vehicle routing problem with three- dimensional loading constraints. Computers & Operations Research, 39:2248-2257, 2012.  ... 
doi:10.2298/yjor130315032i fatcat:nmrsizitqnf2lkrl2772w7icxe

A Hybrid Algorithm for Automated Guided Vehicle Routing Problem

Cansu Söyleyici, Sinem Bozkurt Keser
2016 International Journal of Intelligent Systems and Applications in Engineering  
In this study, we present a hybrid algorithm that is composed of simulated annealing (SA) and Dijkstra's algorithm to solve the routing problem.  ...  The hybrid algorithm is compared with SA algorithm in terms of distance cost using benchmark problems in the literature.  ...  (Takashi Onoyama et al; propose an algorithm to solve vehicle routing problem for a cooperative logistics network by using genetic algorithm.  ... 
doi:10.18201/ijisae.2016specialissue-146965 fatcat:rw3y4jfiyrbq3e2yl6ufs6psty

A Survey on the Vehicle Routing Problem and Its Variants

Suresh Nanda Kumar, Ramasamy Panneerselvam
2012 Intelligent Information Management  
(VRPTW) and the capacitated vehicle routing problem (CVRP) and also their variants.  ...  In this paper, we have conducted a literature review on the recent developments and publications involving the vehicle routing problem and its variants, namely vehicle routing problem with time windows  ...  In his article, [56] proposed a hybrid ACO algorithm for solving vehicle routing problem (VRP) heuristically in combination with an exact algorithm.  ... 
doi:10.4236/iim.2012.43010 fatcat:bhzk37ixjnevhfj3shywxc2ccq
« Previous Showing results 1 — 15 out of 1,922 results