My Math Forum  

Go Back   My Math Forum > Welcome > New Users

New Users Post up here and introduce yourself!

LinkBack Thread Tools Display Modes
February 20th, 2018, 11:35 PM   #1
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 20th, 2018 at 11:52 PM.
sinanbdg is offline  

  My Math Forum > Welcome > New Users

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 09:07 AM
Velocity of a vehicle- Please Help!! waz Calculus 8 May 27th, 2015 04:35 PM
Inventory theorY: Two item capacitated system sinus94 Applied Math 0 January 7th, 2015 07:54 AM
Big O Notation - Routing Algorithm Complexity kerrymaid Computer Science 1 November 14th, 2013 09:26 AM
Annuities due vehicle leasing idonovan Economics 1 November 2nd, 2011 08:38 AM

Copyright © 2018 My Math Forum. All rights reserved.