Bin Pack

eb-afit

eb stands for the paper's author Erhan Baltacioglu, and afit stands for Air Force Institude of Technology.

lotuc.binpack.eb-afit implements the algorithm described in paper The Distributer's Three-Dimensional Pallet-Packing Problem: A Human Intelligence-Based Heuristic Approach, some of the implementation detail differences can be found here.

The reference implemention described in the paper can be found here at https://github.com/wknechtel/3d-bin-pack .

(require '[lotuc.binpack.eb-afit :as eb-afit])

(eb-afit/find-best-pack
 {:pallet-volume 1000,
  :pallet-dims [10 10 10],
  :boxes [{:dims [10 10 10], :vol 1000, :n 1}],
  :box-volume 1000})

;; ->

{:packed-volume 1000,
 :packed-number 1,
 :pallet-variant [10 10 10],
 :percentage-used 100.0,
 :first-layer-thickness 10,
 :pack                                  ; ordered by packing order
 [{:pack-dims [10 10 10],
   :pack-coord [0 0 0],
   :dims [10 10 10],
   :vol 1000,
   :n 1}],
 :unpacked []}

visualizer

The visualizer (which is deployed at https://lotuc.org/bin-pack/) take the input text, find the best packing strategy and visualize the packing result.