Jsprit performance

[ciblinek]

Hello Stefan,

 

it is some time from my last fun with jsprit and last week I came back to this interesting project.

I played little bit and I found strange things which are maybe in my code maybe not.

 

Attached are two toprocess.xml files with the same sample data with the same config.xml only one difference:

 

in the first sample (long_3_22.XML) are hard defined cars

in the second one (short_1_08.XML) only one car is defined rest is up to jsprit to assign

 

What confusing me that first optimization process took 3:22 min and second only 1:08 min why such a big difference on the same sample ?

And second thing is overall result which is much better in the first case than in the second ?

 

Any idea ?

 

Thank you

 

Best

Jan

 

[Stefan Schröder]

These problems are very different.

In your "fast" problem, you only have 1 vehicle type. Your xml file suggests that you still have a FINITE fleet. If this is intended, calculation should be fast since you only have one vehicle (and thus one route), and your solution will consist of many unassigned jobs.

In your "slow" problem, you deal with 7 vehicle types. If vehicle switches are allowed (see thread https://groups.google.com/forum/#!topic/jsprit-mailing-list/osADjbs_8-I), the algorithm tries to insert a job with every type which consumes more computation time.