Changeset 6854 for branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Manipulators

Timestamp:

09/30/11 11:36:05 (13 years ago)

Author:

svonolfe

Message:

Added support for the multi depot CVRP with time windows (#1177)

File:

• branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Manipulators/PotvinCustomerRelocationManipulator.cs (modified) (3 diffs)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Manipulators/PotvinCustomerRelocationManipulator.cs

@@ -146 +146 @@
           DoubleArray serviceTimes = vrptw.ServiceTime;
 
+          int depot = 0;
+          int depots = 1;
+
+          int tourIndex = individual.GetTourIndex(route1);
+          int vehicle = individual.GetVehicleAssignment(tourIndex);
+
+          if (ProblemInstance is IMultiDepotProblemInstance) {
+            depots = (ProblemInstance as IMultiDepotProblemInstance).Depots.Value;
+            depot = (ProblemInstance as IMultiDepotProblemInstance).VehicleDepotAssignment[vehicle];
+          }
+
           List<int> timeWindowViolations = new List<int>();
           double time = 0;
 
           for (int i = 0; i < route1.Stops.Count; i++) {
-            int start = 0;
-            if (i > 0)
-              start = route1.Stops[i - 1];
-            int end = 0;
-            if (i < route1.Stops.Count)
-              end = route1.Stops[i];
+            int start = route1.Stops[i - 1];
+            int end = route1.Stops[i];
 
             //drive there
@@ -161 +168 @@
             time += currentDistace;
 
+            int endIndex = end + depots - 1;
+
             //check if it was serviced on time
-            if (time > dueTime[end]) {
+            if (time > dueTime[endIndex]) {
               timeWindowViolations.Add(end);
             }
@@ -168 +177 @@
             //wait
             double currentWaitingTime = 0.0;
-            if (time < readyTime[end])
-              currentWaitingTime = readyTime[end] - time;
+            if (time < readyTime[endIndex])
+              currentWaitingTime = readyTime[endIndex] - time;
             time += currentWaitingTime;
 
             //service
-            double currentServiceTime = serviceTimes[end];
+            double currentServiceTime = serviceTimes[end - 1];
             time += currentServiceTime;
           }