File Exchange

image thumbnail

2D Cutting Stock Problems

version 1.0.0.0 (108 KB) by Ligong Han
Algorithms for Generating Cutting Patterns of Equal Rectangular or Circular Blanks

7 Downloads

Updated 06 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 (2020). 2D Cutting Stock Problems (https://www.mathworks.com/matlabcentral/fileexchange/49564-2d-cutting-stock-problems), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (4)

zimu

rui zhou

huaijin hao

MATLAB Release Compatibility
Created with R2013a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories