Employee Transportation Services

114
0
11-18-2020 10:26 AM
PatrikKocsis
New Contributor

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
 
 
0 Kudos
0 Replies