Filters








18 Hits in 10.4 sec

GVR: A New Genetic Representation for the Vehicle Routing Problem [chapter]

Francisco B. Pereira, Jorge Tavares, Penousal Machado, Ernesto Costa
2002 Lecture Notes in Computer Science  
In this paper we analyse a new evolutionary approach to the vehicle routing problem.  ...  We present Genetic Vehicle Representation (GVR), a two-level representational scheme designed to deal in an effective way with all the information that candidate solutions must encode.  ...  Genetic Vehicle Representation (GVR) A candidate solution to an instance of the CVRP must specify the number of vehicles required, the partition of the demands through all these vehicles and also the delivery  ... 
doi:10.1007/3-540-45750-x_12 fatcat:65tolcjfifbctnox2x7ctkewfm

On the influence of GVR in vehicle routing

Jorge Tavares, Penousal Machado, Francisco B. Pereira, Ernesto Costa
2003 Proceedings of the 2003 ACM symposium on Applied computing - SAC '03  
A comparative study is made between a new evolutionary approach for the Vehicle Routing Problem (VRP) and a standard evolutionary model, based on Path Representation.  ...  Genetic Vehicle Representation (GVR) is the new twolevel representational scheme designed to deal in an effective way with all the information needed by candidate solutions.  ...  As such, in a previous work we have proposed a new representational scheme, Genetic Vehicle Representation (GVR) [10] (see also [13] ), to deal efficiently with the two levels of information that a  ... 
doi:10.1145/952532.952679 dblp:conf/sac/TavaresPMC03 fatcat:yvel5l6tvncwlkrtyixefcozpu

On the influence of GVR in vehicle routing

Jorge Tavares, Penousal Machado, Francisco B. Pereira, Ernesto Costa
2003 Proceedings of the 2003 ACM symposium on Applied computing - SAC '03  
A comparative study is made between a new evolutionary approach for the Vehicle Routing Problem (VRP) and a standard evolutionary model, based on Path Representation.  ...  Genetic Vehicle Representation (GVR) is the new twolevel representational scheme designed to deal in an effective way with all the information needed by candidate solutions.  ...  As such, in a previous work we have proposed a new representational scheme, Genetic Vehicle Representation (GVR) [10] (see also [13] ), to deal efficiently with the two levels of information that a  ... 
doi:10.1145/952670.952679 fatcat:25of7taosvhkfdsbth7nw5c3ha

A genetic algorithm for unmanned aerial vehicle routing

Matthew A. Russell, Gary B. Lamont
2005 Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO '05  
Genetic Algorithms (GAs) can efficiently produce high quality results for hard combinatorial real world problems such as the Vehicle Routing Problem (VRP).  ...  Genetic Vehicle Representation (GVR), a recent approach to solving instances of the VRP with a GA, produces competitive or superior results to the standard benchmark problems.  ...  Genetic Vehicle Representation GVR is the work of Tavares et. al [15, 19, 24, 25] and provides a solid base on which to build an effective UAV routing algorithm.  ... 
doi:10.1145/1068009.1068249 dblp:conf/gecco/RussellL05 fatcat:wgnln72mnrdbrblg4tb2ecgnnu

A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands

Jorge E. Mendoza, Bruno Castanier, Christelle Guéret, Andrés L. Medaglia, Nubia Velasco
2010 Computers & Operations Research  
genotype known as the Genetic Vehicle Representation (GVR) [8] .  ...  The offspring produced by the genetic operators form a new children population C(t) = C c (t) ∪ C m (t).  ... 
doi:10.1016/j.cor.2009.06.015 fatcat:cfskafsd5bfohocswpwdo6sobq

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

Jean-Yves Potvin
2009 INFORMS journal on computing  
The Vehicle Routing Problem In the Vehicle Routing Problem (VRP), least-cost delivery or collection routes must be designed for a set of customers, using a fleet of vehicles located at a central depot,  ...  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

SIMULATION-BASED FITNESS LANDSCAPE ANALYSIS AND OPTIMISATION OF COMPLEX PROBLEMS

Galina MERKURYEVA, Vitaly BOLSHAKOV
2015 Technological and Economic Development of Economy  
Simulation optimisation is a powerful tool for solving these problems.  ...  Case study in simulation optimisation of vehicle routing and scheduling is described. Various optimisation scenarios with application of the fitness landscape analysis are discussed and investigated.  ...  For vehicle routing, an island genetic algorithm with offspring selection (IOSGA) described in (Vonolfen et al. 2011 ) is applied.  ... 
doi:10.3846/20294913.2015.1107654 fatcat:4aeeydwfnbetvmq6vfz5zveora

Efficient algorithms for electric vehicles' min-max routing problem [article]

