#optimize #optimization #cuts #bin-packing #bin-packer

cut-optimizer-2d

A cut optimizer for cutting rectangular pieces from sheet goods

6 releases

0.2.0 Jun 12, 2021
0.1.5 Jun 11, 2021
0.1.4 Apr 6, 2021
0.1.1 Dec 20, 2019

#2 in #optimize

Download history 5/week @ 2021-06-24 5/week @ 2021-07-01 4/week @ 2021-07-08 19/week @ 2021-07-15 3/week @ 2021-07-22 17/week @ 2021-07-29 16/week @ 2021-08-05 16/week @ 2021-08-12 3/week @ 2021-08-19 2/week @ 2021-08-26 9/week @ 2021-09-09 4/week @ 2021-09-16 7/week @ 2021-09-23 9/week @ 2021-10-07

52 downloads per month
Used in freecut

MIT/Apache

105KB
2.5K SLoC

Cut Optimizer 2D

Description

Cut Optimizer 2D is a cut optimizer library for optimizing rectangular cut pieces from sheet goods.

Given desired cut pieces and stock sheets, it will attempt to layout the cut pieces in way that gives the least waste. It can't guarantee the most optimizal solution possible, since this would be too inefficient. Instead it uses genetic algorithms and multiple heuristics to solve the problem. This usually results in a satisfactory solution.

License

Duel-license under MIT license (LICENSE-MIT), or Apache License, Version 2.0 (LICENSE-APACHE)


lib.rs:

cut-optimizer-2d is an optimizer library that attempts layout rectangular cut pieces from stock pieces in a way that gives the least waste. It uses genetic algorithms and multiple heuristics to solve the problem.

Dependencies

~290–540KB
~10K SLoC