• 典型应用 •

### 基于两阶段的分段单一矩形优化排样

1. 1. 琼台师范高等专科学校 信息技术系，海口 571100
2. 黄淮学院 国际关系学院,河南 驻马店 463000
3. 海南师范大学 数学与统计学院，海口 571158
• 收稿日期:2010-12-17 修回日期:2011-01-23 发布日期:2011-06-20 出版日期:2011-06-01
• 通讯作者: 张诚一
• 作者简介:姜永亮(1980-)，男，河南漯河人，讲师，硕士，主要研究方向：计算机优化排样、智能算法；
杨志强(1979-)，男，河南汝南人，讲师，硕士，主要研究方向：数据库；〓
张诚一(1955-)，男，河南新野人，教授，主要研究方向：智能信息处理、决策分析与优化设计。
• 基金资助:
国家自然科学基金资助项目;海南省重点科技基金资助项目;海南省自然科学基金资助项目

### Two-stage segment optimal packing of single size rectangles

JIANG Yongliang1,YANG Zhiqiang2,ZHANG Chengyi3

1. 1. Department of Information Technology, Qiongtai Teachers College, Haikou Hainan 571100, China
2. International College, Huanghai University, Zhumadian Henan 463000, China
3. School of Mathematics and Statistics, Hainan Normal University, Haikou Hainan 571158, China
• Received:2010-12-17 Revised:2011-01-23 Online:2011-06-20 Published:2011-06-01
• Contact: ZHANG Chengyi

Abstract: A two-stage approach was proposed which can solve the optimal packing of single size rectangles effectively. The best cutting patterns of standard sub-segment were solved and the problem was transformed into one-dimensional cutting stock problems in the first stage. In the second stage the best ideal solution was found with different methods for the one-dimensional cutting stock problems. With this method, an optimal packing of single size rectangles system was developed. The system not only can solve the segment layout of single size rectangles but also can solve other kinds of optimal packing of single size rectangles. Enterprise applications show that this method is an effective solution to the problem of single size rectangles packing.