同尺寸矩形毛坯排样研究综述被引量：2

下载PDF

导出

摘要优化排样的目的是提高材料的利用率和下料工作效率,从而实现节约成本的目标。综述了排样的作用,国内外对同尺寸矩形毛坯的研究现状和水平,详细介绍了动态规划算法在同尺寸矩形毛坯排样中的应用。

作者李海生李春青

机构地区广西大学计算机与电子信息学院广西民族师范学院物理与信息技术系

出处《软件导刊》 2012年第3期127-129,共3页 Software Guide

关键词排样规范多级动态规划矩形毛坯

参考文献9

1崔耀东.计算机排样技术及其应用[M]北京:机械工业出版社,2004.
2何冬黎,崔耀东.同尺寸矩形毛坯最优排样动态递归剪切算法[J].计算机工程与应用,2004,40(25):220-222. 被引量：3
3AGRAWAL 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,(03).
4赵晖,席平.矩形件优化排样算法与系统的研究[J].锻压技术,2005,30(1):19-22. 被引量：4
5崔耀东,周儒荣.单一尺寸矩形毛坯排样时长板的最优分割[J].计算机辅助设计与图形学学报,2001,13(5):434-437. 被引量：17
6崔耀东,张春玲,赵谊.同尺寸矩形毛坯排样的连分数分支定界算法[J].计算机辅助设计与图形学学报,2004,16(2):252-256. 被引量：21
7何冬黎,许道云,崔耀东.基于递归的同尺寸矩形最优剪切排样算法[J].广西师范大学学报（自然科学版）,2008,26(2):102-105. 被引量：3
8YAODONG CUI,RURONG ZHOU. Generating optimal cutting patterns for rectangular blanks of a singlesize[J].Journal of the Operational Research Society,2010,(04).
9李端,钱富才,李力,高建军.动态规划问题研究[J].系统工程理论与实践,2007,27(8):56-64. 被引量：30

1廖元秀,崔耀东.对Agrawal单一矩形排样算法的改进与扩展[J].广西师范大学学报（自然科学版）,2004,22(3):49-53. 被引量：6
2曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3):190-195. 被引量：56
3Arslanov 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
4Cui Y,Zhou R.Generating Optimal Cutting Patterns for Rectangular Blanks of A Single Size[J].Journal of the Operational Research Society,2002; 53:1338～1346
5Agrawal P K.Minimizing trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts[J].Eur J Opl Res,1993;64:410～422
6Adamowicz M, Albano A. A solution of the rectangular cutting-stock problem [J]. IEEE Transactions on Systems, Man,and Cybernetics, 1976, SMC-6 (4): 302-310.
7Cheng C H，Int J Prod Econ，1994年，36卷，3期，291页
8Cheng 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
9Healy P, Creavin M, Kuusik A. An optimal algorithm for rectangle placement[J]. Operations Research Letters, 1999, 24: 73～80
10Leung 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

软件导刊

2012年第3期

内容加载中请稍等...