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

Timestamp:

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

Author:

svonolfe

Message:

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

Location:

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings

Files:

• ExtendedPotvin/Creators/PushForwardInsertionCreator.cs (modified) (1 diff)
• Potvin/Manipulators/PotvinCustomerRelocationManipulator.cs (modified) (3 diffs)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/ExtendedPotvin/Creators/PushForwardInsertionCreator.cs

@@ -182 +182 @@
             double dueTime = 0;
             if (problemInstance is ITimeWindowedProblemInstance)
-              dueTime = (problemInstance as ITimeWindowedProblemInstance).DueTime[i];
+              dueTime = (problemInstance as ITimeWindowedProblemInstance).DueTime[i + depots - 1];
 
             cost = -alpha * distance + // distance 0 <-> City[i]

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;
           }