Automatic assignment for servicing when laying a vehicle

I use Jsprit to route a car, and I am amazed at the automatic assignment of new services in the existing solution, is there any work around for the same.

+5
source share
1 answer

Give all cars their unique craftsmanship. Any pre-authorized orders must be defined in the new task with the skill requirement of the vehicle to which they were originally assigned (that is, in the previous decision before the new order). Only the new order is included in the problem without first defining the driverโ€™s skill (in addition to the โ€œrealโ€ skill requirements that he can carry).

Jsprit is smart when choosing vehicles to insert orders (it will pre-filter your fleet for each new insert so that it reduces its capabilities before calculating insert costs). Therefore, even if you do not download an existing solution, but instead start the solution cycle again, as if it were a completely new problem, your previously resolved orders will quickly (one insert cycle for the order) return to the cars that they should be included in; every old order can only ever switch to one car.

EDIT:
Jsprit is not deprecated beyond the scope of one problem. What you want to do requires something superfluous, which is state, so you need something extra to control this and pass data to jsprit accordingly. You can then โ€œgrabโ€ existing hard constraints in the jsprit core to convey a new state.

0
source

Source: https://habr.com/ru/post/1269670/


All Articles