Vehicle Routing with Time Windows Integrating Cplex Constraint

Vehicle Routing with Time Windows Integrating Cplex Constraint Programming With Python Tools MARTIN S HELL JUMPSTAR T DECISION SCIE NCES MARTIN @MAR TINSHELL. C OM

Overview Single Depot Multi Vehicle Routing Problem with Time Windows Fleet of Identical Trucks Respect Time Windows for Deliveries, Weight and Volume Constraints Multi-Objective Programming ◦ First Solve to Minimize Number of Trucks Used ◦ Second – Fix Number of Trucks to Minimum and Optimize on Total Travel Time Demo Shows Comparison of Routes and Costs Resulting from Turning Time Windows for Delivery On or Off

Sample Data Orders Locations ID NAME 1 Somerville MA 2 Foxborough MA 3 Gloucester MA 4 Worcester MA 5 Brattleboro VT 6 Great Barrington MA 7 Hudson NY 8 Saratoga Springs NY 9 Danbury CT 10 Rutland VT 11 Concord NH 12 Hartford CT 13 Pawtucket RI 14 Lebanon, NH 15 Standish ME LATITUDE 42. 39 42. 06 42. 62 42. 27 42. 86 42. 19 42. 25 43. 07 41. 39 43. 61 43. 23 41. 77 41. 87 43. 64 43. 74 LONGITUDE DEPOT -71. 1 1 -71. 25 0 -70. 66 0 -71. 81 0 -72. 56 0 -73. 36 0 -73. 79 0 -73. 78 0 -73. 45 0 -72. 98 0 -71. 56 0 -72. 67 0 -71. 37 0 -72. 25 0 -70. 55 0 Order. ID 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Open and Close Times are in minutes after midnight DEST 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Weight Volume Open 2100 1050 870 435 1470 735 1530 765 2190 1095 1920 960 1050 525 1410 705 990 495 1380 690 1740 870 1590 795 1740 870 1260 630 Truck Capacity 3400 cu ft, 34000 lb. Close 780 690 540 600 540 510 600 570 750 480 690 630 660 840 810 690 750 600 660 690 900 540 810 750 690 810 Load. Time 25 35 75 50 30 45 55 20 25 50 75 30 40 45

Location Map Display

Solution Map Display 6 Trucks Used Total Travel Time 77: 11

Results Without Time Windows 4 Trucks Used Travel Time 51: 02