Changeset 15229 for branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/3D/PermutationEncoding/ExtremePointPermutationDecoderBase.cs

Timestamp:

07/13/17 15:22:59 (7 years ago)

Author:

abeham

Message:

#2762:

• Implemented review comments
• Fixed ResidualSpaceBestFitExtremePointPermutationDecoder by sorting from smallest to largest (merit function should be minimized)
• Some restructuring of the methods

File:

• branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/3D/PermutationEncoding/ExtremePointPermutationDecoderBase.cs (modified) (2 diffs)

branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/3D/PermutationEncoding/ExtremePointPermutationDecoderBase.cs

@@ -19 +19 @@
  */
 #endregion
-
-using System;
+ 
 using System.Collections.Generic;
-using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
@@ -41 +39 @@
 
     public abstract Solution Decode(Permutation permutation, PackingShape binShape, IList<PackingItem> items, bool useStackingConstraints);
-
-    public virtual bool FindExtremePointForItem(Dictionary<Tuple<BinPacking3D, PackingPosition>, int> PointsSpace, PackingItem item, bool rotated, bool stackingConstraints, out BinPacking3D bin, out PackingPosition pos) {
-
-      PackingItem newItem = new PackingItem(
-        rotated ? item.Depth : item.Width,
-        item.Height,
-        rotated ? item.Width : item.Depth,
-        item.TargetBin, item.Weight, item.Material);
-
-      var EPoints = PointsSpace.Keys.ToList();
-      BinPacking3D bp;
-      PackingPosition position;
-      int epIndex = 0;
-      while (epIndex < EPoints.Count && (
-        !(((bp = EPoints.ElementAt(epIndex).Item1)).IsPositionFeasible(newItem, (position = EPoints.ElementAt(epIndex).Item2)))
-        || !bp.IsSupportedByAtLeastOnePoint(newItem, position)
-        || (stackingConstraints && !bp.IsStaticStable(newItem, position))
-        || (stackingConstraints && !bp.IsWeightSupported(newItem, position))
-      )) { epIndex++; }
-
-      if (epIndex < EPoints.Count) {
-        bin = EPoints.ElementAt(epIndex).Item1;
-        var origPoint = EPoints.ElementAt(epIndex).Item2;
-        pos = new PackingPosition(origPoint.AssignedBin, origPoint.X, origPoint.Y, origPoint.Z, rotated);
-
-        return true;
-      }
-      bin = null;
-      pos = null;
-      return false;
-    }
-
-    public virtual Dictionary<Tuple<BinPacking3D, PackingPosition>, int> GetResidualSpaceAllPoints(Solution solution, PackingItem item) {
-      Dictionary<Tuple<BinPacking3D, PackingPosition>, int> result = new Dictionary<Tuple<BinPacking3D, PackingPosition>, int>();
-      foreach (BinPacking3D bp in solution.Bins) {
-        foreach (var ep in bp.ExtremePoints) {
-          result.Add(Tuple.Create(bp, ep), bp.GetResidualSpace(item, ep));
-        }
-      }
-      return result;
-    }
-
-    public virtual bool ExtremePointBasedPacking(Dictionary<Tuple<BinPacking3D, PackingPosition>, int> PointsSpace, int itemID, IList<PackingItem> items, bool stackingConstraints) {
-      BinPacking3D bp;
-      PackingPosition positionFound;
-      var item = items[itemID];
-      if (FindExtremePointForItem(PointsSpace, item, false, stackingConstraints, out bp, out positionFound)) {
-        bp.PackItem(itemID, item, positionFound);
-        return true;
-      }
-      return false;
-    }
   }
 }