Seyed Sajjad Fazeli, Saravanan Venkatachalam, Jonathon M. Smereka
2021 arXiv   pre-print
We introduce a min-max electric vehicle routing problem (MEVRP) where the maximum distance traveled by any EV is minimized while considering charging stations for recharging.  ...  However, deploying a fleet of EVs asks for efficient routing and recharging strategies to alleviate their limited range and mitigate the battery degradation rate.  ...  Smereka is a researcher within the Ground Vehicle Robotics (GVR) team at the U.S.  ... 
arXiv:2008.03333v2 fatcat:ce6sclnu7zc3rf3mr52mabfrf4

A one decade survey of autonomous mobile robot systems

Noor Abdul Khaleq Zghair, Ahmed S. Al-Araji
2021 International Journal of Power Electronics and Drive Systems (IJPEDS)  
Researchers have conducted many works on the importance of robots, their uses, and problems.  ...  The global market for mobile robots will grow significantly over the next 20 years.  ...  three common classes of robots (humanoid robots, Ground vehicle robots (GVR), and unmanned aerial vehicles (UAVs)).  ... 
doi:10.11591/ijece.v11i6.pp4891-4906 fatcat:mqdf7l3vhbe2xia7jftst3txoa

THE SIMULATION OF SOME PARCEL SHIPPING SERVICE OPERATION

Jaromír Široký
unpublished
Genetic algorithm (GVR) is quite universal due to the two-level representation of the problem-without major modifications it enables successful solving of CVRP, VRP-TW and possibly also other variants  ...  For testing the function of the concept the author created program called GAGED Vehicle Routing using standard geodata (GIS map sources) to create a transport network model.  ...  ACKNOWLEDGEMENT This paper has been supported by the project "Creating an environment for the operation of advanced technology of horizontal transfer between road and rail transport" (TA01030425) on University  ... 
fatcat:g66gziymdfa3zip4jyzypfo6m4

D3.1 – State-of-the-Art and Market Analysis Report

ASSIST-IoT Consortium
2021 Zenodo  
The concept is a combination of neural networks-based routing and source routing.  ...  ), in a 3D representation as can be seen in Figure 2 .  ... 
doi:10.5281/zenodo.6705158 fatcat:xote6pjzubcvxo4aqxxbraooxi

9. Digitalisation: Distributive Force or Destructive Force? [chapter]

2022 Digital Capitalism and Distributive Forces  
And yet, that was not the initial spur for writing this book or for theorising the concept of the distributive forces.  ...  And yet, it was already possible to identify new activities surrounding and linked to the Internet.  ...  GVR 2020).  ... 
doi:10.1515/9783839458938-009 fatcat:ivmftet35revpj7eyuj6kmfd3y

A design methodology for 2D sparse NDE arrays using an efficient implementation of refracted-ray TFM

Jerzy Dziewierz, Timothy Lardner, Anthony Gachagan
2013 2013 IEEE International Ultrasonics Symposium (IUS)  
Background, Motivation and Objective Developing new technologies that enable the repair or replacement of diseased or injured tissues and organs is a major focus of tissue engineering.  ...  Recent advances in the field of tissue engineering include the engineering of skin, cartilage, and bladder, all of which are relatively thin tissues that can rely on diffusion for the delivery of oxygen  ...  The authors acknowledge the ANR and DGA for their support under the project Metactif, grant ANR-11-ASTR-015.  ... 
doi:10.1109/ultsym.2013.0035 fatcat:th5znfh7y5bklfdbmhb4u6iq2i

Tourenplanung für den eCommerce-Lebensmittel-Heimlieferservice

Oliver Kunze
2006
S into C disjunct subsets of routes apply a tabu search on each subset of routes reconstruct a complete solution by merging the new solutions for the C subsets, and define result as new current solution  ...  Dort nennt er das "genetic vehicle representation"-Verfahren GVR als das Verfahrensprinzip, mit dem die Ergebnisse generiert wurden.  ... 
doi:10.5445/ksp/1000005203 fatcat:6qyqf6553bexrmkcgjsc5tkyoi

Comparing Change Management Processes for Requirements and Manufacturing: An Interview Based Study

Meredith Sutton, Joshua D. Summers
2021 Volume 5: 26th Design for Manufacturing and the Life Cycle Conference (DFMLC)   unpublished
The resulting process models are compared with the process models from the literature. Further, a thematic analysis is performed on the interview findings.  ...  A literature review is used to identify prescribed process stages. Ten stages are identified for both requirements and manufacturing change management.  ...  new version of like a mini for the premium US market.  ... 
doi:10.1115/detc2021-69694 fatcat:loygbgt2uvdgxjj4jqyt4bkdvu
« Previous Showing results 1 — 15 out of 18 results