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

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

Location:

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

Files:

• BinUtilizationEvaluator.cs (modified) (1 diff)
• IEvaluator.cs (modified) (2 diffs)
• PackingRatioEvaluator.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
   }

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

@@ -21 +21 @@
 
 using HeuristicLab.Core;
+using System;
 
 namespace HeuristicLab.Problems.BinPacking3D {
@@ -34 +35 @@
     /// <returns>Returns the value of the evaluated solution depending on the implementation</returns>
     double Evaluate(Solution solution);
+
+    /// <summary>
+    /// Returns a tuple of (number of bins, bin utilization, number of residual spaces)
+    /// </summary>
+    /// <param name="solution"></param>
+    /// <returns></returns>
+    Tuple<int, double, int> Evaluate1(Solution solution);
   }
 }

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

@@ -84 +84 @@
     }
 
+    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
   }