Sharp3DBinPacking icon indicating copy to clipboard operation
Sharp3DBinPacking copied to clipboard

Why was the property BinPackResult.AllResults dumped?

Open fgasnier71 opened this issue 7 years ago • 2 comments

  • This method allowed showing several solutions some of which were equally interesting?
  • I have implemented the Sharp3DBinPacking algorithm in StackBuilder and I believe most users were interested in having several solutions with same pallet height to compare.
  • Is there a workaround to this issue or should I create my own fork? Regards,

fgasnier71 avatar Sep 05 '18 22:09 fgasnier71

The implementation in 1.0 will generate each result(multiple bins) from single algorithm+parameters, and compare all results to choose the best.

Since 2.0 the implementation is changed to generate each bin from single algorithm+parameters, and compare bins to choose the best, so one result can mixed from multiple algorithm+parameters, thus can't provide BinPackResult.AllResults as the previous version.

Actually I implement this months ago in my company, and it brings better volume rate except the last bin, it matched the situation my company wants.

The real problem is I can't find a best algorithm that apply to all combinations, so I changed the way how to choose between them, the algorithm itself is unchanged so you can use them only in your project.

303248153 avatar Sep 11 '18 11:09 303248153

Thanks for taking the time to answer.

  • I believe you would obtain even better results if you tested combination between sets of identical boxes.

  • Also, I know from Puzzle author (Fraunhofer Institute commercial software) that one should try and built assemblies of identical boxes (i.e. if you have got 8 boxes: try 2x4x1, 4x2x1, 2x2x2...) before going through a variety of algorithm.

The real problem is I can't find a best algorithm that apply to all combinations Check the following: https://github.com/wknechtel/3d-bin-pack If I finally can successfully translate to C#, I will let you know.

fgasnier71 avatar Sep 11 '18 12:09 fgasnier71