期刊文献+

矩形图元下料问题的优化模型 被引量:1

An Optimization Model for Cutting Stock Problems within Rectangular Pieces
下载PDF
导出
摘要 本文对下料问题中的一刀切原则给出了一个数学描述 ,从而给出了一个关于矩形料板约束二维一刀切下料问题的优化模型。 In this paper,a mathematical description is shown for guillotine priciple in cutting stock problems.And,an optimization model is constructed for two dimensional guillotine cutting stock problems with constraints.
出处 《运筹与管理》 CSCD 2001年第2期149-153,共5页 Operations Research and Management Science
基金 国家自然科学基金资助项目 ( 1 9871 0 0 9)
关键词 矩形图元 下料问题 优化模型 一刀切 guillotine rectangular element layout model
  • 相关文献

参考文献11

  • 1Gilmore P C, Gomory R E. A linear programming approach to the cutting-stock problem(Part 1)[J]. Operations Research, 1961,9, 849-859.
  • 2Gilmore P C, Gomory R E. A linear programming approach to the cutting-stock problem (Part 2)[J]. Operation Research, 1963, 11, 863-888.
  • 3Gilmore P C, Gomory R E. Multistage cutting stock problems of two and more dimensions[J]. Operations Research,1965, 13, 94-120.
  • 4Christofides N, Whitlock C. An algorithm for two-dimensional cutting problems[J]. Operations Research, 1977, 25,31-44.
  • 5Wang P Y. Two algorithms for constrained two-dimensional cutting stock problems[J]. Operations Research, 1983,31,573-586.
  • 6Daza V P, Alvarenga A G, Diegom J. Exact solutions for constrained two-dimensional cutting problems[J]. European Journal of Operational Research, 1995,84,633-644.
  • 7Christofides N, Hadjiconstantinou E. An algorithm for orthogonal 2-D cutting problems using guillotine cuts [J]. European Journal of Operational Research, 1995,83,21-38.
  • 8Beasley J E. Alogorithms for unconstrained two dimensional gullotine cutting[J]. Journal of the Operational ResearchSociety, 1985 ,4,297-306.
  • 9Morabito R N, Arenales M N, Arcoro V F. Staged and constrained two-dimensional guillotine cutting problems: An AND/OR-graph approach[J]. European Journal of Operational Research, 1996,94,548-560.
  • 10王锡禄,冯恩民.矩形图元下料的优化模型、算法及应用[C].中国工业与应用数学学会第五次大会论文集[A],北京:清华大学出版社,1998,603-607.

二级参考文献5

  • 1滕弘飞,中国科学.A,1994年,24卷,754页
  • 2滕弘飞,大连理工大学学报,1993年,33卷,303页
  • 3冯恩民,高校应用数学学报,1993年,8卷,1期,53页
  • 4许广键,数学的实践与认识,1993年,2期,57页
  • 5陈国庆,冯恩民,滕弘飞.具有性能约束几何布局优化模型的研究[J].大连理工大学学报,1992,32(4):378-384. 被引量:6

共引文献10

同被引文献10

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部