#优化 #遗传算法 #装箱 #裁剪 #装箱器

cut-optimizer-2d

用于从板材中裁剪矩形件的最优裁剪优化器

10个不稳定版本 (3个重大变更)

0.4.2 2022年3月17日
0.4.1 2022年3月16日
0.3.0 2021年11月29日
0.2.0 2021年6月12日
0.1.1 2019年12月20日

#1283算法


用于 freecut

MIT/Apache

160KB
4K SLoC

2D裁剪优化器

描述

2D裁剪优化器是一个用于从板材中优化裁剪矩形件的库。

给定期望的裁剪件和库存板材,它将尝试以最小浪费的方式布局裁剪件。由于这可能过于低效,它不能保证可能的最优解。相反,它使用遗传算法和多种启发式方法来解决问题。这通常会产生令人满意的解决方案。

许可证

在MIT许可证(LICENSE-MIT)或Apache许可证,版本2.0(LICENSE-APACHE)下双许可


lib.rs:

cut-optimizer-2d是一个优化库,它尝试以最小浪费的方式布局从库存件中裁剪的矩形件。它使用遗传算法和多种启发式方法来解决问题。

依赖项

~310–570KB
~11K SLoC