
New Users Post up here and introduce yourself! 
 LinkBack  Thread Tools  Display Modes 
February 21st, 2018, 12:35 AM  #1 
Newbie Joined: Feb 2018 From: Turkey Posts: 1 Thanks: 0  I need help about capacitated vehicle routing problem
Hi everyone, I have a problem; problem includes 81 city. I will take people from one city to other 80 cities by buses. Buses have 50 person capacity, cities have capacities (this will be given as parameter) distances between cities are known (this will be given as parameter) I have two scenario, 1. is 10.000 people will be taken, 2. is 15.000 people will be taken. I have 100 buses with equal capacity (each one 50). A vehicle take 90 km way in an hour. All vehicles will go with full capacity and will come back empty. Finally, all vehicles will come back starting city. my goal function is minimizing total travel time.  If we cannot get flexible solution in polynomial time, than we need to write a heuristic.  If someone interested in my problem, please contact me. I want to pay also some money for help. Last edited by skipjack; February 21st, 2018 at 12:52 AM. 

Tags 
capacitated, problem, routing, vehicle 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Speed of the vehicle  manishsqrt  Physics  0  June 3rd, 2015 10:07 AM 
Velocity of a vehicle Please Help!!  waz  Calculus  8  May 27th, 2015 05:35 PM 
Inventory theorY: Two item capacitated system  sinus94  Applied Math  0  January 7th, 2015 08:54 AM 
Big O Notation  Routing Algorithm Complexity  kerrymaid  Computer Science  1  November 14th, 2013 10:26 AM 
Annuities due vehicle leasing  idonovan  Economics  1  November 2nd, 2011 09:38 AM 