ecom-systems/boxpacker

An implementation of the 3D (actually 4D) bin packing/knapsack problem (aka creating parcels by putting items into boxes)

dev-main 2022-04-07 02:22 UTC

Requires

• php: ^7.1||^8.0
• ext-json: *
• psr/log: ^1.0

Requires (Dev)

• behat/behat: ^3.7
• dvdoug/behat-code-coverage: ^5.0
• friendsofphp/php-cs-fixer: ^3.0
• monolog/monolog: ^1.0||^2.0
• phpunit/phpunit: ^7.5.20||^8.5.13||^9.5.0

MIT

• Doug Wright

• container
• shipping
• packaging
• box
• knapsack
• boxes
• packing
• binpacking
• bin packing
• boxpacking
• parcel
• parcelpacking

README

An implementation of the "4D" bin packing/knapsack problem i.e. given a list of items, how many boxes do you need to fit them all in taking into account physical dimensions and weights.

Especially useful for e.g. e-commerce contexts when you need to know box size/weight to calculate shipping costs, or even just want to know the right number of labels to print.

See documentation for more details.

License

BoxPacker is MIT-licensed.