dvdoug/boxpacker

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

3.11.0 2023-02-04 17:55 UTC

Requires

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

Requires (Dev)

• behat/behat: ^3.7
• dvdoug/behat-code-coverage: ^5.0.1
• friendsofphp/php-cs-fixer: ^3.7
• monolog/monolog: ^1.0||^2.0
• phpunit/phpunit: ^7.5.20||^8.5.21||^9.5.8

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.