Employee Transportation Services

PatrikKocsis · ‎11-18-2020

Hi Everyone!

I'm trying to solve a VRP problem with python. Now I am using OR-Tools library but there are some problem whit this. I am writing an example which I want to solve.

For example I have a factory and an other workplace (office) where I know the work schedule and I would like to transport employees to work and home.

Factory:

E1 6:00-14:00

E2 6:00-14:00

E3 6:00-14:00

E4 14:00-22:00

E5 14:00-22:00

E6 14:00-22:00

E7 14:00-22:00

E8 22:00-6:00

E9 22:00-6:00

E10 22:00-6:00

Office:

E11 8:00-16:00

E12 8:00-16:00

E13 8:00-16:00

E14 8:00-16:00

E15 8:00-16:00

In this case I have 2 drivers.

I think need time_windows which contains next ones:

time_windows = [

(5:00,6:00), (16:30,21:00)?, (22:30,23:30) # driver1

(5:00, 6:00), (16:30,21:00)?, (22:00,22:30) # driver2

(5:30, 6:00), (14:00,14:30) # E1

(5:30, 6:00), (14:00,14:30) # E2

(5:30, 6:00), (14:00,14:30) # E3

(13:30 14:00), (22:00,22:30) # E4

(13:30 14:00), (22:00,22:30) # E5

(13:30 14:00), (22:00,22:30) # E6

(13:30 14:00), (22:00,22:30) # E7

(21:30, 22:00), (6:00,6:30) # E8

(21:30, 22:00), (6:00,6:30) # E9

(21:30, 22:00), (6:00,6:30) # E10

(7:30, 8:00), (16:00,16:30) # E11

(7:30, 8:00), (16:00,16:30) # E12

(7:30, 8:00), (16:00,16:30) # E13

(7:30, 8:00), (16:00,16:30) # E14

(7:30, 8:00), (16:00,16:30) # E15

]

So I would like to visit every locations twice in these intervals.

Moreover I would like to use pickups and deliverys.

For example:

pickups_deliveries= [

[2, 16],

[3, 16],

[4, 16],

[5, 16],

[6, 16],

[7, 16],

[8, 16],

[9, 16],

[10, 16],

[11, 17],

[12, 17],

[13, 17],

[14, 17],

[15, 17],

]

Is there any chance to solve this problem with Arcgis library?

Please help me, I am waiting for any answers.

Thank You,

Patrik