Changeset 15520 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Packer

Timestamp:

12/13/17 09:47:49 (7 years ago)

Author:

rhanghof

Message:

#2817:

• Changed the calculation algorithm for creating extreme points by using line based projection
• Changed the calculation of the residual spaces for line based projection

Location:

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

Files:

• BinPacker.cs (modified) (1 diff)
• BinPackerResidualSpaceBestFit.cs (modified) (2 diffs)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Packer/BinPacker.cs

@@ -80 +80 @@
       }
       packingBin.PackItem(itemId, packingItem, position);
-      extremePointCreator.UpdateExtremePoints(packingBin, packingItem, position);
-      extremePointCreator.UpdateResidualSpace(packingBin, packingItem, position);
+      extremePointCreator.UpdateBinPacking(packingBin, packingItem, position);
     }
-
+        
     /// <summary>
     /// This method tries to find a valid packing position for an given item in a given packing bin

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Packer/BinPackerResidualSpaceBestFit.cs

@@ -101 +101 @@
       foreach (BinPacking3D bp in packingList) {
         foreach (var ep in bp.ExtremePoints) {
-          var rs = bp.ResidualSpace[ep];
-          if (rs.Item1 < item.Width || rs.Item2 < item.Height || rs.Item3 < item.Depth) {
+          var rs = bp.ResidualSpaces[ep];
+          if (rs.Width < item.Width || rs.Height < item.Height || rs.Depth < item.Depth) {
             continue;
           }
@@ -118 +118 @@
     /// <param name="ep"></param>
     /// <returns></returns>
-    private static int CalculateResidualMerit(Tuple<int, int, int> rs, PackingItem item, PackingPosition ep) {
-      return ((rs.Item1 - item.Width) +
-          (rs.Item2 - item.Height) +
-          (rs.Item3 - item.Depth));
+    private static int CalculateResidualMerit(ResidualSpace rs, PackingItem item, PackingPosition ep) {
+      return ((rs.Width - item.Width) +
+          (rs.Height - item.Height) +
+          (rs.Depth - item.Depth));
     }
   }