期刊文献+

排样问题的分类研究 被引量:5

Classification of Cutting Stock Problem
下载PDF
导出
摘要 排样问题的应用范围非常广泛 ,本文从其应用领域、整体描述、名称、分类、求解难度等方面做了分析综述。 Cutting stock problem has a wide spectrum of application. This paper gives a full description, classification and analyses the difficulty to solve the problem.
作者 贾志欣
出处 《锻压技术》 CAS CSCD 北大核心 2004年第4期8-11,共4页 Forging & Stamping Technology
关键词 排样问题 求解 难度 描述 应用领域 应用范围 名称 Cutting stock problem Classification
  • 相关文献

参考文献2

  • 1Harald Dyckhoff. A typology of cutting and packing problems European Journal of Operational Research, 1990, 44 (2), 145-159
  • 2Garey M R, Johnson D S. Computer and Interactability: A Guide to the Theory of NP-Completeness. W H Freeman and Company,San Francisco, 1979.

共引文献1

同被引文献20

  • 1贾志欣.排样问题的研究现状与趋势[J].计算机辅助设计与图形学学报,2004,16(7):890-897. 被引量:44
  • 2雷贺功,孙厚芳,刘汉雄.冲裁件优化排样的多边形顶点射线算法[J].北京理工大学学报,2004,24(9):770-773. 被引量:11
  • 3季君,崔耀东,刘丽娜.电机用硅钢板材尺寸合理选用[J].微特电机,2005,33(3):40-42. 被引量:2
  • 4李明,宋成芳,周泽魁.一种二维不规则零件优化排样算法[J].四川大学学报(工程科学版),2005,37(4):134-138. 被引量:5
  • 5司佑全,程东红.一种应用数据库技术的二维排样优化综合系统[J].锻压技术,2006,31(3):26-28. 被引量:1
  • 6Tarnowski 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.
  • 7Agrawal 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.
  • 8Arslanov M Z.Continued fractions in optimal cutting of a rectangular sheet into.equal small rectangles[J] 1.European Journal of Operational Re search,2000,125:239 ~ 248.
  • 9WU Yuliang, CHAN Chikong. On improved least flexibility first heuristics superior for packing and stock cutting problems [ J ]. Computer Science, 2005,37 ( 77 ) :70 - 81.
  • 10HIFI M. Dynamic programming and Hill-Climbing techniques for constrained two-dimensional cutting stock problems[ J]. Journal of Combinatorial Optimization,2004,8 ( 1 ) :65 - 84.

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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