2D Cutting Stock Problems

Algorithms for Generating Cutting Patterns of Equal Rectangular or Circular Blanks
808 Downloads
Updated 6 Feb 2015

View License

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.

Cite As

Ligong Han (2024). 2D Cutting Stock Problems (https://www.mathworks.com/matlabcentral/fileexchange/49564-2d-cutting-stock-problems), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2013a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Fractals in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0