面向工程项目型制造企业的板材下料系统的研究和应用
|
摘要
制造系统是将制造资源不断转换成产品的系统。制造系统在不断生产产品、创造财富的同时，也消耗了大量的资源。在量大面广的制造系统中，制造资源的浪费情况严重，进行制造系统的资源优化利用技术研究，对提高制造业资源利用率，降低资源消耗，从而提高制造业整体效益具有重要意义。
本文从系统集成的角度对工程项目型制造企业板材物料资源的消耗进行了较深入的研究，同时深入研究了设计环节中对板材物料资源的利用效率有显著影响的优化下料技术。
首先分析了工程项目型制造企业的单件性、物料消耗大的特征，和其板材物料资源消耗量大、周期长的特点，提出了面向工程项目型制造企业的板材下料系统的总体方案。针对该总体方案进行了板材下料系统的系统结构设计，并对各个模块的功能、输入输出、处理流程进行了详细的分析。
然后针对面向工程项目型制造企业板材下料系统涉及的优化下料、图形处理、系统集成等关键技术进行了较深入研究。分析了优化下料算法——列生成法的求解流程，提出了插补求解二维Non-Guillotine 切割的启发式算法；分析了图形处理技术，包括零件图预处理技术和结果图生成技术；提出了系统集成的方案，实现了优化下料技术与CAD、CAPP、CAM技术的有机集成。
基于本文的研究成果开发的产品——钣金下料系统软件，在企业进行了实际应用。在减少物料资源消耗、提高企业的设计水平方面，取得了较好的应用效果。
The manufacturing system is the system that continuously converts manufacturing resource to products. It turns out products and creates wealth , at the same time, it consumes vast resource. There exists serious waste of resource in the mass and extensive manufacturing system. So the research on optimal utilization technology of manufacturing resource is of great significance to improve the utility of manufacturing resource, to reduce resource consumption and thereby to improve the whole benefit of manufacturing.
From the aspect of system integration, this paper has a deep research on the material resource consumption in the Project Manufacture Enterprises. And this paper also deeply studies the cutting-stock technology that has notably influence on the utility of material resource in the design stage.
Firstly, this paper analyzes the characteristic of single piece and the mass material resource consumption in the Project Manufacture Enterprises, and the characteristic of large numbers of stock resource consumption in which, general plan of the Cutting stock System for Project Manufacture Enterprises is proposed. On the base of the general plan, this paper brings forward the system structure of the cutting stock system, and analyzes the function, input and output, working flow of each module in detail.
Then, this paper deeply studies the key technology of the Cutting stock System for Project Manufacture Enterprises: optimized cutting stock, graph disposal and system integration, etc. After analyzing the working flow of the column generation technology, brings forward the interpolation algorithm for solving Non-Guillotine Cutting stock problem. Image processing technologies including parts image processing and result image generating are studied. A academic and technological proposal is provided to enable the closely integration between cutting stock technology and CAD, CAPP, CAM, on the base of integration technology.
The product developed on the basis of some achievements in this paper is extended and applied in dozens of enterprises. And the applications have got content result in reducing the material consumption and improving the design level.
本文从系统集成的角度对工程项目型制造企业板材物料资源的消耗进行了较深入的研究，同时深入研究了设计环节中对板材物料资源的利用效率有显著影响的优化下料技术。
首先分析了工程项目型制造企业的单件性、物料消耗大的特征，和其板材物料资源消耗量大、周期长的特点，提出了面向工程项目型制造企业的板材下料系统的总体方案。针对该总体方案进行了板材下料系统的系统结构设计，并对各个模块的功能、输入输出、处理流程进行了详细的分析。
然后针对面向工程项目型制造企业板材下料系统涉及的优化下料、图形处理、系统集成等关键技术进行了较深入研究。分析了优化下料算法——列生成法的求解流程，提出了插补求解二维Non-Guillotine 切割的启发式算法；分析了图形处理技术，包括零件图预处理技术和结果图生成技术；提出了系统集成的方案，实现了优化下料技术与CAD、CAPP、CAM技术的有机集成。
基于本文的研究成果开发的产品——钣金下料系统软件，在企业进行了实际应用。在减少物料资源消耗、提高企业的设计水平方面，取得了较好的应用效果。
The manufacturing system is the system that continuously converts manufacturing resource to products. It turns out products and creates wealth , at the same time, it consumes vast resource. There exists serious waste of resource in the mass and extensive manufacturing system. So the research on optimal utilization technology of manufacturing resource is of great significance to improve the utility of manufacturing resource, to reduce resource consumption and thereby to improve the whole benefit of manufacturing.
From the aspect of system integration, this paper has a deep research on the material resource consumption in the Project Manufacture Enterprises. And this paper also deeply studies the cutting-stock technology that has notably influence on the utility of material resource in the design stage.
Firstly, this paper analyzes the characteristic of single piece and the mass material resource consumption in the Project Manufacture Enterprises, and the characteristic of large numbers of stock resource consumption in which, general plan of the Cutting stock System for Project Manufacture Enterprises is proposed. On the base of the general plan, this paper brings forward the system structure of the cutting stock system, and analyzes the function, input and output, working flow of each module in detail.
Then, this paper deeply studies the key technology of the Cutting stock System for Project Manufacture Enterprises: optimized cutting stock, graph disposal and system integration, etc. After analyzing the working flow of the column generation technology, brings forward the interpolation algorithm for solving Non-Guillotine Cutting stock problem. Image processing technologies including parts image processing and result image generating are studied. A academic and technological proposal is provided to enable the closely integration between cutting stock technology and CAD, CAPP, CAM, on the base of integration technology.
The product developed on the basis of some achievements in this paper is extended and applied in dozens of enterprises. And the applications have got content result in reducing the material consumption and improving the design level.
引文
[1] 刘飞,张晓冬,杨丹. 制造系统工程. 北京:国防工业出版社,2000
[2] 刘飞. 制造自动化的广义内涵、研究现状和发展趋势. 机械工程学报. 1999, 35(1) :1-5
[3] 朱丽兰. 世纪之交-与高科技专家对话. 沈阳: 辽宁教育出版社, 1995
[4] Jay Lee. 关于未来制造业的战略思考. 中国机械工程, 1999, 10(4):1-3
[5] 雷源忠. 美国制造业的发展战略、研究近况及我们的对策. 中国机械工程, 1994, 5(2):63-64
[6] 张华,刘飞,梁洁.绿色制造的体系结构及其实施中的几个战略问题探. 计算机集成制造系统-CIMS. 1997,2
[7] 刘光复, 刘志峰, 李 钢.绿色设计与绿色制造.北京:机械工业出版社,1999
[8] 刘飞等. 绿色制造. 中国经济出版社,1999
[9] 刘军,罗意平,杨岳.冲裁件优化排样系统的开发.华东交通大学学报,2001,9,Vol.18,No4:56-58
[10] 潘叶青,吴崇峰,高雨茁.冲裁模优化排样CAD系统.电加工与模具,2000,No.5:35-38
[11] 梅宏. 计算机辅助排料系统ICANS的研制. 南京航空学院学报, 1989, Vol.25, No.8:38-44
[12] 李英华,周兆英,熊沈蜀.连续冲裁优化排样系统OptiPunch.机械设计与制造, 1999, No.4:80-83
[13] 蔡力钢,饶运清,郭军,吕文林.面向集中下料的钣金排样编程系统.华中理工大学学报, 1999, Vol.27,No.6:90-93
[14] 李英华,周兆英,熊沈蜀. 二维几何形状优化排样系统2DunivNest, 机械工程师, 1999, No.7:50-53
[15] 左小德,梁云,薛声家.线材的合理利用问题研究.数学的实践与认识, 1999, Vol.29, No.3:42-46
[16] 袁国华,赵震,彭颖红,阮雪榆.及进模工步排样中的组合优化问题研究.机械科学与技术, 2000.11,Vol.19,No.6:948-950
[17] 杨世胜. 合理下料模型及其软件实现. 微电脑应用,1986,1:41-47
[18] 闵仲求.合理下料的实用数学模型及计算机软件的研究.系统工程理论与实践,1982,4: 36-41
[19] 岳红辉,丁中清,龚坚.一类优化下料数学模型存在的问题及对策.四川工业学院学报. 1996, Vol.5,No.2:5-8
[20] 陈黎敏,蔡惠平.多种宽度规格的纸卷下料工艺模型分析.包装工程, 2001, Vol.22, No.5:1-3
[21] 陈黎敏,蔡惠平.一种宽度规格的纸卷下料工艺模型分析.包装工程,2001,Vol.22, No.3:6-9
[22] 郭军,蔡力刚,饶运清,李培根. 基于数控切割工艺的混合优化排料. 制造技术与机床, 2000,4:31-33
[23] 龚坚. 二维Guillotine优化下料技术及应用研究. 重庆:重庆大学博士学位论文,1996
[24] 钱颂迪,顾基发等. 运筹学. 北京:清华大学出版社,1998
[25] 邓先礼. 最优化技术. 重庆:重庆大学出版社,1998
[26] 吴泉源,刘江宁. 人工智能与专家系统. 长沙:国防科技大学出版社,1995
[27] 谢政,李建平. 网络算法与复杂性理论. 长沙:国防科技大学出版社,1995
[28] 袁仲良. 运筹学应用程序集. 北京:清华大学出版社,1991
[29] 管梅谷,郑汉鼎. 线性规划. 济南:山东科学技术出版社,1987
[30] 许万蓉. 线性规划. 北京:北京理工大学出版社,1988
[31] M. P. Johnson, C. Rennick, E. Zak. Skiving Addition to the Cutting Stock Problem in the Paper Industry. Society for Industrial and Applied Mathematics,1997, Vol.39, No.3: 472- 483
[32] Arenales.M., Gramani. Two-Staged and Constrained Two-Dimensional Guillotine Cutting Problems. Belgium:the 16th European Conference on Operational Research, 1998
[33] Dagli C.H. .Knowledge-based systems for cutting problems. Eur. J. Opl Res.1990, 44: 160-166
[34] Madsen O.B.G..An application of travelling-salesman routines to solve pattern-allocation problems in the glass industry.J. Opl Res. Soc.Vol.1988,39(3): 249-256
[35] Dyckhoff H.. A new linear programming approach to the cutting stock problem. Opns Res. 1981, Vol.29,No.6, 1092-1104
[36] Tokuyama H. et al..The cutting stock problem for large sections in the iron and steel industries. Eur.J. Opl Res.1985,22: 280-292
[37] Lai K.K. et al..Two dimensional cutting stock problem with multiple layer .1991,11: 675- 683
[38] Farley A.A. .Practical adaptations of the Gilmore-Gomory approach to cutting stock problems. OR Spectkum.1998,10: 113-123
[39] Gilmore P.C.,Gomory R.E..Multistage cutting stock problem of two and more dimensions. Opns Res.1965,13: 94-120,
[40] Haessler R.W..A note on computational modifications to the Gilmore-Gomory cutting stock algorithm. Opns Res.1980,28(4): 1101-1105,
[41] Gilmore P.C.,Gomory R.E..A linear programming approach to cutting stock problem-Part II. Opns Res. 1963,11: 863-887
[42] Gilmore P.C.,Gomory R.E..A linear programming approach to cutting stock problem. 1961, 9: 849-859
[43] Víctor Parada Daza,Arlindo,José. Exactt solutions for constrained two-dimensional cutting problems. Europen Journal of OR,1995,84:633-644
[44] Tilanus C.B.An application of cutting stock in the steel industry.1.North-Holland Publishing Company: Haley K.B.,1976
[45] CíHAN H.DAGLI,M.YALCIN TATOGLU. An approach to two-dimensional cutting stock problems. INT.J.PROD.RES. 1987,VOL.25,NO.2, 175-190
[46] Robert W. Haessler, Paul E. Sweeney. Cutting stock problems and solution procedures. Europen Journal of OR,1991,54:141-150
[47] J.E.BEASLEY. Bounds for Two-Dimensional Cutting. J.Opl Res.Soc. 1985, Vol.36, No.1:71-74
[48] Francis J.Vasko. A Computational improvement to Wang's two-dimensional cutting stock algorithm. Computer's ind. Engng,1989, Vol.16,No.1:109-119
[49] Horacio H.Yanasse,Zinober,Harris.Two-dimensional cutting stock with multiple stock sizes. J. Opl Res. Soc. 1991, 42(8): 673-683
[50] Antonio Albano,Giuseppe Sapuppo.Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods. IEEE,1980,Vol.10,No.5:242- 248
[51] Carnieri C.et al.. Solution procedures for the lumber into furniture parts. Eur.J.Opl Res, 1994,73:145-159
[52] Gilmore P.C.,Gomory R.E..The theory and computation of knapsack functions.Opns Res. 1966,14: 1045-1047
[53] Beasley J.E.. Algorithm for two-dimensional Guillotine Cutting. J. Opl Res. Soc. 1985, 36 (4): 298-306
[54] M. Desrochers, F. Soumis . A Column Generation Approach to the Urban Transit Crew Scheduling Problem. USA:Transportation Science, 1989, 23: 1-13
[55] M. Parker, J. Ryan. A column generation algorithm for bandwidth packing. American Telecommunications Systems, 1994, 2:185-196
[56] C. Barnhart, E.D. Johnson, G.L. Nemhauser et al..Branch and Price Column Generation for Solving Hugh Integer Programs, Operations Research, 1998, 46:316-329
[57] Alejandro Crema. An algorithm for the multiparametric 0-1-integer liner programming problem relative to the objetive function. Eur.J.Opl Res, 2000,125:18-28
[58] Glover, F., Sherali, H., and Y. Lee. Generating Cuts from Surrogate Constraint Analysis for Zero-One and Multiple Choice Programming . Optimization and Applications ,1997,8: 151-172
[59] Hooker, J.N., M.A Osorio. Mixed Logical/Linear Programming. Discrete Applied Mathematics, 1999, 96-97: 395-442
Paolo Toth. Optimization engineering techniques for the exact solution of NP-hard
[60] combinatorial optimization problems. Eur.J.Opl Res, 2000,125:222-238
[61] C. Barnhart, E.L. Johnson, and G.L. Nemhauser. Airline Crew Scheduling: A New Formulation and Decomposition Algorithm. Operations Research, 1997 , 45:188-200
[62] Chen C.S. et al.. An analytical model for the container loading problem. Eur.J.Opl Res, 1995, 80:68-76
[63] Gau T. et. al. Cutgenl.A problem generator for standard one-dimensional cutting stock problem. Eur. J.Opl Res.1995,84：572-579
[64] AMI ARBLE. Large-scale optimization methods applied to the cutting stock problem of irregular shapes. INT.j.PROD.RES, 1993,31(2):483-500
[65] Goulimis C. Optimal solution for the cutting stock problem. Eur.J.Opl Res, 1990, 44: 197- 208
[66] Yanasse H.H. .A search strategy for the one-size assortment problem. Eur.J.Opl Res, 1994, 74:135-142
[67] Chen-Fu Chien, Shao-Chung Hsu, Jing-Feng Deng . A Cutting Algorithm for Optimizing the Wafer Exposure Pattern.IEEE transactions on semiconductor manufacturing,May 2001, vol.14,no.2:157-162
[68] M.W. Padberg. Covering, Packing and Knapsack Problems. American annals of Discrete Mathematics, 1979:73-89
[69] Fayard D.,Zissimopoulos V. .An approximation algorithm for solving unstrained two- dimensional knapsack problem. Eur.J.Opl Res.1995, 84: 618-632
[70] N. Z. Hu. A Global Optimization Method for Packing Problems.Journal of the Chinese Institute of Industrial Engineers, Vol. 19, No. 1 (2002):75-81
[71] Hassler R.W. .Aheuristic programming solution to a nonlinear cutting stock problems. Mgmt Sci.17: 739-802
[72] W.C. Huang, C.Y. Kao, et al..A genetic algorithm for set covering problems, IEEE International Conference on Genetic Algorithms: Proceedings, 1994:569-574
[73] Vassilios Petridis,Spyros Kazarlis, Anastasios Bakirtzis.Varying Fitness Functions in Genetic Algorithm Constrained Optimization: The Cutting Stock and Unit Commitment Problems.IEEE transactions on systems,man,and cybernetics-PART B:CYBERNETICS, VOL.28, NO.5,OCTOBER 1998:629-640
[74] Chu, P., J. Beasley. A Genetic Algorithm for the Multidimensional Knapsack Problem. Journal of Heuristics, 1998, 4: 63-86
[75] Blazewicz, J.,Walkowiak R. Comparison of Tabu Search Approaches for Two-dimensional Irregular Cutting. Belgium:the 16th European Conference on Operational Research, 1998
E. Balas, M.C. Carrera . A Dynamic Subgradient-based Branch-and-Bound Procedure for Set
[76] Covering. Operations Research, 1996,44:875-890
[77] L. Jacobs, M. Brusco. A Local-Search Heuristic for Large Set-Covering Problems. Naval Research Logistics, 1995,42:1129-1140
[78] M.W.P. Savelsbergh. A Branch-and-Price Algorithm for the Generalized Assignment Problem. Operations Research,1997, 45: 831-841
[79] C.B. et al.. Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem. Computational Optimization and Applications, 1998 ,9: 211-228
[80] 金炳尧.最优化计算中的若干新技术.科技通报,2000.3,Vol.16,No.2:119-124
[81] 汪泓,韩文秀.一种新的优化方法：β算法.系统工程学报,1999,Vol.14,No.3:120- 123
[82] D张进波,李元香,杨怡伟,李骏.一维下料问题的实用演化算法.Procedings of the 3th World Congress on Intelligent Control and Automation,June 28-July,2 2000, Hefei, P.R. China:3729-3732
[83] 陆成达. 计算启发函数值的搜索算法----EPA*算法. 西安电子科技大学学报, 1998, (25)3:325-328
[84] 黄崇斌. 二维板材优化下料快速搜索法. 计算机辅助工程, 2000,Vol.9,No.1:21-23
[85] 曹炬, 周济, 余俊. 矩形件排样优化的背包算法. 中国机械工程, 1994, Vol.5, No.2 :11-12
[86] 李红俊,赵宗金.MEBML在优化排样中的应用.电子工艺技术,2001.1,Vol.22, No.11:41-44
[87] 黄宜军,施德恒,许昌富.钣金CAD中一个较优的排样算法.计算机辅助设计与图形学学报, 2000.5,Vol12,No5:380-383
[88] 金晓淮,彭颖红.冲压毛坯嵌套排样的一种算法.锻压技术,2000, No2:19-21
[89] 崔耀东,周儒荣.单一尺寸矩形毛坯排样时长板的最优分割.计算机辅助设计与图形学学报,2001.5,Vol.13,No.5:1-4
[90] 戴瑞,陈炳森.单一形状冲裁件的优化排样算法.制造材料,2002.2,Vol.40,No.450:33-35
[91] 黄崇斌.二维板材优化下料快速搜索法.计算机辅助工程,2000.3,No.1:43-47
[92] 李英华,周兆英,熊沈蜀等.二维几何排样问题分类编码的研究.机械科学与技术, 2000.5, Vol.19, No.3:441-444
[93] 曹炬.二维异形切割件优化排样的拟合算法.中国机械工程,2000.4, Vol.11,No.4:438-441
[94] 江丽君,文贵华.基于CASE推理的排样算法.计算机工程与设计, 2001.12, Vol.22, No.6: 89-91
[95] 鲁兵.基于单片机数控系统的单一冲裁件优化排样及加工. 锻压机械,2000.2:22-25
[96] 董长双,杨楚民,宾鸿赞.基于两参数的冲裁件二维排样优化.锻压技术,1999,No.6:19-22
[97] 陈盛双,胡晓林,黄樟灿,吴方才.基于遗传算法的冲裁件对头双排算法.华中师范大学学报,2001.6,Vol.35,No.2:162-166
王龙山,魏福玉,陶永兰.计算机辅助矩形板类零件优化下料工艺设计. 农业机械学
[98] 报,1998.9,Vol.29,No.5:60-63
[99] 刘德福,周贤,罗意平.计算机辅助优化排样中冲裁步距计算的新方法.机械设计与制造,2000.8,No.2:22-23
[100] 赵玉清,余志军.加速全局优化-鲍威尔法和模拟退火法的组合. 电子学报, 1998, No.9:70-73
[101] 赵天玉.模拟退火算法及其在组合优化中的应用.计算机与现代化, 1999,Vol.61,No.3:100-103
[102] 张蓉,彭宏.快速分解模拟退火算法在全局查询优化中的应用.计算机工程与应用, 2001,No.23:88-90
[103] 李文勇,李泉永.基于模拟退火的全局优化算法.桂林电子工业学院学报,2001.6,Vol.21,No.2:33-37
[104] 王金敏,马丰宁,刘黎.模拟退火算法在布局求解中的应用.机械设计,2000.2,No.2,:6-9
[105] 危辉,何新贵.直线发现中用于组合优化的模拟退火算法.计算机工程与设计, 2000.6,Vol.21,No.3:6-11
[106] 王卓鹏,高国成,杨卫平.一种改进的快速模拟退火组合优化法.系统工程理论与实践,1999,Vol.19,No.2:110-113
[107] 藤春贤,李磊,李皓白.求解一类非线性两级整数规划布局优化的近似算法.中国学术期刊文摘,2000,Vol.6,No.7:865-867
[108] 曾三友,康立山,丁立新.一种求解混合整数非线性规划问题的演化算法.武汉大学学报,2000.10,Vol.46,No.5:554-558
[109] 冯振笑,柯越华.整数规划的交集及交集余集解法.石油大学学报, 2001.8, Vol.25, No.2:122-124
[110] 石岿然,黄文韬.整数规划问题及其松驰问题的解的接近与界的关系.桂林电子工业学院学报,1999,Vol.19,No.4:130-133
[111] 杨中华. 整数规划有效割平面法. 北京工业大学学报, 1995,No.9: 38-42
[112] 邢文训.谢金星. 现代优化计算方法[M].北京:清华大学出版社, 1990
[113] 谷宝贵. 李金林. 实用线性规划基础[M]. 北京:清华大学出版社,1987
[114] 殷人昆等.数据结构(用面向对象法与C++描述). 清华大学出版社,1999
[115] 宛延闿. C++语言和面向对象程序设计. 清华大学出版社,1998
[116] 常明,朱林. 计算机图形学. 华中理工大学出版社,1999
[117] 北京希望电脑公司、编程高手工作室编写. 北京: 北京希望电脑公司,2000
[118] 郑人杰. 软件工程. 清华大学出版社,1999
[119] 谭浩强. C程序设计. 清华大学出版社,1995
[120] 刘润彬,张华．软件工程简明教程．大连理工大学出版社,1995.10
[121] 孙家广,杨长贵．计算机图形学．清华大学出版社,1995.8
[122] 张国伟,秦士存,俞新陆．面向对象的参数化设计系统的研究与开发. CAD/ CADM, 1996(8):16-18
[123] 庞士宗,白漫．CAD/CAM的几何模型系统概论．CAD/CAM,1997.4
[124] 王贤坤. 机械CAD/ CAM技术应用与开发.北京：机械工业出版社,2001
[125] 王福军. AutoCAD2000环境下C/ Visual C++应用程序开发教程. 北京：北京希望电子出版社,
[126] 龚坚,二维Guillotine优化下料技术及应用研究.重庆：重庆大学博士论文,1996
[127] 刘希刚,多原材二维Guillotine优化下料技术及应用系统研究.重庆：重庆大学硕士论文, 2001.
[128] 李友如,阎春平,刘飞.基于二维约束Non-Guillotine切割的插补算法. 重庆大学学报, 2002. 10,Vol.25,No.10：43-45
[2] 刘飞. 制造自动化的广义内涵、研究现状和发展趋势. 机械工程学报. 1999, 35(1) :1-5
[3] 朱丽兰. 世纪之交-与高科技专家对话. 沈阳: 辽宁教育出版社, 1995
[4] Jay Lee. 关于未来制造业的战略思考. 中国机械工程, 1999, 10(4):1-3
[5] 雷源忠. 美国制造业的发展战略、研究近况及我们的对策. 中国机械工程, 1994, 5(2):63-64
[6] 张华,刘飞,梁洁.绿色制造的体系结构及其实施中的几个战略问题探. 计算机集成制造系统-CIMS. 1997,2
[7] 刘光复, 刘志峰, 李 钢.绿色设计与绿色制造.北京:机械工业出版社,1999
[8] 刘飞等. 绿色制造. 中国经济出版社,1999
[9] 刘军,罗意平,杨岳.冲裁件优化排样系统的开发.华东交通大学学报,2001,9,Vol.18,No4:56-58
[10] 潘叶青,吴崇峰,高雨茁.冲裁模优化排样CAD系统.电加工与模具,2000,No.5:35-38
[11] 梅宏. 计算机辅助排料系统ICANS的研制. 南京航空学院学报, 1989, Vol.25, No.8:38-44
[12] 李英华,周兆英,熊沈蜀.连续冲裁优化排样系统OptiPunch.机械设计与制造, 1999, No.4:80-83
[13] 蔡力钢,饶运清,郭军,吕文林.面向集中下料的钣金排样编程系统.华中理工大学学报, 1999, Vol.27,No.6:90-93
[14] 李英华,周兆英,熊沈蜀. 二维几何形状优化排样系统2DunivNest, 机械工程师, 1999, No.7:50-53
[15] 左小德,梁云,薛声家.线材的合理利用问题研究.数学的实践与认识, 1999, Vol.29, No.3:42-46
[16] 袁国华,赵震,彭颖红,阮雪榆.及进模工步排样中的组合优化问题研究.机械科学与技术, 2000.11,Vol.19,No.6:948-950
[17] 杨世胜. 合理下料模型及其软件实现. 微电脑应用,1986,1:41-47
[18] 闵仲求.合理下料的实用数学模型及计算机软件的研究.系统工程理论与实践,1982,4: 36-41
[19] 岳红辉,丁中清,龚坚.一类优化下料数学模型存在的问题及对策.四川工业学院学报. 1996, Vol.5,No.2:5-8
[20] 陈黎敏,蔡惠平.多种宽度规格的纸卷下料工艺模型分析.包装工程, 2001, Vol.22, No.5:1-3
[21] 陈黎敏,蔡惠平.一种宽度规格的纸卷下料工艺模型分析.包装工程,2001,Vol.22, No.3:6-9
[22] 郭军,蔡力刚,饶运清,李培根. 基于数控切割工艺的混合优化排料. 制造技术与机床, 2000,4:31-33
[23] 龚坚. 二维Guillotine优化下料技术及应用研究. 重庆:重庆大学博士学位论文,1996
[24] 钱颂迪,顾基发等. 运筹学. 北京:清华大学出版社,1998
[25] 邓先礼. 最优化技术. 重庆:重庆大学出版社,1998
[26] 吴泉源,刘江宁. 人工智能与专家系统. 长沙:国防科技大学出版社,1995
[27] 谢政,李建平. 网络算法与复杂性理论. 长沙:国防科技大学出版社,1995
[28] 袁仲良. 运筹学应用程序集. 北京:清华大学出版社,1991
[29] 管梅谷,郑汉鼎. 线性规划. 济南:山东科学技术出版社,1987
[30] 许万蓉. 线性规划. 北京:北京理工大学出版社,1988
[31] M. P. Johnson, C. Rennick, E. Zak. Skiving Addition to the Cutting Stock Problem in the Paper Industry. Society for Industrial and Applied Mathematics,1997, Vol.39, No.3: 472- 483
[32] Arenales.M., Gramani. Two-Staged and Constrained Two-Dimensional Guillotine Cutting Problems. Belgium:the 16th European Conference on Operational Research, 1998
[33] Dagli C.H. .Knowledge-based systems for cutting problems. Eur. J. Opl Res.1990, 44: 160-166
[34] Madsen O.B.G..An application of travelling-salesman routines to solve pattern-allocation problems in the glass industry.J. Opl Res. Soc.Vol.1988,39(3): 249-256
[35] Dyckhoff H.. A new linear programming approach to the cutting stock problem. Opns Res. 1981, Vol.29,No.6, 1092-1104
[36] Tokuyama H. et al..The cutting stock problem for large sections in the iron and steel industries. Eur.J. Opl Res.1985,22: 280-292
[37] Lai K.K. et al..Two dimensional cutting stock problem with multiple layer .1991,11: 675- 683
[38] Farley A.A. .Practical adaptations of the Gilmore-Gomory approach to cutting stock problems. OR Spectkum.1998,10: 113-123
[39] Gilmore P.C.,Gomory R.E..Multistage cutting stock problem of two and more dimensions. Opns Res.1965,13: 94-120,
[40] Haessler R.W..A note on computational modifications to the Gilmore-Gomory cutting stock algorithm. Opns Res.1980,28(4): 1101-1105,
[41] Gilmore P.C.,Gomory R.E..A linear programming approach to cutting stock problem-Part II. Opns Res. 1963,11: 863-887
[42] Gilmore P.C.,Gomory R.E..A linear programming approach to cutting stock problem. 1961, 9: 849-859
[43] Víctor Parada Daza,Arlindo,José. Exactt solutions for constrained two-dimensional cutting problems. Europen Journal of OR,1995,84:633-644
[44] Tilanus C.B.An application of cutting stock in the steel industry.1.North-Holland Publishing Company: Haley K.B.,1976
[45] CíHAN H.DAGLI,M.YALCIN TATOGLU. An approach to two-dimensional cutting stock problems. INT.J.PROD.RES. 1987,VOL.25,NO.2, 175-190
[46] Robert W. Haessler, Paul E. Sweeney. Cutting stock problems and solution procedures. Europen Journal of OR,1991,54:141-150
[47] J.E.BEASLEY. Bounds for Two-Dimensional Cutting. J.Opl Res.Soc. 1985, Vol.36, No.1:71-74
[48] Francis J.Vasko. A Computational improvement to Wang's two-dimensional cutting stock algorithm. Computer's ind. Engng,1989, Vol.16,No.1:109-119
[49] Horacio H.Yanasse,Zinober,Harris.Two-dimensional cutting stock with multiple stock sizes. J. Opl Res. Soc. 1991, 42(8): 673-683
[50] Antonio Albano,Giuseppe Sapuppo.Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods. IEEE,1980,Vol.10,No.5:242- 248
[51] Carnieri C.et al.. Solution procedures for the lumber into furniture parts. Eur.J.Opl Res, 1994,73:145-159
[52] Gilmore P.C.,Gomory R.E..The theory and computation of knapsack functions.Opns Res. 1966,14: 1045-1047
[53] Beasley J.E.. Algorithm for two-dimensional Guillotine Cutting. J. Opl Res. Soc. 1985, 36 (4): 298-306
[54] M. Desrochers, F. Soumis . A Column Generation Approach to the Urban Transit Crew Scheduling Problem. USA:Transportation Science, 1989, 23: 1-13
[55] M. Parker, J. Ryan. A column generation algorithm for bandwidth packing. American Telecommunications Systems, 1994, 2:185-196
[56] C. Barnhart, E.D. Johnson, G.L. Nemhauser et al..Branch and Price Column Generation for Solving Hugh Integer Programs, Operations Research, 1998, 46:316-329
[57] Alejandro Crema. An algorithm for the multiparametric 0-1-integer liner programming problem relative to the objetive function. Eur.J.Opl Res, 2000,125:18-28
[58] Glover, F., Sherali, H., and Y. Lee. Generating Cuts from Surrogate Constraint Analysis for Zero-One and Multiple Choice Programming . Optimization and Applications ,1997,8: 151-172
[59] Hooker, J.N., M.A Osorio. Mixed Logical/Linear Programming. Discrete Applied Mathematics, 1999, 96-97: 395-442
Paolo Toth. Optimization engineering techniques for the exact solution of NP-hard
[60] combinatorial optimization problems. Eur.J.Opl Res, 2000,125:222-238
[61] C. Barnhart, E.L. Johnson, and G.L. Nemhauser. Airline Crew Scheduling: A New Formulation and Decomposition Algorithm. Operations Research, 1997 , 45:188-200
[62] Chen C.S. et al.. An analytical model for the container loading problem. Eur.J.Opl Res, 1995, 80:68-76
[63] Gau T. et. al. Cutgenl.A problem generator for standard one-dimensional cutting stock problem. Eur. J.Opl Res.1995,84：572-579
[64] AMI ARBLE. Large-scale optimization methods applied to the cutting stock problem of irregular shapes. INT.j.PROD.RES, 1993,31(2):483-500
[65] Goulimis C. Optimal solution for the cutting stock problem. Eur.J.Opl Res, 1990, 44: 197- 208
[66] Yanasse H.H. .A search strategy for the one-size assortment problem. Eur.J.Opl Res, 1994, 74:135-142
[67] Chen-Fu Chien, Shao-Chung Hsu, Jing-Feng Deng . A Cutting Algorithm for Optimizing the Wafer Exposure Pattern.IEEE transactions on semiconductor manufacturing,May 2001, vol.14,no.2:157-162
[68] M.W. Padberg. Covering, Packing and Knapsack Problems. American annals of Discrete Mathematics, 1979:73-89
[69] Fayard D.,Zissimopoulos V. .An approximation algorithm for solving unstrained two- dimensional knapsack problem. Eur.J.Opl Res.1995, 84: 618-632
[70] N. Z. Hu. A Global Optimization Method for Packing Problems.Journal of the Chinese Institute of Industrial Engineers, Vol. 19, No. 1 (2002):75-81
[71] Hassler R.W. .Aheuristic programming solution to a nonlinear cutting stock problems. Mgmt Sci.17: 739-802
[72] W.C. Huang, C.Y. Kao, et al..A genetic algorithm for set covering problems, IEEE International Conference on Genetic Algorithms: Proceedings, 1994:569-574
[73] Vassilios Petridis,Spyros Kazarlis, Anastasios Bakirtzis.Varying Fitness Functions in Genetic Algorithm Constrained Optimization: The Cutting Stock and Unit Commitment Problems.IEEE transactions on systems,man,and cybernetics-PART B:CYBERNETICS, VOL.28, NO.5,OCTOBER 1998:629-640
[74] Chu, P., J. Beasley. A Genetic Algorithm for the Multidimensional Knapsack Problem. Journal of Heuristics, 1998, 4: 63-86
[75] Blazewicz, J.,Walkowiak R. Comparison of Tabu Search Approaches for Two-dimensional Irregular Cutting. Belgium:the 16th European Conference on Operational Research, 1998
E. Balas, M.C. Carrera . A Dynamic Subgradient-based Branch-and-Bound Procedure for Set
[76] Covering. Operations Research, 1996,44:875-890
[77] L. Jacobs, M. Brusco. A Local-Search Heuristic for Large Set-Covering Problems. Naval Research Logistics, 1995,42:1129-1140
[78] M.W.P. Savelsbergh. A Branch-and-Price Algorithm for the Generalized Assignment Problem. Operations Research,1997, 45: 831-841
[79] C.B. et al.. Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem. Computational Optimization and Applications, 1998 ,9: 211-228
[80] 金炳尧.最优化计算中的若干新技术.科技通报,2000.3,Vol.16,No.2:119-124
[81] 汪泓,韩文秀.一种新的优化方法：β算法.系统工程学报,1999,Vol.14,No.3:120- 123
[82] D张进波,李元香,杨怡伟,李骏.一维下料问题的实用演化算法.Procedings of the 3th World Congress on Intelligent Control and Automation,June 28-July,2 2000, Hefei, P.R. China:3729-3732
[83] 陆成达. 计算启发函数值的搜索算法----EPA*算法. 西安电子科技大学学报, 1998, (25)3:325-328
[84] 黄崇斌. 二维板材优化下料快速搜索法. 计算机辅助工程, 2000,Vol.9,No.1:21-23
[85] 曹炬, 周济, 余俊. 矩形件排样优化的背包算法. 中国机械工程, 1994, Vol.5, No.2 :11-12
[86] 李红俊,赵宗金.MEBML在优化排样中的应用.电子工艺技术,2001.1,Vol.22, No.11:41-44
[87] 黄宜军,施德恒,许昌富.钣金CAD中一个较优的排样算法.计算机辅助设计与图形学学报, 2000.5,Vol12,No5:380-383
[88] 金晓淮,彭颖红.冲压毛坯嵌套排样的一种算法.锻压技术,2000, No2:19-21
[89] 崔耀东,周儒荣.单一尺寸矩形毛坯排样时长板的最优分割.计算机辅助设计与图形学学报,2001.5,Vol.13,No.5:1-4
[90] 戴瑞,陈炳森.单一形状冲裁件的优化排样算法.制造材料,2002.2,Vol.40,No.450:33-35
[91] 黄崇斌.二维板材优化下料快速搜索法.计算机辅助工程,2000.3,No.1:43-47
[92] 李英华,周兆英,熊沈蜀等.二维几何排样问题分类编码的研究.机械科学与技术, 2000.5, Vol.19, No.3:441-444
[93] 曹炬.二维异形切割件优化排样的拟合算法.中国机械工程,2000.4, Vol.11,No.4:438-441
[94] 江丽君,文贵华.基于CASE推理的排样算法.计算机工程与设计, 2001.12, Vol.22, No.6: 89-91
[95] 鲁兵.基于单片机数控系统的单一冲裁件优化排样及加工. 锻压机械,2000.2:22-25
[96] 董长双,杨楚民,宾鸿赞.基于两参数的冲裁件二维排样优化.锻压技术,1999,No.6:19-22
[97] 陈盛双,胡晓林,黄樟灿,吴方才.基于遗传算法的冲裁件对头双排算法.华中师范大学学报,2001.6,Vol.35,No.2:162-166
王龙山,魏福玉,陶永兰.计算机辅助矩形板类零件优化下料工艺设计. 农业机械学
[98] 报,1998.9,Vol.29,No.5:60-63
[99] 刘德福,周贤,罗意平.计算机辅助优化排样中冲裁步距计算的新方法.机械设计与制造,2000.8,No.2:22-23
[100] 赵玉清,余志军.加速全局优化-鲍威尔法和模拟退火法的组合. 电子学报, 1998, No.9:70-73
[101] 赵天玉.模拟退火算法及其在组合优化中的应用.计算机与现代化, 1999,Vol.61,No.3:100-103
[102] 张蓉,彭宏.快速分解模拟退火算法在全局查询优化中的应用.计算机工程与应用, 2001,No.23:88-90
[103] 李文勇,李泉永.基于模拟退火的全局优化算法.桂林电子工业学院学报,2001.6,Vol.21,No.2:33-37
[104] 王金敏,马丰宁,刘黎.模拟退火算法在布局求解中的应用.机械设计,2000.2,No.2,:6-9
[105] 危辉,何新贵.直线发现中用于组合优化的模拟退火算法.计算机工程与设计, 2000.6,Vol.21,No.3:6-11
[106] 王卓鹏,高国成,杨卫平.一种改进的快速模拟退火组合优化法.系统工程理论与实践,1999,Vol.19,No.2:110-113
[107] 藤春贤,李磊,李皓白.求解一类非线性两级整数规划布局优化的近似算法.中国学术期刊文摘,2000,Vol.6,No.7:865-867
[108] 曾三友,康立山,丁立新.一种求解混合整数非线性规划问题的演化算法.武汉大学学报,2000.10,Vol.46,No.5:554-558
[109] 冯振笑,柯越华.整数规划的交集及交集余集解法.石油大学学报, 2001.8, Vol.25, No.2:122-124
[110] 石岿然,黄文韬.整数规划问题及其松驰问题的解的接近与界的关系.桂林电子工业学院学报,1999,Vol.19,No.4:130-133
[111] 杨中华. 整数规划有效割平面法. 北京工业大学学报, 1995,No.9: 38-42
[112] 邢文训.谢金星. 现代优化计算方法[M].北京:清华大学出版社, 1990
[113] 谷宝贵. 李金林. 实用线性规划基础[M]. 北京:清华大学出版社,1987
[114] 殷人昆等.数据结构(用面向对象法与C++描述). 清华大学出版社,1999
[115] 宛延闿. C++语言和面向对象程序设计. 清华大学出版社,1998
[116] 常明,朱林. 计算机图形学. 华中理工大学出版社,1999
[117] 北京希望电脑公司、编程高手工作室编写. 北京: 北京希望电脑公司,2000
[118] 郑人杰. 软件工程. 清华大学出版社,1999
[119] 谭浩强. C程序设计. 清华大学出版社,1995
[120] 刘润彬,张华．软件工程简明教程．大连理工大学出版社,1995.10
[121] 孙家广,杨长贵．计算机图形学．清华大学出版社,1995.8
[122] 张国伟,秦士存,俞新陆．面向对象的参数化设计系统的研究与开发. CAD/ CADM, 1996(8):16-18
[123] 庞士宗,白漫．CAD/CAM的几何模型系统概论．CAD/CAM,1997.4
[124] 王贤坤. 机械CAD/ CAM技术应用与开发.北京：机械工业出版社,2001
[125] 王福军. AutoCAD2000环境下C/ Visual C++应用程序开发教程. 北京：北京希望电子出版社,
[126] 龚坚,二维Guillotine优化下料技术及应用研究.重庆：重庆大学博士论文,1996
[127] 刘希刚,多原材二维Guillotine优化下料技术及应用系统研究.重庆：重庆大学硕士论文, 2001.
[128] 李友如,阎春平,刘飞.基于二维约束Non-Guillotine切割的插补算法. 重庆大学学报, 2002. 10,Vol.25,No.10：43-45