基于模糊数学理论家具板材优化排料方案研究
|
摘要
家具板材优化排料,是家具在产品设计、制造和使用过程中如何节约人造板材、优化利用资源的问题,有重要经济意义和社会效益。它在计算上非常复杂和困难,目前还不能从理论上精确解答,而在实际生产中却有着广泛的应用。随着智能优化算法理论和计算机技术的发展,为人们提供了用现代优化算法和计算机进行优化排料的可能性。
本文研究的家具板材优化排料,问题主要是将模糊数学理论运用到家具板材排料问题。主要工作和创新点如下：
将模糊数学理论引入家具板材排料问题。由于家具板材排料存在计算上的复杂性,在一定时间内求其精确全局最优解是相当困难的,任何算法都难以保证总能得到最优解,需要用模糊数学算法定性计算排料。本文针对在板式家具中板材排料问题的具体特点,结合板式家具排料的工艺和约束条件,给出了在人造板材上的家具板材排料的定义、特点、性质并提出了在工艺条件以及模糊数学理论下的板式家具优化排料的数学模型。
本文将家具生产方面的专业知识、模糊数学、生产管理和计算机辅助设计有机的结合起来,研究在客观条件和可以接受的时间下,优化排料得到最优解或近似理论的最优解,有效地避免了数学算法和计算机高利用率但不可行的排料方案,抛弃一味追求高利用率的传统理论排料模式,结合生产中的实际因素合理折衷。提倡结合科学的组合排料、配合管理衡量生产效率、应用计算机快速辅助排料,使排料理论更具行业特色。
基于本文的部分研究成果所开发的接口程序,已经在企业中得到推广减少板材消耗,提高企业的设计水平方面,取得了较好的应用效果。
The Cutting Stock Problem in furniture manufacture is concerned about how to save materials, optimize resources in the design, manufacture and use of product. The research on the problem has important economic significances and social benefits. With the development of them, the intelligent optimizing algorithm theory and computer technology offer the possibility to people to solve the problem with modern optimal algorithm and computer.
In this paper, the author mainly brings Fuzzy Mathematics into cutting stock in furniture manufacture. The main works and innovation points are listed as follows:
The paper inducts the fuzzy mathematics theory and algorithm. Because of the complexity of calculation on the cutting Stock Problem, it is difficult to get the prepreerence answer in limited time. It need induce the fuzzy mathematics theory and algorithm to do it. Combined the craft and restraint condition in the fibre furniture, the paper give the definition, characteristics and nature of cutting stock in furniture manufacture, and put forward the mathematics model of optimization cutting stock of board furniture on the restrained of craft and on the Fuzzy Mathematics theory.
The paper organically combined furniture knowledge with Fuzzy Mathematics and the aid design of computer. It studies that it gains the optimal solution or the optimal solution of approximate theory by optimized cutting stock. This effectively avoid the situation that high availability of mathematics algorithm and computer algorithm and the logjam cutting stock plan. Because of inducing the fuzzy mathematics theory, it discards the traditional model of seeking high utilization, and compromise them combined in the actual factors. It also advocates cutting stock scientifically combined design, weigh the production efficiency concerted management, and use the computer to cut stock as assistant. So that it can make the theory have characteristics.
Developed on the basis of some achievements in this paper, the connection program was applied in enterprise and had got good results in reducing the material consumption and improving the design level.
本文研究的家具板材优化排料,问题主要是将模糊数学理论运用到家具板材排料问题。主要工作和创新点如下：
将模糊数学理论引入家具板材排料问题。由于家具板材排料存在计算上的复杂性,在一定时间内求其精确全局最优解是相当困难的,任何算法都难以保证总能得到最优解,需要用模糊数学算法定性计算排料。本文针对在板式家具中板材排料问题的具体特点,结合板式家具排料的工艺和约束条件,给出了在人造板材上的家具板材排料的定义、特点、性质并提出了在工艺条件以及模糊数学理论下的板式家具优化排料的数学模型。
本文将家具生产方面的专业知识、模糊数学、生产管理和计算机辅助设计有机的结合起来,研究在客观条件和可以接受的时间下,优化排料得到最优解或近似理论的最优解,有效地避免了数学算法和计算机高利用率但不可行的排料方案,抛弃一味追求高利用率的传统理论排料模式,结合生产中的实际因素合理折衷。提倡结合科学的组合排料、配合管理衡量生产效率、应用计算机快速辅助排料,使排料理论更具行业特色。
基于本文的部分研究成果所开发的接口程序,已经在企业中得到推广减少板材消耗,提高企业的设计水平方面,取得了较好的应用效果。
The Cutting Stock Problem in furniture manufacture is concerned about how to save materials, optimize resources in the design, manufacture and use of product. The research on the problem has important economic significances and social benefits. With the development of them, the intelligent optimizing algorithm theory and computer technology offer the possibility to people to solve the problem with modern optimal algorithm and computer.
In this paper, the author mainly brings Fuzzy Mathematics into cutting stock in furniture manufacture. The main works and innovation points are listed as follows:
The paper inducts the fuzzy mathematics theory and algorithm. Because of the complexity of calculation on the cutting Stock Problem, it is difficult to get the prepreerence answer in limited time. It need induce the fuzzy mathematics theory and algorithm to do it. Combined the craft and restraint condition in the fibre furniture, the paper give the definition, characteristics and nature of cutting stock in furniture manufacture, and put forward the mathematics model of optimization cutting stock of board furniture on the restrained of craft and on the Fuzzy Mathematics theory.
The paper organically combined furniture knowledge with Fuzzy Mathematics and the aid design of computer. It studies that it gains the optimal solution or the optimal solution of approximate theory by optimized cutting stock. This effectively avoid the situation that high availability of mathematics algorithm and computer algorithm and the logjam cutting stock plan. Because of inducing the fuzzy mathematics theory, it discards the traditional model of seeking high utilization, and compromise them combined in the actual factors. It also advocates cutting stock scientifically combined design, weigh the production efficiency concerted management, and use the computer to cut stock as assistant. So that it can make the theory have characteristics.
Developed on the basis of some achievements in this paper, the connection program was applied in enterprise and had got good results in reducing the material consumption and improving the design level.
引文
[1]李明.智能优化排样技术研究[D],杭州：浙江大学,2006.
[2]倪勤.实用下料问题的评注[J].数学的实践与认识,2005,35(7)：70-73.
[3]徐彦欣,彭文一.二维矩形板材排料的产生式规则方法[J].机械设计,1997,(6)：35-37,46-47.
[4]李勇.近似算法在排样优化中的应用[D].武汉：华中科技大学,2005.
[5]张英杰.二维计算机排料与数控自动编程[D].北京：华北电力大学,2004.
[6]刘飞,张华.绿色制造的决策框架模型及其应用[J].机械工程学报,1999,35(5)：11-14.
[7]徐东鸣.题目发电设备板材下料数控加工的自动编程与仿真技术[D].成都：四川大学,2002.
[8]卢开澄.组合数学[M].北京：清华大学出版社,1983.
[9]康立山,谢云,尤矢勇,等.非数值并行算法(第一册)[M].北京：科学出版社,2000.
[10]刑文训,谢金星.现代优化计算方法[M].北京：清华大学出版社,1999.
[11]刘振宏,蔡茂诚.组合最优化：算法和复杂性[M].北京：清华大学出版社,1998.
[12]李丹俊,曾锐,孙伟.实用下料问题模型建立及解法[J].数学的实践与认识,2005,35(7)：43-55.
[13]陈琳,黄伟健,冯真.实用下料的数学模型[J].数学的实践与认识,2005,35(7)：58-63.
[14]王辉,朱琳,张志敏.有交货时间的大规模实用下料问题[J].数学的实践与认识,2005,35(7)：64-69.
[15]王娟,温阳俊.二维实用下料问题的数学模型及较优解[J].数学的实践与认识,2006,36(7)：205-211.
[16]米洁.CAPP系统中优化下料问题的研究[J].计算机技术应用,2001,28(3)：30-31,68.
[17]高伟.板材优化下料方案研究[J].深圳家具,2006,(5)：25-27.
[18]阮政闻.新形势下,如何革新管理模式以提高原材料利用率[N].家具工厂参考消息,2006-3-18,(3)
[19]岳琪,曹军.改进的模拟退火算法在板式家具工业优化下料问题中的应用[J].计算机应用研究,2005,(10)：226-228,244.
[20]Kantorovich L V. Mathematical methods of organizing and planning production (An English translation of a Russian paper published in 1939) [J]. Management Science, 1960,6:363-366.
[21]Gilmore P C, Gomory R E. A linear programming approach to the cutting stock problem [J]. Operations Research,1961,9(5):849-859.
[22]Gilmore P C, Gomory R E. A Linear programming approach to the cutting stock problem part Ⅱ [J].Operations Research,1963,11 (5):863-888.
[23]Gilmore P C, Gomory R E. Multistage cutting stock problems of two and more dimensions [J]. Operations Research,1965,13 (1):94-120.
[24]Gilmore P C,Gomory R E. The theory and computation of Knapsack functions [J]. Operations Research,1966,14 (5):849-859.
[25]Garey M R, Johnson D S. Computer and Interactability:A Guide to the Theory of NP-Completeness [M]. San Francisco:W H Freeman and Company,1979.
[26]Sweeney P E, Parternoster E R. Cutting and packing problems:A categorized, application-orientated research bibliography [J]. Journal of Operational Research Society,1992,43(7):691-706.
[27]张军,金明爱,王锡禄,等.矩形图元下料问题的优化模型[J].运筹与管理,2001,10(2)：149-153.
[28]Gilmore PC, Gomory R E. A linear programming approach to the cutting-stock problem(Part 1) [J]. Operations Research,1961,9,849-859.
[29]Gilmore P C, Gomory R E. Multistage cutting stock problems of two and more dimensions[J]. Operations Research,1965,13,94-120.
[30]Christofides N, Whitlock C. An algorithm for two-dimensional cutting problems[J]. Operations Research,1977,25,31-44.
[31]Wang P Y. Two algorithms for constrained two-dimensional cutting stock problems [J]. Operations Research,1983,31(3):573-586.
[32]Daza V P, A lvarenga A G, Diegom J. Exact solutions for constrained two-dimensional cutting problems[J]. European Journal of Operational Research, 1995,84,633-644.
[33]Christofides N, Hadjiconstantinou E. An algorithm for orthogonal 2-D cutting problems using guillotine cuts [J]. European Journal of Operational Research,1995, 83,21-38.
[34]Beasley J E. A logorithms for unconstrained two dimensional gullotine cutting[J]. Journal of the Operational Research Society,1985,4,297-306.
[35]Morabito R N, A renales M N, A rcoro V F. Staged and constrained two-dimensional guillotine cutting problems:An AND/OR-graph approach[J]. European Journal of Operational Research,1996,94,548-560.
[36]M.W.P. Savelsbergh. A Branch-and-Price Algorithm for the Generalized Assignment Problem.Operations Research,1997,45:831-841.
[37]Glover, F., Sherali, H., and Y. Lee. Generating Cuts from Surrogate Constraint Analysis forZero-One and Multiple Choice Programming. Optimization and Applications,1997,8:151-172.
[38]Hooker, J.N., M.A Osorio. Mixed Logical/Linear Programming. Discrete AppliedMathematics,1999,96-97; 395-442.
[39]C.B. et al.. Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem.Computational Optimization and Applications,1998,9:211-228.
[40]Blazewicz, J.,Walkowiak R. Comparison of Tabu Search Approaches for Two-dimensionalIrregular Cutting. Belgium:the 16th European Conference on Operational Research,1998.
[41]C. Barnhart, E.D. Johnson, G.L. Nemhauser et al..Branch and Price Column Generation forSolving Hugh Integer Programs, Operations Research,1998,46:316-329.
[42]Vassilios Petridis,Spyros Kazarlis, Anastasios Bakirtzis.Varying Fitness Functions in GeneticAlgorithm Constrained Optimization:The Cutting Stock and Unit CommitmentProblems.IEEE transactions on systems,man,and cybernetics—PART B:CYBERNETICS, VOL.28, NO.5,OCTOBER 1998:629-640.
[43]王华昌,李志刚.冲裁件优化排样算法的研究[J].中国机械工程,2001,12(2)：199-202.
[44]曹炬.实用冲裁件优化排样系统的研究与开发[J].锻压机械,1999,34(1)：44-47.
[45]贾志欣,殷国富,李红林.基于碰撞算法的排样系统的研究与应用[J].模具工业,2002,(3)：9-12.
[46]贾志欣,殷国富,胡晓兵,等.一维下料方案的遗传算法优化[J].西安交通大学学报,2002,36(9)：967-970.
[47]龚坚,刘飞,徐宗俊.定长条料优化下料的实用算法研究[J].重庆大学学报,1997,20(1)：92-96.
[48]曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3)：190-195.
[49]黄宜军,施德恒,许启富.板金CAD中的一个较优的排料算法[J].计算机辅助设计与图形学学报,2000,12(5)：380-383.
[50]文贵华,李适伦,潘祺泰.一种改进的启发式布局算法[J].计算机工程与设计,2000,21(4)：46-49.
[51]王龙山,魏福玉,陶永兰,等.计算机辅助矩形板类零件优化下料工艺设计[J].农业机械学报,1998,29(3)：144-149.
[52]鲁习文.玻璃划分的数学模型[J].应用数学与计算数学学报,1999,13(2)：47-54.
[53]曹炬,胡修彪.大规模矩形件优化排样的遗传算法[J].锻压机械,1999,34(4)：17-20.
[54]刘德全,藤弘飞.矩形件排样问题的遗传算法求解[J].小型微型计算机系统,1998,19(12)：20-25.
[55]贾志欣,殷国富,罗阳,等.矩形件排样的模拟退火算法求解[J].四川大学学报,2001,33(5)：35-38.
[56]崔耀东,周儒荣.单一尺寸矩形件排样时长板的最优分割[J].计算机辅助设计与图形学学报,2001,13(5)：434-437.
[57]许超,金霞.数控直角剪排样优化系统研究[J].中国机械工程,2001,12(10)：1145-1147.
[58]黄崇斌.二维板材优化下料快速搜索法[J].计算机辅助工程,2000,9(1)：43-47.
[59]贾志欣,殷国富,罗阳.二维不规则零件排样问题的遗传算法求解[J].计算机辅助设计与图形学学报,2002,14(5)：467-470.
[60]崔耀东,于洪方.钢板数控下料排样的一种优化算法[J].南京航空航天大学学报,1999,31(6)：712-715.
[61]曹炬.二维异形切割件优化排样的拟合算法[J].中国机械工程,2000,11(4)：438-441.
[62]徐彦欣.基于产生式规则的二维不规则零件的排料算法[J].小型微型计算机系统,1998,19(10)：48-52.
[63]刘嘉敏,张胜男,黄有群.二维不规则形状自动排料算法的研究与实现[J].计算机辅助设计与图形学学报,2000,12(7)：488-491.
[64]刘心雄,许昌永,王弘.不规则图形样件的自动排料设计[J].华中科技大学学报,2002,30(2)：19-20.
[65]马建,滕弘飞,刘德全.基于样图的排样及其样图检索方法[J].软件学报,2000,11(12)：1685-1691.
[66]曹炬.实用异形件优化排样系统的研究与开发[J].计算机工程与应用,1999,35(10)：37-40.
[67]蔡力钢,饶运清,郭军,等.面向集中下料的板金排样编程系统[J].华中理工大学学报,1999,27(6)：66-68.
[68]李英华,周兆英,熊沈蜀,等.二维几何排样问题分类编码的研究[J].机械科学与技术,2000,19(3)：441-444.
[69]于洋,查建中,唐晓君.基于学习的遗传算法及其在布局中的应用[J].计算机学报,2001,24(12)：1242-1249.
[70]陈勇,唐敏,童若锋,等.基于遗传模拟退火算法的不规则多边形排样[J].计算机辅助设计与图形学学报,2003,15(5)：598-603.
[71]Teng Hongfei, Sun Zhiguo, Liu Dequan, et al. Complex layout problem: Layout scheme design of spacecraft module [J]. Journal of Dalian University of Technology,2001,41 (5):581-588.
[72]陆一平,查建中.求解装填布局问题的膨胀算法[J].计算机学报,2001, 24(10)：1077-1083.
[73]戴佐,查建中,倪仲力.三维布局中八叉树节点的快速分解算法[J].软件学报,1995,6(11)：679-685.
[74]戴佐,袁俊良,查建中.一种基于八叉树结构表达的三维实体布局启发式算法[J].软件学报,1995,6(10)：629-636.
[75]王金敏,陈东祥,查建中.关于约束底盘装载问题的一种启发式方法[J].软件学报,1996,7(10)：616-620.
[76]方辉.大规模板材排料的分布式协同优化方法研究[D].成都：四川大学,2003.
[77]何大勇,查建中,姜义东.遗传算法求解复杂集装箱装载问题方法研究[J].软件学报,2001,12(9)：1380-1385.
[78]彭祖赠,孙韫玉等.模糊数学及其应用[M].武汉：武汉大学出版社,2001：230-259,276-300.
[79]何延治等.延边地区水田分等的数学模型[J].延边大学农学学报,1999,21(3)：223-225.
[80]陈荣江,李文奎等.模糊数学在玉米区域试验组合综合评价中的应用[J].河南职业技术师范学院学报,2004,32(4)：20-22.
[81]Parsons S. Uncertainty in Artificial Intelligence[J]. The Knowledge Engineering Review,1994,9(1):65-76.
[82]Zhenquan Li. Suitability of Fuzzy Reasoning Methods[J]. Fuzzy Sets and Systems,1999,108(3):299-311.
[83]Ma Weiye, etc. A practical approach to modifying pair wise comparison matrices and two criteria of odification effectiveness. Journal of Systems Science& Systems Engineering,1994, (4):334-338.
[84]Roger p.Sindt.Real Estate Investment Analyis and ApPlications.prentice Hall,1995:1-251.
[85]Peter Jovanovic.APPlication of sensitivity analysis in investment project evaluation under uncertainty and risk.International Journal of Projectmanagement. Vol.17, No4 1999:217-222.
[86]陶献伟,王华昌,李志刚.基于填充算法的矩形件排料优化求解[J].中国机械工程,2003,14(13)：1104-1107.
[87]孙杰.遗传算法在板材优化下料中的应用和研究[D].哈尔滨：东北林业大学,2002.
[88]孙柏昌.基于人工神经网络板式家具下料理论的研究[D].哈尔滨：东北林业大学,2003.
[89]刘立新.模糊数学的产生与应用[J].蒲峪学刊(哲学社会科学版)，1997,(2)：72-73.
[90]李安贵,张志宏,段凤英.模糊数学及其应用[D].北京：冶金工业出版社,1994.
[91]秦寿康等.综合评价原理与应用[D].北京：电子工业出版社,2003：120-128.
[92]陶永兰,魏福玉,王龙山,等.最优化技术在板材排料工艺中的应用[J].汽车工艺与材料,1997(3)：45-46.
[93]陈伟.模糊数学在数学建模中的应用[J].数学的实践与认识,2005,37(4)：1-5.
[94]高英明.电力上市公司财务指标体系研究[D].北京：华北电力大学,2004.
[95]C. H. Cheng,B.R.Feirinf,T.C.Echeng.The cutting stock problem-A survey. International Journal of Production Economics,1994,36:291-305.
[96]赵丽娟.基于改进的动态规划算法的优化排样的研究[D].长春：吉林大学,2005.
[97]朱波.面向数控下料加工的集成化板材优化下料系统的研究与开发[D],重庆：重庆大学,2005.
[98]李友如.面向工程项目型制造企业的板材下料系统的研究和应用[D],重庆大学,2003.
[99]刘智.模糊数学的模糊性[J].赣南师范学院学报,2005,3：39-40.
[100]双冠成.电力上市公司经营业绩评价的模糊优选模型[D].南京：南京工程学院学报,2002(02)：23-25.
[101]王璐,包革军,王雪峰.综合评价中的一种新的指标选择方法[J].数理统计与管理,2004(01)：72-76.
[102]方仍存.优化排样问题的近似算法[D].武汉：华中科技大学,2004.
[103]戴凤艳,董方敏,田启华.计算机辅助排料问题中的快速移动算法[J].武汉水利电力大学学报,1997,19(3)：31-33.
[104]杨忠强,岳卫.模糊数学简介,中学数学教学参考[J],1997,11：17-48.
[105]圆方家具事业部.圆方家具设计系统使用说明书[CP/DK],圆方家具设计系统软件V6.5,2007-03-05(4).
[106]李伟光.板材下料工艺方案优化设计软件使用说明书[CP/DK],板材下料工艺方案优化设计软件V6.75,2007-03-05.
[107]陈锦昌,韩锷春.计算机辅助板材排料系统的研究[J].华南理工大学学报(自然科学版),2001,29(5)：42-44.
[108]阎春平,刘飞,刘希刚.基于Internet的二维优化下料方法及其实现技术[J].重庆大学学报(自然科学版),2001,24(5)：1-4.
[109]蔡正军,龚坚,刘飞.板材优化下料的数学模型的研究[J].重庆大学学报,1996,19(2)：82-88.
[110]Gau T. et. al.. Cutgenl. A problem generator for standard onedimensional cutting stock problem[J]. Eur. J.Opl Res.1995,84:572-579.
[111]Fayard D., Zissimopoulos V.. An approximation algorithm for solving unstrained two-dimensional knapsack problem [J].Eur. J. Opl Res.1995,84:618-632.
[112]Farley A. A.. Practical adaptations of the Gilmore—Gomory approach to cutting stock problems[J]. OR Spectkum.1998,10:113-123.
[113]肖中瑜,魏延.模糊数学与人工智能技术[J].重庆教育学院学报2002,15(3),16-19.
[114]蔡志强,卢厚清.模糊数学在人力资源管理绩效评价中的应用[J].数学的实践与认识,2006,36(7)：212-217.
[115]高伟,邓背阶.板材优化下料在家具生产中的应用[J].中国家具,2006,(6)：76-79.
[2]倪勤.实用下料问题的评注[J].数学的实践与认识,2005,35(7)：70-73.
[3]徐彦欣,彭文一.二维矩形板材排料的产生式规则方法[J].机械设计,1997,(6)：35-37,46-47.
[4]李勇.近似算法在排样优化中的应用[D].武汉：华中科技大学,2005.
[5]张英杰.二维计算机排料与数控自动编程[D].北京：华北电力大学,2004.
[6]刘飞,张华.绿色制造的决策框架模型及其应用[J].机械工程学报,1999,35(5)：11-14.
[7]徐东鸣.题目发电设备板材下料数控加工的自动编程与仿真技术[D].成都：四川大学,2002.
[8]卢开澄.组合数学[M].北京：清华大学出版社,1983.
[9]康立山,谢云,尤矢勇,等.非数值并行算法(第一册)[M].北京：科学出版社,2000.
[10]刑文训,谢金星.现代优化计算方法[M].北京：清华大学出版社,1999.
[11]刘振宏,蔡茂诚.组合最优化：算法和复杂性[M].北京：清华大学出版社,1998.
[12]李丹俊,曾锐,孙伟.实用下料问题模型建立及解法[J].数学的实践与认识,2005,35(7)：43-55.
[13]陈琳,黄伟健,冯真.实用下料的数学模型[J].数学的实践与认识,2005,35(7)：58-63.
[14]王辉,朱琳,张志敏.有交货时间的大规模实用下料问题[J].数学的实践与认识,2005,35(7)：64-69.
[15]王娟,温阳俊.二维实用下料问题的数学模型及较优解[J].数学的实践与认识,2006,36(7)：205-211.
[16]米洁.CAPP系统中优化下料问题的研究[J].计算机技术应用,2001,28(3)：30-31,68.
[17]高伟.板材优化下料方案研究[J].深圳家具,2006,(5)：25-27.
[18]阮政闻.新形势下,如何革新管理模式以提高原材料利用率[N].家具工厂参考消息,2006-3-18,(3)
[19]岳琪,曹军.改进的模拟退火算法在板式家具工业优化下料问题中的应用[J].计算机应用研究,2005,(10)：226-228,244.
[20]Kantorovich L V. Mathematical methods of organizing and planning production (An English translation of a Russian paper published in 1939) [J]. Management Science, 1960,6:363-366.
[21]Gilmore P C, Gomory R E. A linear programming approach to the cutting stock problem [J]. Operations Research,1961,9(5):849-859.
[22]Gilmore P C, Gomory R E. A Linear programming approach to the cutting stock problem part Ⅱ [J].Operations Research,1963,11 (5):863-888.
[23]Gilmore P C, Gomory R E. Multistage cutting stock problems of two and more dimensions [J]. Operations Research,1965,13 (1):94-120.
[24]Gilmore P C,Gomory R E. The theory and computation of Knapsack functions [J]. Operations Research,1966,14 (5):849-859.
[25]Garey M R, Johnson D S. Computer and Interactability:A Guide to the Theory of NP-Completeness [M]. San Francisco:W H Freeman and Company,1979.
[26]Sweeney P E, Parternoster E R. Cutting and packing problems:A categorized, application-orientated research bibliography [J]. Journal of Operational Research Society,1992,43(7):691-706.
[27]张军,金明爱,王锡禄,等.矩形图元下料问题的优化模型[J].运筹与管理,2001,10(2)：149-153.
[28]Gilmore PC, Gomory R E. A linear programming approach to the cutting-stock problem(Part 1) [J]. Operations Research,1961,9,849-859.
[29]Gilmore P C, Gomory R E. Multistage cutting stock problems of two and more dimensions[J]. Operations Research,1965,13,94-120.
[30]Christofides N, Whitlock C. An algorithm for two-dimensional cutting problems[J]. Operations Research,1977,25,31-44.
[31]Wang P Y. Two algorithms for constrained two-dimensional cutting stock problems [J]. Operations Research,1983,31(3):573-586.
[32]Daza V P, A lvarenga A G, Diegom J. Exact solutions for constrained two-dimensional cutting problems[J]. European Journal of Operational Research, 1995,84,633-644.
[33]Christofides N, Hadjiconstantinou E. An algorithm for orthogonal 2-D cutting problems using guillotine cuts [J]. European Journal of Operational Research,1995, 83,21-38.
[34]Beasley J E. A logorithms for unconstrained two dimensional gullotine cutting[J]. Journal of the Operational Research Society,1985,4,297-306.
[35]Morabito R N, A renales M N, A rcoro V F. Staged and constrained two-dimensional guillotine cutting problems:An AND/OR-graph approach[J]. European Journal of Operational Research,1996,94,548-560.
[36]M.W.P. Savelsbergh. A Branch-and-Price Algorithm for the Generalized Assignment Problem.Operations Research,1997,45:831-841.
[37]Glover, F., Sherali, H., and Y. Lee. Generating Cuts from Surrogate Constraint Analysis forZero-One and Multiple Choice Programming. Optimization and Applications,1997,8:151-172.
[38]Hooker, J.N., M.A Osorio. Mixed Logical/Linear Programming. Discrete AppliedMathematics,1999,96-97; 395-442.
[39]C.B. et al.. Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem.Computational Optimization and Applications,1998,9:211-228.
[40]Blazewicz, J.,Walkowiak R. Comparison of Tabu Search Approaches for Two-dimensionalIrregular Cutting. Belgium:the 16th European Conference on Operational Research,1998.
[41]C. Barnhart, E.D. Johnson, G.L. Nemhauser et al..Branch and Price Column Generation forSolving Hugh Integer Programs, Operations Research,1998,46:316-329.
[42]Vassilios Petridis,Spyros Kazarlis, Anastasios Bakirtzis.Varying Fitness Functions in GeneticAlgorithm Constrained Optimization:The Cutting Stock and Unit CommitmentProblems.IEEE transactions on systems,man,and cybernetics—PART B:CYBERNETICS, VOL.28, NO.5,OCTOBER 1998:629-640.
[43]王华昌,李志刚.冲裁件优化排样算法的研究[J].中国机械工程,2001,12(2)：199-202.
[44]曹炬.实用冲裁件优化排样系统的研究与开发[J].锻压机械,1999,34(1)：44-47.
[45]贾志欣,殷国富,李红林.基于碰撞算法的排样系统的研究与应用[J].模具工业,2002,(3)：9-12.
[46]贾志欣,殷国富,胡晓兵,等.一维下料方案的遗传算法优化[J].西安交通大学学报,2002,36(9)：967-970.
[47]龚坚,刘飞,徐宗俊.定长条料优化下料的实用算法研究[J].重庆大学学报,1997,20(1)：92-96.
[48]曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3)：190-195.
[49]黄宜军,施德恒,许启富.板金CAD中的一个较优的排料算法[J].计算机辅助设计与图形学学报,2000,12(5)：380-383.
[50]文贵华,李适伦,潘祺泰.一种改进的启发式布局算法[J].计算机工程与设计,2000,21(4)：46-49.
[51]王龙山,魏福玉,陶永兰,等.计算机辅助矩形板类零件优化下料工艺设计[J].农业机械学报,1998,29(3)：144-149.
[52]鲁习文.玻璃划分的数学模型[J].应用数学与计算数学学报,1999,13(2)：47-54.
[53]曹炬,胡修彪.大规模矩形件优化排样的遗传算法[J].锻压机械,1999,34(4)：17-20.
[54]刘德全,藤弘飞.矩形件排样问题的遗传算法求解[J].小型微型计算机系统,1998,19(12)：20-25.
[55]贾志欣,殷国富,罗阳,等.矩形件排样的模拟退火算法求解[J].四川大学学报,2001,33(5)：35-38.
[56]崔耀东,周儒荣.单一尺寸矩形件排样时长板的最优分割[J].计算机辅助设计与图形学学报,2001,13(5)：434-437.
[57]许超,金霞.数控直角剪排样优化系统研究[J].中国机械工程,2001,12(10)：1145-1147.
[58]黄崇斌.二维板材优化下料快速搜索法[J].计算机辅助工程,2000,9(1)：43-47.
[59]贾志欣,殷国富,罗阳.二维不规则零件排样问题的遗传算法求解[J].计算机辅助设计与图形学学报,2002,14(5)：467-470.
[60]崔耀东,于洪方.钢板数控下料排样的一种优化算法[J].南京航空航天大学学报,1999,31(6)：712-715.
[61]曹炬.二维异形切割件优化排样的拟合算法[J].中国机械工程,2000,11(4)：438-441.
[62]徐彦欣.基于产生式规则的二维不规则零件的排料算法[J].小型微型计算机系统,1998,19(10)：48-52.
[63]刘嘉敏,张胜男,黄有群.二维不规则形状自动排料算法的研究与实现[J].计算机辅助设计与图形学学报,2000,12(7)：488-491.
[64]刘心雄,许昌永,王弘.不规则图形样件的自动排料设计[J].华中科技大学学报,2002,30(2)：19-20.
[65]马建,滕弘飞,刘德全.基于样图的排样及其样图检索方法[J].软件学报,2000,11(12)：1685-1691.
[66]曹炬.实用异形件优化排样系统的研究与开发[J].计算机工程与应用,1999,35(10)：37-40.
[67]蔡力钢,饶运清,郭军,等.面向集中下料的板金排样编程系统[J].华中理工大学学报,1999,27(6)：66-68.
[68]李英华,周兆英,熊沈蜀,等.二维几何排样问题分类编码的研究[J].机械科学与技术,2000,19(3)：441-444.
[69]于洋,查建中,唐晓君.基于学习的遗传算法及其在布局中的应用[J].计算机学报,2001,24(12)：1242-1249.
[70]陈勇,唐敏,童若锋,等.基于遗传模拟退火算法的不规则多边形排样[J].计算机辅助设计与图形学学报,2003,15(5)：598-603.
[71]Teng Hongfei, Sun Zhiguo, Liu Dequan, et al. Complex layout problem: Layout scheme design of spacecraft module [J]. Journal of Dalian University of Technology,2001,41 (5):581-588.
[72]陆一平,查建中.求解装填布局问题的膨胀算法[J].计算机学报,2001, 24(10)：1077-1083.
[73]戴佐,查建中,倪仲力.三维布局中八叉树节点的快速分解算法[J].软件学报,1995,6(11)：679-685.
[74]戴佐,袁俊良,查建中.一种基于八叉树结构表达的三维实体布局启发式算法[J].软件学报,1995,6(10)：629-636.
[75]王金敏,陈东祥,查建中.关于约束底盘装载问题的一种启发式方法[J].软件学报,1996,7(10)：616-620.
[76]方辉.大规模板材排料的分布式协同优化方法研究[D].成都：四川大学,2003.
[77]何大勇,查建中,姜义东.遗传算法求解复杂集装箱装载问题方法研究[J].软件学报,2001,12(9)：1380-1385.
[78]彭祖赠,孙韫玉等.模糊数学及其应用[M].武汉：武汉大学出版社,2001：230-259,276-300.
[79]何延治等.延边地区水田分等的数学模型[J].延边大学农学学报,1999,21(3)：223-225.
[80]陈荣江,李文奎等.模糊数学在玉米区域试验组合综合评价中的应用[J].河南职业技术师范学院学报,2004,32(4)：20-22.
[81]Parsons S. Uncertainty in Artificial Intelligence[J]. The Knowledge Engineering Review,1994,9(1):65-76.
[82]Zhenquan Li. Suitability of Fuzzy Reasoning Methods[J]. Fuzzy Sets and Systems,1999,108(3):299-311.
[83]Ma Weiye, etc. A practical approach to modifying pair wise comparison matrices and two criteria of odification effectiveness. Journal of Systems Science& Systems Engineering,1994, (4):334-338.
[84]Roger p.Sindt.Real Estate Investment Analyis and ApPlications.prentice Hall,1995:1-251.
[85]Peter Jovanovic.APPlication of sensitivity analysis in investment project evaluation under uncertainty and risk.International Journal of Projectmanagement. Vol.17, No4 1999:217-222.
[86]陶献伟,王华昌,李志刚.基于填充算法的矩形件排料优化求解[J].中国机械工程,2003,14(13)：1104-1107.
[87]孙杰.遗传算法在板材优化下料中的应用和研究[D].哈尔滨：东北林业大学,2002.
[88]孙柏昌.基于人工神经网络板式家具下料理论的研究[D].哈尔滨：东北林业大学,2003.
[89]刘立新.模糊数学的产生与应用[J].蒲峪学刊(哲学社会科学版)，1997,(2)：72-73.
[90]李安贵,张志宏,段凤英.模糊数学及其应用[D].北京：冶金工业出版社,1994.
[91]秦寿康等.综合评价原理与应用[D].北京：电子工业出版社,2003：120-128.
[92]陶永兰,魏福玉,王龙山,等.最优化技术在板材排料工艺中的应用[J].汽车工艺与材料,1997(3)：45-46.
[93]陈伟.模糊数学在数学建模中的应用[J].数学的实践与认识,2005,37(4)：1-5.
[94]高英明.电力上市公司财务指标体系研究[D].北京：华北电力大学,2004.
[95]C. H. Cheng,B.R.Feirinf,T.C.Echeng.The cutting stock problem-A survey. International Journal of Production Economics,1994,36:291-305.
[96]赵丽娟.基于改进的动态规划算法的优化排样的研究[D].长春：吉林大学,2005.
[97]朱波.面向数控下料加工的集成化板材优化下料系统的研究与开发[D],重庆：重庆大学,2005.
[98]李友如.面向工程项目型制造企业的板材下料系统的研究和应用[D],重庆大学,2003.
[99]刘智.模糊数学的模糊性[J].赣南师范学院学报,2005,3：39-40.
[100]双冠成.电力上市公司经营业绩评价的模糊优选模型[D].南京：南京工程学院学报,2002(02)：23-25.
[101]王璐,包革军,王雪峰.综合评价中的一种新的指标选择方法[J].数理统计与管理,2004(01)：72-76.
[102]方仍存.优化排样问题的近似算法[D].武汉：华中科技大学,2004.
[103]戴凤艳,董方敏,田启华.计算机辅助排料问题中的快速移动算法[J].武汉水利电力大学学报,1997,19(3)：31-33.
[104]杨忠强,岳卫.模糊数学简介,中学数学教学参考[J],1997,11：17-48.
[105]圆方家具事业部.圆方家具设计系统使用说明书[CP/DK],圆方家具设计系统软件V6.5,2007-03-05(4).
[106]李伟光.板材下料工艺方案优化设计软件使用说明书[CP/DK],板材下料工艺方案优化设计软件V6.75,2007-03-05.
[107]陈锦昌,韩锷春.计算机辅助板材排料系统的研究[J].华南理工大学学报(自然科学版),2001,29(5)：42-44.
[108]阎春平,刘飞,刘希刚.基于Internet的二维优化下料方法及其实现技术[J].重庆大学学报(自然科学版),2001,24(5)：1-4.
[109]蔡正军,龚坚,刘飞.板材优化下料的数学模型的研究[J].重庆大学学报,1996,19(2)：82-88.
[110]Gau T. et. al.. Cutgenl. A problem generator for standard onedimensional cutting stock problem[J]. Eur. J.Opl Res.1995,84:572-579.
[111]Fayard D., Zissimopoulos V.. An approximation algorithm for solving unstrained two-dimensional knapsack problem [J].Eur. J. Opl Res.1995,84:618-632.
[112]Farley A. A.. Practical adaptations of the Gilmore—Gomory approach to cutting stock problems[J]. OR Spectkum.1998,10:113-123.
[113]肖中瑜,魏延.模糊数学与人工智能技术[J].重庆教育学院学报2002,15(3),16-19.
[114]蔡志强,卢厚清.模糊数学在人力资源管理绩效评价中的应用[J].数学的实践与认识,2006,36(7)：212-217.
[115]高伟,邓背阶.板材优化下料在家具生产中的应用[J].中国家具,2006,(6)：76-79.