钢板加工中计算机排样技术研究及应用

作者：谭清锰1, 2，徐立2，石永刚2，宋晓虹2 日期：2006-12-28/span> 浏览：3569 查看PDF文档

钢板加工中计算机排样技术研究及应用

谭清锰1, 2，徐立2，石永刚2，宋晓虹2
（1．浙江大学 机械与能源学院 ，浙江 杭州 310027；2．浙江大学城市学院， 浙江 杭州 310015）

摘要：对于实际计算机辅助排样中多种约束情况进行分析，基于线性规划理论，建立了多约束条件下排样系统的数学模型，并设计实现了一个面向钢板机械加工的优化排样系统。
关键词：计算机辅助排样；线性规划；多约束模型
中图分类号：TH126.2文献标识码：B文章编号：1001-4551(2006)04-0053-04

Research on Computer Aided Nesting Technology of Steel Cutting Pattern and its Application
TAN Qing|meng1,2, XU Li2, SHI Yong|gang2, SONG Xiao|hong2
(1.College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027,China;
2.City College Zhejiang University, Hangzhou 310015，China)
Abstract: Aiming at the actuality of constraints in CAN field, a mathematical model based on linear programming theory is established to satisfy constraints of steel component cutting pattern problems. A CAN system has been implemented to optimize the nesting process of large steel components.
Key words: computer aided nesting; linear programming; constraints model
参考文献：
［1］Cheng C H, Feiring B R and Cheng T C E. Cutting stock Problem—a survey [J]. International Journal of Production Economics,1994,36:291-305.
［2］Gilmore P C and Gemory R E. A linear programming approach to the cutting|stock problem[J]. Operations Research,1961,9:849-859.
［3］J.M. Valerio de Carvalho. LP models for bin packing and cutting stock problems[J]. European Journal of Operational Research,2002,141:253-273.
［4］姚恩瑜，何勇，陈仕平.数学优化与组合优化[M].杭州：浙江大学出版社，2001.
［5］崔耀东.计算机排样技术及其应用[M].北京：机械工业出版社，2004.
［6］刘德福,罗意平,杨岳.面向铁路车辆制造业的矩形件优化排样系统[J].中国铁道科学，2003，24(4):34-39.