|
|||||
|
|
| 一类矩形切割的优化模型 | |
| 引用本文： | 罗汉,万中,蒋湘涛.一类矩形切割的优化模型[J].湖南大学学报(自然科学版),2004,31(5):106-109. |
| 作者姓名： | 罗汉 万中 蒋湘涛 |
| 作者单位： | 1. 湖南大学,数学与计量经济学院,湖南,长沙,410082 2. 湖南大学,数学与计量经济学院,湖南,长沙,410082;中南大学,数学科学与计算技术学院,湖南,长沙,410083 3. 湖南大学,计算机与通信学院,湖南,长沙,410082 |
| 基金项目： | 国家自然科学基金资助项目(70271019) |
| 摘 要： | 研究了工业中常遇到的先将原料板切割成加工拼板后，再将拼板切割成单元板的一类矩形板材切割问题，此类问题归结为二维排布的双层优化，针对单元板在拼板上和拼板在原料板上的4种不同排布情形，建立了统一的非线性整数规划模型，根据问题的特点，给出了该模型的一个化双层优化为单层优化的求解算法，实际应用中，该算法能在数秒钟内按工艺要求给出最优切割方案，与传统方法相比，料板利用率常可提高5％～10％． |
| 关 键 词： | 整数规划 矩形切割 双层优化 算法 |
| 文章编号： | 1000-2472(2004)05-0106-04 |
Optimizd Model for a Group of Cutting Rectangle Materials |
|
| LUO Han,WAN Zhong.Optimizd Model for a Group of Cutting Rectangle Materials[J].Journal of Hunan University(Naturnal Science),2004,31(5):106-109. | |
| Authors: | LUO Han WAN Zhong |
| Institution: | LUO Han~1,WAN Zhong~ |
| Abstract: | |
| Keywords: | integer programming rectangle cutting bi-level optimization algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 | |