Changeset 15646 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators/BinUtilizationEvaluator.cs

Timestamp:

01/24/18 13:17:00 (6 years ago)

Author:

rhanghof

Message:

#2817:

• Dealing with stackable items
• Enhanced the Evaluator
• Added parameters some paramters to the packing items

File:

• branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators/BinUtilizationEvaluator.cs (modified) (1 diff)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators/BinUtilizationEvaluator.cs

@@ -67 +67 @@
     }
 
+    private static int GetBinCount(Solution solution) {
+      return solution.NrOfBins;
+    }
+
+    private static int GetNumberOfResidualSpaces(Solution solution) {
+      var cnt = 0;
+      foreach (var binPacking in solution.Bins) {
+        foreach (var item in ((BinPacking3D)binPacking).ExtremePoints) {
+          cnt += item.Value.Count();
+        }
+      }
+      return cnt;
+    }
+
+    public Tuple<int, double, int> Evaluate1(Solution solution) {
+
+
+      var res = Tuple.Create<int, double, int>(
+        GetBinCount(solution),
+        CalculateBinUtilizationFirstBin(solution),
+        GetNumberOfResidualSpaces(solution)
+        );
+
+      return res;
+    }
+
+    private static double CalculateBinUtilizationFirstBin(Solution solution) {
+      if (solution.NrOfBins <= 0) {
+        return 0.0;
+      }
+
+      double totalUsedSpace = 0;
+      double totalUsableSpace = 0;
+
+      totalUsableSpace += solution.Bins[0].BinShape.Volume;
+      totalUsedSpace += solution.Bins[0].Items.Sum(kvp => kvp.Value.Volume);
+
+      return totalUsedSpace / totalUsableSpace;
+    }
+
+
     #endregion
   }