dvdoug/BoxPacker

Stars: 559

Forks: 147

Pull Requests: 334

Issues: 203

Watchers: 32

Last Updated: 2023-09-15 18:37:59

#php #boxpacker #knapsack-problem #binpacking

4D bin packing / knapsack problem solver

License: MIT License

Languages: PHP, Gherkin, TypeScript, JavaScript

BoxPacker

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.

OPEN ISSUES

See all

Satchel / Bag Option by @cseufert
Packing with unknown box size by @patrick-fls
Feature Request: Smallest box size for X items by @Noodleyman
Weird packing process by @pikil
Has like the result to be as square as possible? by @ghost
Question about rotation flags by @neodisco
Suggest item by @solocolagenos
Packaging issue by @kolevich
Packing method by @xBIGDBx
Visualisation by @shakethatweight-simon
Placement according to the most suitable length and width? by @fonteyazilim
Gravity by @giozecc
Packing optimisation for large quantities by @shakethatweight-simon
Algorithm seems inefficient for tight packing by @MarcoWel
Item Rotation constraints cause differents results by @Elyos59
Box packing issue by @hmza27
Inefficient packing by @dvdoug
Box dimension order affects volume utilization by @patrick-melo
How to make volume box full first when item need more than 1 box by @hudaibrhm
Implicit conversion from float to int by @JeroenSteen
Items are overlapped in some cases which provides incorrect results sometimes by @AdityaRawat96
Assign Correct Box by @earbor-ai
Missing value in result response by @ngocpxkaopiz
wrong box suggestion by @sinamaleki
Partitioned Boxes by @Patch85
Spaces between items by @HitoTech
Request for Information on Streamlining Product Packing by @mumairdeveloper
Can't initialize class (not found). Composer problem? by @r-martins

RELEASES