Changeset 15820 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Packer/BinPackerMinRSLeft.cs

Timestamp:

02/28/18 14:05:31 (7 years ago)

Author:

rhanghof

Message:

#2817:

• Fixes for pruning

File:

• branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Packer/BinPackerMinRSLeft.cs (modified) (6 diffs)

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

@@ -68 +68 @@
       }
 
-      ExtremePointPruningFactory.CreatePruning().PruneExtremePoints(epPruningMethod, packingList);
+      ExtremePointPruningFactory.CreatePruning(epPruningMethod).PruneExtremePoints(packingList);
 
       return packingList;
@@ -92 +92 @@
       }
 
-      ExtremePointPruningFactory.CreatePruning().PruneExtremePoints(epPruningMethod, packingList);
+      ExtremePointPruningFactory.CreatePruning(epPruningMethod).PruneExtremePoints(packingList);
     }
 
@@ -107 +107 @@
     protected virtual void PackRemainingItems(ref IList<int> remainingIds, ref BinPacking3D packingBin, IList<PackingItem> items, ExtremePointCreationMethod epCreationMethod, bool useStackingConstraints) {
       IExtremePointCreator extremePointCreator = ExtremePointCreatorFactory.CreateExtremePointCreator(epCreationMethod, useStackingConstraints);
-
+      
       var remainingNotWeightSupportedItems = new List<int>();
       foreach (var itemId in new List<int>(remainingIds)) {
-        var item = items[itemId];        
+        var item = items[itemId];
+        var clonedPackingBin = packingBin.Clone() as BinPacking3D;
+        ExtremePointPruningFactory.CreatePruning(ExtremePointPruningMethod.PruneBehind).PruneExtremePoints(clonedPackingBin, item.Layer - 1);
 
         // If an item doesn't support any weight it should have a minimum waste of the residual space.
@@ -119 +121 @@
           remainingNotWeightSupportedItems.Add(itemId);
         } else if (!item.IsStackabel) {
-          PackingPosition position = FindPackingPositionForNotStackableItem(packingBin, item, useStackingConstraints);
+          PackingPosition position = FindPackingPositionForNotStackableItem(clonedPackingBin, item, useStackingConstraints);
           // if a valid packing position could be found, the current item can be added to the given bin
           if (position != null) {
@@ -126 +128 @@
           }
         } else  {
-          PackingPosition position = FindPackingPositionForItem(packingBin, item, useStackingConstraints);
+          PackingPosition position = FindPackingPositionForItem(clonedPackingBin, item, useStackingConstraints);
           // if a valid packing position could be found, the current item can be added to the given bin
           if (position != null) {
@@ -140 +142 @@
           PackingPosition position = null;
           if (weightSupportedLeft) {
-            position = FindPackingPositionForWeightUnsupportedItem(packingBin, item, useStackingConstraints);
+            position = FindPackingPositionForWeightUnsupportedItem(clonedPackingBin, item, useStackingConstraints);
           } else {
-            position = FindPackingPositionForItem(packingBin, item, useStackingConstraints);
+            position = FindPackingPositionForItem(clonedPackingBin, item, useStackingConstraints);
           }