This package contains a PHP implementation to solve 3d bin packing problems based on gedex implementation on Go and enzoruiz implementation on Python with some modifications to make it more modular.
Install by adding the package as a Composer requirement:
$ composer require latuconsinafr/3d-bin-packagerThere's an example inside the root project example.php. Just simply type the command php example.php in the project's root and it would display the time elapsed and corresponding results with the number of lower bounds and the list of the bins (support for json encode cause every class implements the \JsonSerializable interface).
First of all, you have to initialize the packager object:
$packager = new Packager(2, SortType::DESCENDING);The packager constructor takes two parameters:
- Precision: The number of digits after the decimal point. It will be used for number of digits to round to.
- Sort type: With two types available
SortType::ASCENDINGandSortType::DESCENDING. This sort type will be used to sort the bins and the items volume inside the packager based on the chosen sort type (whether it is ascending or descending)
After you initialized the packager, you can start to add the bin(s) or the item(s) into the packager with these 4 following methods:
// To add the bin one by one
$packager->addBin(new Bin('your-bin-identifier', 4, 4.5, 5.221, 50));
// Or if you wish to add all the bins at once
$packager->addBins([
new Bin('your-first-bin-identifier', 2.22, 5.4, 20, 100),
new Bin('your-second-bin-identifier', 1, 2, 1.5, 10)
]);
// It would be the same for the item(s)
$packager->addItem(new Item('item-id-1', 2, 2, 2, 5));
$packager->addItems([
new Item('item-id-2', 1, 4.225, 2, 5),
new Item('item-id-3', 2, 5, 2, 2.525),
new Item('item-id-4', 1, 3.5, 3, 10),
new Item('item-id-5', 3.551, 2, 2, 12.5)
]);Then to pack all the item(s) to all the bin(s):
$packager->withFirstFit()->pack()To get the result and other details after the packing are listed below:
- To get all the bin(s) after the packing you can use either the
$packager->getBins()or the$packager->getIterableBins()to return theArrayIteratordata type. You can see the id, length, height and etc for the bins inside the iterable and also all the fitted items inside thefittedItemsproperty. - Due to the first fit method, the packing process would try to fit as much items as possible to the first bin and if there's no more space inside the bin, all the remaining items would be listed inside the
unfittedItemsproperty and move to the next bin. You can also see the total fitted or unfitted volume and weight viagetTotalFittedVolume(),getTotalFittedWeight(), etc. - The identifier is used to make every single bin and item unique.
- You can also see the total of all bin(s) and item(s) from the Packager class with
getTotalBinsVolume(),getTotalBinsWeight(), etc. - You can get further detailed information about the fitted item inside the bin such as the current rotation type which is applied to fit the item into the bin via
getRotationType()(you can see theRotationCombinationType::classfor the rotation list). - You can serialize the resulted bins to see something like this:
{
"bin-id": {
"id": "bin-id",
"length": 8,
"breadth": 5,
"height": 8,
"volume": 320,
"weight": 100,
"fittedItems": [
{
"id": "item-id",
"length": 3.1,
"breadth": 5,
"height": 4,
"volume": 62,
"weight": 2,
"rotationType": 0, // You can get the rotation type of any item inside the bin
"position": { // You can also get the detailed position of any item inside the bin
"x-axis": 0,
"y-axis": 0,
"z-axis": 0
}
}
...
],
"totalFittedVolume": 212.23,
"totalFittedWeight": 65.83,
...
}
}- You can also get the corresponding position of any item inside the bin which is represented by the x-axis, y-axis and z-axis using
getPosition(). In case you want to plot or use it for further analysis. - You can check the phpdoc or the code for further information.
This package is under MIT license.