search

google / or-tools

Google's Operations Research tools:
https://developers.google.com/optimization/
Apache License 2.0
11.19k stars 2.12k forks source link

Pickup Delivery Problem #587

Closed johny8228 closed 5 years ago

johny8228 commented 6 years ago

Hello,

I want to solve a pickup and delivery problem with or-tools with no luck.The constraints I need are the followings:

1) Min service time + travel time per vehicle to be equal with MIN hours 2) Max service time + travel time per vehicle to be equal with MAX hours 3) The distribution of delivered items should be set to a MIN items per vehicle (balanced if possible).

All this with minimizing the total time to service all deliveries and minimizing the number of vehicles.

I searched a lot the internet and tried different approaches but none of them seems to work.Most of the time the solver tries to distribute all deliveries on one vehicle or he doesn't find a solution.

Help with this problem will be highly appreciated.

Cheers, Ionut

antoniopaisfernandes commented 6 years ago

Hey,

If you want, check out https://github.com/graphhopper/jsprit and https://github.com/kiegroup/optaplanner

Best regards

johny8228 commented 6 years ago

Hi @antoniopaisfernandes ,

thank you for your reply.I investigated the possibility of using jsprit or optaplanner but since I'm using C# my first option now is or-tools.

Best regards

johny8228 commented 6 years ago

Hi ifle,

I know Itinero very well and it doesn't have this option :).

Thanks, IOnut

lperron commented 5 years ago

There are hard and soft limit to deliveries + fixed cost per vehicles. You should be able to model with or-tools.