kaosu-packer

Crates.iokaosu-packer
lib.rskaosu-packer
version0.1.0
sourcesrc
created_at2019-02-24 12:41:53.408192
updated_at2019-02-24 12:41:53.408192
descriptionA biased random key genetic algorithm for 2D and 3D bin packing problems
homepage
repositoryhttps://github.com/bobotu/kaosu-packer
max_upload_size
id116887
size48,658
Zejun Li (bobotu)

documentation

README

kaosu-packer

kaosu-packer is a 3d bin packing problem solver based on The packing algorithm is based on J. F. Gonçalves and M. G. C. Resende, “A biased random key genetic algorithm for 2D and 3D bin packing problems,” International Journal of Production Economics, vol. 145, no. 2, pp. 500–510, Oct. 2013.

There is also a WebAssembly based solution visualizer.

Crate Features

  • serde enables serialization for some types, via Serde.
  • rayon enables parallel computation in the genetic algorithm. This feature is enabled by default, and you can disable it by setting default-features = false in your Cargo.toml.

About the project's name

あばばばばばばばばば

かおす (kaosu) is the pen name of 萌田薫子, and it also means chaos in Japanese.
As the BRKGA algorithm's evolution process seems a little chaos, so I choose this as the project's name.

Commit count: 23

cargo fmt