全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

有约束单一尺寸矩形毛坯最优排样的拼合算法

, PP. 140-144

Keywords: 矩形毛坯,两维切割,拼合,优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

采用拼合法解决有约束单一尺寸矩形毛坯的优化排样问题。采用分支定界法扩展排样方式树,考察所有可能使当前最好解改善的节点。详细阐述分支及确定上限与下限的方法。对无约束排样的Agrawal剪切算法进行扩展,使之适用于解决有约束排样问题。采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算,说明拼合算法是有效的。

References

[1]  Cheng C H,Feiring B R,Cheng T C E.Cutting stock problem-a survey[J].International Journal of Production Economics,1994,36(3):291-305.
[2]  Ann Van Der Wilt.An algorithm for two-stage unconstrained guillotine cutting[J].European Journal of Operational Research,1995,84(2):494-498.
[3]  Wascher G,Haussner H,Schumann H.An improved typology of cutting and packing problems[J].European Journal of Operational Research,2007,183:1109-1130.
[4]  Cui Y.Generating optimal T-shape cutting patterns for rectangular blanks[J].Proceedings of the Institution of Mechanical Engineers,Part B:Journal of Engineering Manufacture,2004,218 (B8):857-866.
[5]  George,John A.Method for solving container packing for a single size of box[J].Journal of the Operational Research Society,1992,43(4):307-312.
[6]  Cui Yi,Huang L.Dynamic programming algorithms for generating optimal strip layouts[J].Computational Optimization and Applications,2006,33:287-301.
[7]  Agrawal P K.Minimizing trim loss in cutting rectangular blanks of a single size form a rectangular sheet using orthogonal guillotine cuts[J].European Journal of Operational Research,1993,64(3):410-422.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133