期刊文献+

Two-Dimensional Rectangular Stock CuttingProblem and Solution Methods

Two-Dimensional Rectangular Stock Cutting Problem and Solution Methods
全文增补中
导出
摘要 Optimal layout of rectangular stock cutting is still in great demand from industry for diversified applications. This paper introduces four basic solution methods to the problem linear programming, dynamic programming, tree search and heuristic approach. A prototype of application software is developed to verify the pros and cons of various approaches Optimal layout of rectangular stock cutting is still in great demand from industry for diversified applications. This paper introduces four basic solution methods to the problem linear programming, dynamic programming, tree search and heuristic approach. A prototype of application software is developed to verify the pros and cons of various approaches
出处 《Computer Aided Drafting,Design and Manufacturing》 2001年第2期1-7,共7页 计算机辅助绘图设计与制造(英文版)
关键词 rectangular stock cutting linear programming dynamic programming tree search HEURISTIC rectangular stock cutting, linear programming, dynamic programming, tree search, heuristic
  • 相关文献

参考文献5

  • 1Christofides N,Whitlock C.An algorithm for two dimensional cutting problem[].Operating Systems Review.1977
  • 2Albano A,Orsini R.A heuristic solution of the rectangular cutting stock problem[].Computer Journal.1980
  • 3Yanasse H H,Zinober A S I,Harris R G.Two-dimensional cutting stock with multiple stock sizes[].Journal of the Operational Research Society.1991
  • 4Gilmore P C,Gamory R F.Multistage cutting-stock problem of two and more dimensions[].Operating Systems Review.1965
  • 5Sweeney P E,Paternoster ER.Cutting and packing problem: A categorized, application-orientated research bibliography[].Journal of the Operational Research Society.1992

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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