全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于条块结构的二维斩断切割布局启发性算法

DOI: 10.3969/j.issn.1000-1298.2007.10.071033, PP. 136-139

Keywords: 切割布局,斩断切割,条块结构,利用率

Full-Text   Cite this paper   Add to My Lib

Abstract:

在分析具有条状结构特点的二维斩断切割布局已有模型优缺点的基础上,提出了具有条块结构特点的斩断切割布局方案以及基于条块结构的斩断切割启发性规则,建立了相应的优化模型和算法。条块结构方案较条结构及其他结构方案切割结构简单,并具有较好的计算结果。经过实例计算,证明了模型和算法的有效性。

References

[1]  Gilmore P C,Gomory R E.A linear programming approach to the cutting-stock problem[J].Operations Research,1961,9:849-859.
[2]  Herz J C.Recursive computational procedure for two-dimensional stock cutting[J].IBM Journal of Research and Development,1972,16:462-469.
[3]  Christofides N.Whitlock C.An algorithm for two-dimensional cutting problems[J].Operations Research,1977,25:30-44.
[4]  Hifi M.Exact algorithms for large-scale unconstrained two and three staged cutting problems[J].Computational Optimization and Applications,2001,18:63-88.
[5]  Hifi M.Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems[J].Journal of Combinatorial Optimization,2004,8:65-84.
[6]  Morabito R,Arenales M N.Staged and constrained two-dimensional guillotine cutting problems:an AND/OR-graph approach[J].European Journal of Operational Research,1996,94(3):548-560.
[7]  Scheithauer G,Sommerweiβ U.4-block heuristic for the rectangle packing problem[J].European Journal of Operational Research,1998,108(3):509-526.
[8]  Hifi M.The DH/KD algorithm:a hybrid approach for unconstrained two-dimensional cutting problems[J].European Journal of Operational Research,1997,97(1):41-52.
[9]  杨传民 王树人 王心宇.基于4块结构的斩断切割布局启发性算法[J].机械设计,2007,24(2):25-26.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133