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