一类矩形切割的优化模型

• 作者: 万中 罗汉 蒋湘涛
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 整数规划 矩形切割 双层优化 算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 106-109
• 页数: 4页
• 分类号: O221.4|O29:TB114.1
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2004.05.024

摘要

研究了工业中常遇到的先将原料板切割成加工拼板后,再将拼板切割成单元板的一类矩形板材切割问题,此类问题归结为二维排布的双层优化.针对单元板在拼板上和拼板在原料板上的4种不同排布情形,建立了统一的非线性整数规划模型.根据问题的特点,给出了该模型的一个化双层优化为单层优化的求解算法.实际应用中,该算法能在数秒钟内按工艺要求给出最优切割方案,与传统方法相比,料板利用率常可提高5%～10%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万中	湖南大学数学与计量经济学院	43	218	7.0	12.0
3	蒋湘涛	湖南大学计算机与通信学院	5	13	2.0	3.0
4	罗汉	湖南大学数学与计量经济学院	27	158	6.0	12.0