/**
* Pack as many items as possible into specific given box
* @return PackedBox packed box
*/
public function pack()
{
$this->logger->debug("[EVALUATING BOX] {$this->box->getReference()}");
$packedItems = new ItemList();
$layerWidth = $layerLength = $layerDepth = 0;
$prevItem = null;
while (!$this->items->isEmpty()) {
$itemToPack = $this->items->extract();
//skip items that are simply too heavy
if ($itemToPack->getWeight() > $this->remainingWeight) {
continue;
}
$this->logger->debug("evaluating item {$itemToPack->getDescription()}");
$this->logger->debug("remaining width: {$this->widthLeft}, length: {$this->lengthLeft}, depth: {$this->depthLeft}");
$this->logger->debug("layerWidth: {$layerWidth}, layerLength: {$layerLength}, layerDepth: {$layerDepth}");
$nextItem = !$this->items->isEmpty() ? $this->items->top() : null;
$orientatedItem = $this->findBestOrientation($itemToPack, $prevItem, $nextItem, $this->widthLeft, $this->lengthLeft, $this->depthLeft);
if ($orientatedItem) {
$packedItems->insert($orientatedItem->getItem());
$this->remainingWeight -= $itemToPack->getWeight();
$this->lengthLeft -= $orientatedItem->getLength();
$layerLength += $orientatedItem->getLength();
$layerWidth = max($orientatedItem->getWidth(), $layerWidth);
$layerDepth = max($layerDepth, $orientatedItem->getDepth());
//greater than 0, items will always be less deep
//allow items to be stacked in place within the same footprint up to current layerdepth
$stackableDepth = $layerDepth - $orientatedItem->getDepth();
$this->tryAndStackItemsIntoSpace($packedItems, $orientatedItem->getWidth(), $orientatedItem->getLength(), $stackableDepth);
$prevItem = $orientatedItem;
} else {
$prevItem = null;
if ($this->widthLeft >= min($itemToPack->getWidth(), $itemToPack->getLength()) && $this->isLayerStarted($layerWidth, $layerLength, $layerDepth)) {
$this->logger->debug("No more fit in lengthwise, resetting for new row");
$this->lengthLeft += $layerLength;
$this->widthLeft -= $layerWidth;
$layerWidth = $layerLength = 0;
$this->items->insert($itemToPack);
continue;
} elseif ($this->lengthLeft < min($itemToPack->getWidth(), $itemToPack->getLength()) || $layerDepth == 0) {
$this->logger->debug("doesn't fit on layer even when empty");
continue;
}
$this->widthLeft = $layerWidth ? min(floor($layerWidth * 1.1), $this->box->getInnerWidth()) : $this->box->getInnerWidth();
$this->lengthLeft = $layerLength ? min(floor($layerLength * 1.1), $this->box->getInnerLength()) : $this->box->getInnerLength();
$this->depthLeft -= $layerDepth;
$layerWidth = $layerLength = $layerDepth = 0;
$this->logger->debug("doesn't fit, so starting next vertical layer");
$this->items->insert($itemToPack);
}
}
$this->logger->debug("done with this box");
return new PackedBox($this->box, $packedItems, $this->widthLeft, $this->lengthLeft, $this->depthLeft, $this->remainingWeight);
}
/**
* Pack as many items as possible into specific given box
* @param Box $aBox
* @param ItemList $aItems
* @return PackedBox packed box
*/
public function packIntoBox(Box $aBox, ItemList $aItems)
{
$this->logger->log(LogLevel::DEBUG, "[EVALUATING BOX] {$aBox->getReference()}");
$packedItems = new ItemList();
$remainingDepth = $aBox->getInnerDepth();
$remainingWeight = $aBox->getMaxWeight() - $aBox->getEmptyWeight();
$remainingWidth = $aBox->getInnerWidth();
$remainingLength = $aBox->getInnerLength();
$layerWidth = $layerLength = $layerDepth = 0;
while (!$aItems->isEmpty()) {
$itemToPack = $aItems->top();
if ($itemToPack->getDepth() > $remainingDepth || $itemToPack->getWeight() > $remainingWeight) {
break;
}
$this->logger->log(LogLevel::DEBUG, "evaluating item {$itemToPack->getDescription()}");
$this->logger->log(LogLevel::DEBUG, "remaining width: {$remainingWidth}, length: {$remainingLength}, depth: {$remainingDepth}");
$this->logger->log(LogLevel::DEBUG, "layerWidth: {$layerWidth}, layerLength: {$layerLength}, layerDepth: {$layerDepth}");
$itemWidth = $itemToPack->getWidth();
$itemLength = $itemToPack->getLength();
$fitsSameGap = min($remainingWidth - $itemWidth, $remainingLength - $itemLength);
$fitsRotatedGap = min($remainingWidth - $itemLength, $remainingLength - $itemWidth);
if ($fitsSameGap >= 0 || $fitsRotatedGap >= 0) {
$packedItems->insert($aItems->extract());
$remainingWeight -= $itemToPack->getWeight();
if ($fitsRotatedGap < 0 || $fitsSameGap >= 0 && $fitsSameGap <= $fitsRotatedGap || !$aItems->isEmpty() && $aItems->top() == $itemToPack && $remainingLength >= 2 * $itemLength) {
$this->logger->log(LogLevel::DEBUG, "fits (better) unrotated");
$remainingLength -= $itemLength;
$layerLength += $itemLength;
$layerWidth = max($itemWidth, $layerWidth);
} else {
$this->logger->log(LogLevel::DEBUG, "fits (better) rotated");
$remainingLength -= $itemWidth;
$layerLength += $itemWidth;
$layerWidth = max($itemLength, $layerWidth);
}
$layerDepth = max($layerDepth, $itemToPack->getDepth());
//greater than 0, items will always be less deep
//allow items to be stacked in place within the same footprint up to current layerdepth
$maxStackDepth = $layerDepth - $itemToPack->getDepth();
while (!$aItems->isEmpty()) {
$potentialStackItem = $aItems->top();
if ($potentialStackItem->getDepth() <= $maxStackDepth && $potentialStackItem->getWeight() <= $remainingWeight && $potentialStackItem->getWidth() <= $itemToPack->getWidth() && $potentialStackItem->getLength() <= $itemToPack->getLength()) {
$remainingWeight -= $potentialStackItem->getWeight();
$maxStackDepth -= $potentialStackItem->getDepth();
$packedItems->insert($aItems->extract());
} else {
break;
}
}
} else {
if ($remainingWidth >= min($itemWidth, $itemLength) && $layerDepth > 0 && $layerWidth > 0 && $layerLength > 0) {
$this->logger->log(LogLevel::DEBUG, "No more fit in lengthwise, resetting for new row");
$remainingLength += $layerLength;
$remainingWidth -= $layerWidth;
$layerWidth = $layerLength = 0;
continue;
}
if ($remainingLength < min($itemWidth, $itemLength) || $layerDepth == 0) {
$this->logger->log(LogLevel::DEBUG, "doesn't fit on layer even when empty");
break;
}
$remainingWidth = $layerWidth ? min(floor($layerWidth * 1.1), $aBox->getInnerWidth()) : $aBox->getInnerWidth();
$remainingLength = $layerLength ? min(floor($layerLength * 1.1), $aBox->getInnerLength()) : $aBox->getInnerLength();
$remainingDepth -= $layerDepth;
$layerWidth = $layerLength = $layerDepth = 0;
$this->logger->log(LogLevel::DEBUG, "doesn't fit, so starting next vertical layer");
}
}
$this->logger->log(LogLevel::DEBUG, "done with this box");
return new PackedBox($aBox, $packedItems, $remainingWidth, $remainingLength, $remainingDepth, $remainingWeight);
}
/**
* Pack as many items as possible into specific given box
* @param Box $box
* @param ItemList $items
* @return PackedBox packed box
*/
public function packIntoBox(Box $box, ItemList $items)
{
$this->logger->log(LogLevel::DEBUG, "[EVALUATING BOX] {$box->getReference()}");
$packedItems = new ItemList();
$remainingDepth = $box->getInnerDepth();
$remainingWeight = $box->getMaxWeight() - $box->getEmptyWeight();
$remainingWidth = $box->getInnerWidth();
$remainingLength = $box->getInnerLength();
$layerWidth = $layerLength = $layerDepth = 0;
while (!$items->isEmpty()) {
$itemToPack = $items->top();
//skip items that are simply too large
if ($this->isItemTooLargeForBox($itemToPack, $remainingDepth, $remainingWeight)) {
$items->extract();
continue;
}
$this->logger->log(LogLevel::DEBUG, "evaluating item {$itemToPack->getDescription()}");
$this->logger->log(LogLevel::DEBUG, "remaining width: {$remainingWidth}, length: {$remainingLength}, depth: {$remainingDepth}");
$this->logger->log(LogLevel::DEBUG, "layerWidth: {$layerWidth}, layerLength: {$layerLength}, layerDepth: {$layerDepth}");
$itemWidth = $itemToPack->getWidth();
$itemLength = $itemToPack->getLength();
if ($this->fitsGap($itemToPack, $remainingWidth, $remainingLength)) {
$packedItems->insert($items->extract());
$remainingWeight -= $itemToPack->getWeight();
$nextItem = !$items->isEmpty() ? $items->top() : null;
if ($this->fitsBetterRotated($itemToPack, $nextItem, $remainingWidth, $remainingLength)) {
$this->logger->log(LogLevel::DEBUG, "fits (better) unrotated");
$remainingLength -= $itemLength;
$layerLength += $itemLength;
$layerWidth = max($itemWidth, $layerWidth);
} else {
$this->logger->log(LogLevel::DEBUG, "fits (better) rotated");
$remainingLength -= $itemWidth;
$layerLength += $itemWidth;
$layerWidth = max($itemLength, $layerWidth);
}
$layerDepth = max($layerDepth, $itemToPack->getDepth());
//greater than 0, items will always be less deep
//allow items to be stacked in place within the same footprint up to current layerdepth
$maxStackDepth = $layerDepth - $itemToPack->getDepth();
while (!$items->isEmpty() && $this->canStackItemInLayer($itemToPack, $items->top(), $maxStackDepth, $remainingWeight)) {
$remainingWeight -= $items->top()->getWeight();
$maxStackDepth -= $items->top()->getDepth();
$packedItems->insert($items->extract());
}
} else {
if ($remainingWidth >= min($itemWidth, $itemLength) && $this->isLayerStarted($layerWidth, $layerLength, $layerDepth)) {
$this->logger->log(LogLevel::DEBUG, "No more fit in lengthwise, resetting for new row");
$remainingLength += $layerLength;
$remainingWidth -= $layerWidth;
$layerWidth = $layerLength = 0;
continue;
} elseif ($remainingLength < min($itemWidth, $itemLength) || $layerDepth == 0) {
$this->logger->log(LogLevel::DEBUG, "doesn't fit on layer even when empty");
$items->extract();
continue;
}
$remainingWidth = $layerWidth ? min(floor($layerWidth * 1.1), $box->getInnerWidth()) : $box->getInnerWidth();
$remainingLength = $layerLength ? min(floor($layerLength * 1.1), $box->getInnerLength()) : $box->getInnerLength();
$remainingDepth -= $layerDepth;
$layerWidth = $layerLength = $layerDepth = 0;
$this->logger->log(LogLevel::DEBUG, "doesn't fit, so starting next vertical layer");
}
}
$this->logger->log(LogLevel::DEBUG, "done with this box");
return new PackedBox($box, $packedItems, $remainingWidth, $remainingLength, $remainingDepth, $remainingWeight);
}
