2D Cutting Stock Problems
This submission contains two algorithms for solving 2D Cutting Stock Problems:
1. A continued fractions and branch-and-bound algorithm for generating cutting patterns with equal rectangles;
2. An efficient recursive algorithm for generating cutting patterns of circular blanks.
References:
[1] Cui Yaodong, Zhang Chunling, Zhao Yi, A Continued Fractions and Branch-and-Bound Algorithm for Generating Cutting Patterns With Equal Rectangles, Journal of Computer-Aided Design & Computer Graphics, Vol.16 No.2, Feb 2004
http://d.wanfangdata.com.cn/Periodical_jsjfzsjytxxxb200402020.aspx
[2] Yang Ying, Zhao Xinfang, Cui Yaodong, An Efficient Recursive Algorithm for Generating Cutting Patterns of Circular Blanks, Journal of Henan University (Natural Science), Vol.38 No.2, Mar 2008
http://d.wanfangdata.com.cn/Periodical_hndxxbzr200802022.aspx
See demo.m for more information.
引用格式
Ligong Han (2024). 2D Cutting Stock Problems (https://www.mathworks.com/matlabcentral/fileexchange/49564-2d-cutting-stock-problems), MATLAB Central File Exchange. 检索时间: .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!2D Cutting Stock Problems/
版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0.0 |