| 圆板切割寻优模型 |
| |
| 引用本文： | 董安强.圆板切割寻优模型[J].太原科技大学学报,2004,25(4):267-270. |
| |
| 作者姓名： | 董安强 |
| |
| 作者单位： | 太原科技大学应用科学学院,太原,030024 |
| |
| 摘 要： | 建立了两种不同情况下的切割寻优模型。模型Ⅰ主要用"相切排列法"通过"方形排列"及"三角形排列"两种情形建立了在一块固定尺寸钢板上切割一种规格小圆板的组合计算模型;模型Ⅱ在模型Ⅰ的基础上讨论了在一块固定尺寸钢板上切割多种规格小圆板的问题,在相应的假设下,通过把圆板看作以其直径为边长的正方形,利用"矩形相切法",建立了一个以钢板使用面积为目标的线性规划模型,进一步可以计算相应地面积利用率。
|
| 关 键 词： | 切割 相切排列法 矩形相切法 |
| 文章编号： | 1000-159X(2004)04-0267-04 |
| 修稿时间： | 2004年7月26日 |
Optimization Model of Circular Cuting Plate |
| |
| DONG An-qiang.Optimization Model of Circular Cuting Plate[J].Journal of Taiyuan University of Science and Technology,2004,25(4):267-270. |
| |
| Authors: | DONG An-qiang |
| |
| Abstract: | This paper presents two optimizaion models about circular plate cutting on fixed-size steel plate. Through square and triangular permutation ways of cutting identical dimension on steel plate, the first model of computational combinatorics is set up by tangency permutation method. The second further studies on cutting multi-specification circular plate on the same steel plate. Diameter of circular plate is viewed as length of square side under hypothesis. Based on utilization area of steel plate as object optimization and rectangle tangency method, a linear programming model and corresponding area utilization ratio is obtained. |
| |
| Keywords: | cutting tangency permutation method rectangle tangency method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
