Periodic VRP

JoakimSvedberg

Hi,

I'm trying to create a four week schedule for a waste collection problem but I'm not sure if I'm able to do this with ArcGis.

Here are the properites of the problem:

4 vehicles

3 depots

323 order locations

3 different materials that can't be mixed

But the tricky part is that the demand differs from every customer. The different demands are multiple times a week, once a week, every alternate week and every fourth week. Does ArcGis support this kind of problem, if not would it be possible to get around it in some way?

Any help would be highly appreciated. 

HeatherMoe

Hello,

The VRP solver isn't designed specifically for periodic routing but you can definitely use it to solve this problem if you break it down a bit.  Since the three different materials can't be mixed at all it would be simplest to separate the orders and routes needed for this into three different problems, reducing the complexity of what you are trying to model at once.

The second thing I would do would be to separate the problem to solve it one week at a time.  Check out the video at Network Analyst: Optimize Your Fleet of Vehicles with the VRP Solver - YouTube  starting at time 13:25 is a demo that works through how to set up a problem for multiple days of the week.  

You will need to make duplicates of the orders that need to be visited multiple times in a week and assign them to days based on their requirements.  Also include all of the orders that need to be visited every week, half of the orders that need to be visited every other week and a quarter of the orders that need to be visited every fourth week.  

Your problem looks small enough that you might be able to do all four weeks in one solve and specify out all of the routes with a specific day using specialties like in the video.  Keep in mind that the solver is designed for problems with less then 2500 orders and 100 routes.  And the bigger the problem the hard it is to solve so you typically get better results when you limit the complexity and size of the problem.

After you watch the video, let me know if you have any more questions on how to set this up.

Thanks,

Heather