Number of orders - response time in planBasicTours

This forum deals with any kind of trip optimization whether it is automatic planning or manual dispatching, refering to transport orders or service planning.

Number of orders - response time in planBasicTours

Postby jasci01 » Tue May 08, 2018 7:48 am

Hi all,

in my current customer project we are discussing about how we can map our data objects to the orders for planBasicTours.

We have some Parameters which are only possible to calculate on order item level (e.g. priority or opening intervals, as the relevant customers can differ within the order items). However, we do not want to split orders to seperate tourpoints, which we ensure by filling the site ID in the request. The only question is how the number of the orders influence the Response time of xTour Server.

An avarage tour may have 50-100 orders, with each order containing up to 30 order items. Only 1 Depot per request and only 1 vehicle per request.

Does anyone have some experience with tour planning of identical tours, but using
case a) 50-100 orders
case b) about 1500-2000 orders (about 30 of them have the same site id)
?

Thanks for any thoughts on this.

Regards,
Frederik
jasci01
 
Posts: 5
Joined: Mon Feb 12, 2018 3:49 pm

Re: Number of orders - response time in planBasicTours

Postby Joost » Tue May 08, 2018 12:22 pm

A smaller set will do better, not just in performance, but also in quality of the result. I would recommend to try to minimize the amount of orders you send to xTour where possible.
Joost Claessen
Senior Technical Consultant
PTV Benelux
Joost
 
Posts: 209
Joined: Fri Apr 25, 2014 1:46 pm

Re: Number of orders - response time in planBasicTours

Postby Bernd Welter » Tue May 08, 2018 3:03 pm

Hello Frederik,

I made a very, very simple comparison of various planning scenarios with different number of orders. What they have in common:
  • No time restrictions on the orders or vehicle
  • Just one single vehicle
  • No need to return to the depot (sufficient capa)
  • Construction and MiddleSequencing have been applied (improvement would blow the termination time at least for a quick test)

According to Frank the performance grows in cubic style. If the construction phase is "successful" the performance should even be less than cubic.
SequencingPerformance.PNG
Some sample response times


As Joost mentions: try to keep the number low. Especially with a groupage of 30 per order you can win performance.

Best regards,
Bernd
Bernd Welter
Manager Technical Consulting & Requirement Engineering
Senior Technical Consultant Developer Components
PTV GROUP - Germany

Bernd at Youtube
User avatar
Bernd Welter
Site Admin
 
Posts: 1137
Joined: Mon Apr 14, 2014 10:28 am


Return to PTV xTourServer