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

Timestamp:

02/07/18 14:54:42 (6 years ago)

Author:

rhanghof

Message:

#2817:

• Added a new packer.
• Enhanced the material types.
• Added extreme point pruning for layer support in the extrem point creators.
• BinPacking3D: Added a graph for calculating weigth distribution of the items.

File:

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

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

@@ -81 +81 @@
     }
 
-    public Tuple<int, double, int> Evaluate1(Solution solution) {
+    public Tuple<int, double, int, int> Evaluate1(Solution solution) {
 
 
-      var res = Tuple.Create<int, double, int>(
+      var res = Tuple.Create<int, double, int, int>(
         GetBinCount(solution),
         CalculateBinUtilizationFirstBin(solution),
-        GetNumberOfResidualSpaces(solution)
+        GetNumberOfResidualSpaces(solution),
+        CalculateMaxDepth(solution)
         );
 
@@ -107 +108 @@
     }
 
+    private static int CalculateMaxDepth(Solution solution) {
+      var packing = solution.Bins.Last();
+      if (packing == null) {
+        return Int32.MaxValue;
+      }
+
+      return packing.Positions.Select(x => x.Value.Z + packing.Items[x.Key].Depth).Max();
+    }
+
 
     #endregion