2 DVRP solution using Optaplanner

30 views
Skip to first unread message

Sarbajit Das (Pick Assist)

unread,
Nov 13, 2024, 7:05:09 AM11/13/24
to OptaPlanner development
Hello Forum,

I would request some help with a project that we are working on. I need to solve a problem where one set of vehicles will need to be serviced by engineers at a specific points. 

Constraints are:
1) One vehicle needs to go to multiple points for servicing and that order of travel needs to be decided by the system (any service station station can be reached in any order) 
2) one vehicle will not move from the service station before finishing work at that point
3) there are less service engineers than service vehicles
4) There are no fixed start or end destination for the service engineers, while there are fixed start and end point for the service vehicles

I was thinking of this as a 2 - dynamic vehicle routing problem with time window constraints. 

Need suggestions as to how this problem can be modeled using optaplanner, if at all?? are there examples or instances of using a bilevel programming for such instances?

Thanks,
Sarbajit Das 

Petr Jandal

unread,
Nov 25, 2024, 9:08:51 AM11/25/24
to OptaPlanner development
Hello,
any progress on this?

Best regards Petr
Reply all
Reply to author
Forward
0 new messages