期刊文献+

同尺寸矩形毛坯排样常用算法分析 被引量:1

Analysis on the Common Algorithm for Generating Cutting Patterns with Equal Rectangles
下载PDF
导出
摘要 同尺寸矩形毛坯排样是排样问题中的一种重要类别。目前,国内外许多专家、学者已经提出了很多优秀的算法,本文通过对常用算法的归纳、总结和介绍,得出了这些常用算法在时间效率和算法设计难易度方面的对比结论。 Generating cutting patterns with equal rectangles is a important type of layout. Presently, a great many algorithms had been brought forward by scholars. This paper introduces theses popular algorithms, also analyzes and compares theses popular algorithms.
作者 孙英 高永丽
出处 《楚雄师范学院学报》 2009年第3期8-12,37,共6页 Journal of Chuxiong Normal University
关键词 毛坯 剪切 排样 generate cutting patterns cutting layout
  • 相关文献

参考文献1

二级参考文献10

  • 1Cheng 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
  • 2Healy P, Creavin M, Kuusik A. An optimal algorithm for rectangle placement[J]. Operations Research Letters, 1999, 24: 73~80
  • 3Leung T W, Yung C H, Troutt M D. Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem[J]. Computers & Engineering, 2001, 40: 201~214
  • 4Cung V D, Hifi M, Cun B L. Constrained two-dimensional cutting stock problems-A best-first branch-and-bound algorithm[J]. International Transactions in Operational Research, 2000, 7: 185~210
  • 5Dremin S Y, Zalgaller V A. About cutting of a sheet into equal rectangles[J]. Optimization, 1981, 44(27): 136~142(in Russian)
  • 6Agrawal P K. Minimizing trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts[J]. European Journal of Operational Research, 1993, 64(3): 410~422
  • 7Cui Y, Zhou R. Generating optimal cutting patterns for rectangular blanks of a single size[J]. Journal of the Operational Research Society, 2002, 53(12): 1338~1346
  • 8Tarnowski A G, Terno J, Scheithauer G. A polynomial time algorithm for the guillotine pallet loading problem[J]. Information Systems and Operational Research, 1994, 32(4): 275~287
  • 9Arslanov M Z. Continued fractions in optimal cutting of a rectangular sheet into equal small rectangles[J]. European Journal of Operational Research, 2000, 125: 239~248
  • 10崔耀东,周儒荣.单一尺寸矩形毛坯排样时长板的最优分割[J].计算机辅助设计与图形学学报,2001,13(5):434-437. 被引量:17

共引文献20

同被引文献13

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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