#optimization #genetic-algorithm #bin-packing #cuts #bin-packer

cut-optimizer-2d

A cut optimizer for cutting rectangular pieces from sheet goods

10 unstable releases (3 breaking)

0.4.2 Mar 17, 2022
0.4.1 Mar 16, 2022
0.3.0 Nov 29, 2021
0.2.0 Jun 12, 2021
0.1.1 Dec 20, 2019

#1270 in Algorithms

Download history 52/week @ 2024-06-29 11/week @ 2024-07-27

130 downloads per month
Used in freecut

MIT/Apache

160KB
4K 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

~310–570KB
~11K SLoC