%0 Journal Article
%T 基于二维约束Non—Guillotine切割的插补算法
%A 李友如
%A 阎春平
%J 重庆大学学报
%D 2002
%R 10.11835/j.issn.1000-582X.2002.10.012
%X 分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处，针对二维切割问题的数学模型、提出了一种应用列生成法和模拟退火算法的插补算法，通过分析该算法的逻辑结构和数据结构，展现它运算处理速度快和所得解的最优、性能好的特点，并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效。
%K 二维约束Non－Guillotine切割
%K 启发式算法
%K 插补算法
%K 数学模型
%K 列生成法
%K 模拟退火算法
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=2002010380&flag=1