Search   Memberlist   Usergroups
 Page 1 of 1 [1 Post]
Author Message
Michael Faschinger
science forum beginner

Joined: 05 Apr 2006
Posts: 1

Posted: Wed Apr 05, 2006 10:17 pm    Post subject: VRP variant

Hi,
I am looking for the name of a variant of the vehicle routing problem:
I am basically struggling with the capacitated vrp, but there is one
difference to the 'standard' CVRP: I am not 'delivering' goods, but
picking up different kinds of goods. For example, I know that I have to
pick up 3 apples and 2 bananas. City A has 2 bananas and 2 apples, city
B has 1 banana and 3 apples and city C has 3 bananas and 1 apple. I
cannot make a general statement on what cities I have to visit on my
optimal tour.
So my problem states as follows:
A fleet of vehicles picks up goods of different types from customers.
Each vehicle has a certain capacity. Further on there exists a depot and
a distance (length, cost, time) matrix between the customers. The depot
has a given demand of goods. I look for optimal vehicle routes (minimum
distance or number of vehicles).

As an exact solution seems to be infeasible already for rather small
solutions to me (it extends the CVRP as one also has to find the subset
of cities that are part of the optimal solution), I decided to implement
a metaheuristic that works pretty well.
Still, I'd like to know if there are any popular approaches to solve
this problem, but as I don't know the name of this problem I don't know
what to search for. Can anyone help me find the name for this problem
(if it has one)?

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [1 Post]
 The time now is Mon Feb 18, 2019 6:07 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Variant of SR muon experiment tgdenning@earthlink.net Research 2 Mon Apr 24, 2006 3:00 pm Infinity : An interesting variant apoorv Math 17 Sat Mar 18, 2006 8:00 am A variant of house selling problem (optimal stopping) jing.ai@gmail.com Math 5 Thu Dec 22, 2005 3:38 am Interesting variant of the double-slit experiment Vonny N Research 3 Thu Nov 17, 2005 5:34 am C.J.Price Convergent Nelder Mead Variant w.barker@leedsmet.ac.uk num-analysis 0 Fri Sep 23, 2005 8:31 am