Filters








2,098 Hits in 8.5 sec

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

R. Yesodha, T. Amudha
2015 Indian Journal of Science and Technology  
A parallel memetic algorithm for the vehicle routing problem with time windows.. 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC).  ...  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.  ... 
doi:10.17485/ijst/2015/v8i25/80042 fatcat:4iadtd4kenh57dfdkqtk5ido5e

A Time-Dependent Vehicle Routing Problem with Time Windows for E-Commerce Supplier Site Pickups Using Genetic Algorithm

Suresh Nanda Kumar, Ramasamy Panneerselvam
2015 Intelligent Information Management  
A literature review of VRPTW, TDVRP, and a metaheuristic such as the genetic algorithm was conducted.  ...  Hence exact optimization methods may be difficult to solve these problems in acceptable CPU times, when the problem involves real-world data sets that are very large.  ...  The authors wish to express their deepest gratitude to the researchers for their help.  ... 
doi:10.4236/iim.2015.74015 fatcat:wvxrq37pk5c3lp754tttgw7tdi

A Time-Dependent Vehicle Routing Problem with Time Windows for E-Commerce Supplier Site Pickups Using Genetic Algorithm

Suresh Nanda Kumar, Ramasamy Panneerselvam
2015 Intelligent Information Management  
A literature review of VRPTW, TDVRP, and a metaheuristic such as the genetic algorithm was conducted.  ...  Hence exact optimization methods may be difficult to solve these problems in acceptable CPU times, when the problem involves real-world data sets that are very large.  ...  The authors wish to express their deepest gratitude to the researchers for their help.  ... 
doi:10.4236/iim.2015.7474015 fatcat:g3ihhoczgraopbw6tumrer6lre

A Comparative Study of Proposed Genetic Algorithm-Based Solution with Other Algorithms for Time-Dependent Vehicle Routing Problem with Time Windows for E-Commerce Supply Chain

Suresh Nanda Kumar, Ramasamy Panneerselvam
2015 Journal of Service Science and Management  
In this paper, an attempt has been made to develop a GA based meta-heuristic to solve the time dependent vehicle route problem with time windows (TDVRPTW).  ...  The vehicle routing problem (VRP) is classified as an NP-hard problem.  ...  Acknowledgements The authors wish to express their deepest gratitude to the researchers Mr. Andreas Scheibenpflug and Mr. Philipp Fleck of FH Hagenberg, Austria, for their help.  ... 
doi:10.4236/jssm.2015.86085 fatcat:v5zcc2mdpncixaqxnmj5mzgkz4

A Survey on the Vehicle Routing Problem and Its Variants

Suresh Nanda Kumar, Ramasamy Panneerselvam
2012 Intelligent Information Management  
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  ...  The vehicle routing problem comes under combinatorial problem.  ...  They proposed an exact branch-and-p hm for solving the multiple vehicle routing problem with time windows.  ... 
doi:10.4236/iim.2012.43010 fatcat:bhzk37ixjnevhfj3shywxc2ccq

Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms [chapter]

Enrique Alba, Bernabé Dorronsoro
2004 Lecture Notes in Computer Science  
In this paper we propose the utilization of some cGAs with and without including local search techniques for solving the vehicle routing problem (VRP).  ...  Cellular Genetic Algorithms (cGAs) are a subclass of Genetic Algorithms (GAs) in which the population diversity and exploration are enhanced thanks to the existence of small overlapped neighborhoods.  ...  Acknowledgements This work has been funded by MCYT and FEDER under contract TIC2002-04498-C05-02 (the TRACER project) http://tracer.lcc.uma.es.  ... 
doi:10.1007/978-3-540-24652-7_2 fatcat:qdvbdbhcbvd3dmxywntu4u6xkq

A review on Neural Network and Ant Colony Optimization for Vehicle Traffic Analysis and Routing

Er.Manpreet Kaur
2017 International Journal Of Engineering And Computer Science  
An artificial neural network is used for traffic analysis and ant colony optimization is used for finding shortest path.  ...  All the previous work regarding the topic did not used the combination of these two techniques. Traffic analysis is very important topic because traffic is increasing on the roads day by day.  ...  It is used to solve a particular variant of the Vehicle Routing Problem the Vehicle Routing Problem with Time Window.  ... 
doi:10.18535/ijecs/v6i5.26 fatcat:fehjai243jes3mcb2apus6pz74

A Multi-Criteria Decision Support System for a Routing Problem in Waste Collection [chapter]

João A. Ferreira, Miguel Costa, Anabela Tereso, José A. Oliveira
2015 Lecture Notes in Computer Science  
To solve the route optimization problem we developed a cellular genetic algorithm. For the MCDA module, we employed three methods: SMART, ValueFn and Analytic Hierarchy Process (AHP).  ...  We modelled the waste collection procedure as a routing problem, more specifically as a team orienteering problem with capacity constraints and time windows.  ...  This work has been supported by FCT Fundação para a Ciência e Tecnologia within the Project Scope: PEst-OE/EEI/UI0319/2014.  ... 
doi:10.1007/978-3-319-15892-1_26 fatcat:qtuxpcujdnaabp6vwqjhcwu3je

