title: Vehicle Routing / Resource Scheduling Algorithm Design
body: <p>My first post here – hoping you can help me with designing an algorithm that I’ve been considering for a little while now – not sure what approach to take (VRPTW or resource scheduling or something else entirely!?)</p>
  
  <p>To put it into a real word example, we have a whole lot of garden waste at a small number of locations (usually less than 5).  The waste must all be transported to other locations within given time frames.  To move the garden waste we have trailers, which must be towed by cars.  Garden waste can only be dropped at the waste depot at certain times (time windows).  At some sites we can drop off the trailer to be filled up or emptied by people there, but at other locations the driver of the car has to do it himself and the car must remain there.  All timings can be calculated (i.e. loading / unloading times, transit times etc).  Cars can move between sites without a trailer, trailers can be towed empty but trailers cannot move themselves between locations.</p>
  
  <p>Our objective is to ensure all trailer loads of waste are transported whilst</p>
  
  <ul>
  <li>minimising the number of trailers and cars in use</li>
  <li>meeting all time windows for dropping off waste</li>
  <li>“balancing” the trailers – i.e. at the end of the day we have as many trailers at each location as were there at the start of the day</li>
  </ul>
  
  <p>I thought of approaching this as a resource scheduling algorithm but I’m unsure how to handle the “balancing” of trailers.  </p>
  
  <p>One other method I considered was to consider the cars first.  I could then select the earliest task and build a graph of all feasible tasks after that.  If I then picked the longest path through the graph that would service the maximum number of trailer loads.  I could then remove these tasks from the list of tasks and repeat until all tasks were serviced.  I would then need to run over these list of trailer loads to work out the number of trailers required.</p>
  
  <p>Any thoughts as to approach would be appreciated! </p>