Solving the area coverage problem with UAVs: A vehicle routing with time windows variation

Fatih Semiz, Faruk Polat
2020 Robotics and Autonomous Systems  
We address this by considering a Vehicle Routing Problem with Time Windows (VRPTW) variation in which capacity of agents is one and each customer (target area) must be supplied with more than one vehicles  ...  Then we solve transportation problems with the simplex algorithm to generate the solution.  ...  We introduced a fast and reliable approach to solve this problem. With the experiments, we showed that this novel approach is a better option than the provided alternatives.  ... 
doi:10.1016/j.robot.2020.103435 fatcat:auzuklirubfztchare2jkxmrim

Solving real-world vehicle routing problems with time windows using virus evolution strategy

Hitoshi Kanoh, Souichi Tsukahara
2010 Journal of Knowledge-based & Intelligent Engineering Systems  
This paper proposes a new solution to the vehicle routing problem with time windows using an evolution strategy adopting viral infection.  ...  The problem belongs to the NP-hard class and is very difficult to solve within practical time limits using systematic optimization techniques.  ...  The problem is how to design a set of minimum-cost vehicle routes originating and terminating at a central depot for a fleet of vehicles that services a set of customers with known demands and time-window  ... 
doi:10.3233/kes-2010-0194 fatcat:hf5littb7vc5bhhoyau4y2ffpu

ENHANCED HEURISTIC ALGORITHMS WITH A VEHICLE TRAVEL SPEED MODEL FOR TIME-DEPENDENT VEHICLE ROUTING: A WASTE COLLECTION PROBLEM

Nur Azriati Mat, Aida Mauziah Benjamin, Syariza Abdul-Rahman
2017 Journal of Information and Communication Technology  
Both algorithms are used to solve a real-life waste collection vehicle routing benchmark problem with dynamic travel speeds.  ...  Previous studies solved the benchmark problem using DIC and CIS algorithms with the assumption that the vehicles are travelling with a static speed when collecting the waste.  ...  We would also like to express our thanks to Aida Mauziah Benjamin, the corresponding author of Benjamin and Beasley (2010, 2013) for approving the DIC with a static speed solution that we reran once  ... 
doi:10.32890/jict2018.17.1.8245 fatcat:aikme5v34jg47odl7vjagfgexi

Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm

Enrique Alba, Bernabé Dorronsoro
2006 Information Processing Letters  
The Vehicle Routing Problem (VRP) is a hard combinatorial problem with numerous industrial applications.  ...  A cellular Genetic Algorithm (cGA)-a kind of decentralized population based heuristic-is used for solving CVRP, improving several of the best existing results so far in the literature.  ...  Acknowledgements This work was funded by MCYT and FEDER under contract TIC2002-04498-C05-02 (the TRACER project) http://tracer.lcc.uma.es.  ... 
doi:10.1016/j.ipl.2006.02.006 fatcat:jizbmdfpszgdzhjiddncsop3tq

State-of-the Art Review—Evolutionary Algorithms for Vehicle Routing

Jean-Yves Potvin
2009 INFORMS journal on computing  
This paper reviews applications of evolutionary algorithms (EAs) for solving vehicle routing problems.  ...  This paper is a survey of the literature on applications of evolutionary algorithms for vehicle routing problems.  ...  Acknowledgments Financial support for this work was provided by the Canadian Natural Sciences and Engineering Research Council (NSERC). This support is gratefully acknowledged.  ... 
doi:10.1287/ijoc.1080.0312 fatcat:nw5r3y4bhbfqzchcqz4zvxhetm

A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows

Marco Antonio Cruz-Chávez, Abelardo Rodríguez-León, Rafael Rivera-López, Martín H. Cruz-Rosales
2019 Applied Sciences  
This paper describes one grid-based genetic algorithm approach to solve the vehicle routing problem with time windows in one experimental cluster MiniGrid.  ...  The genetic algorithm splits the population of candidate solutions in several segments, which are simultaneously mutated in each process generated by the MiniGrid.  ...  Figure 1 . 1 General scheme of the genetic algorithm vehicle routing problem with time windows (GA-VRPTW) algorithm [1] .  ... 
doi:10.3390/app9183656 fatcat:himf7ye7gngdjbhrdhc5zdizpa

Public Transit Planning and Operation in the Era of Automation, Electrification, and Personalization

Xiaolei Ma, Xiaoyue Liu, Xiaobo Qu
2021 IEEE transactions on intelligent transportation systems (Print)  
window, and vehicle running time.  ...  The investigated problem with two types of vehicle routes is modeled with a mixed integer linear programming formulation.  ... 
doi:10.1109/tits.2021.3064090 fatcat:iebb42nofzf3xksevsnpzzhag4
« Previous Showing results 1 — 15 out of 2,098 results