%0 Journal Article
%T 基于两阶段的分段单一矩形优化排样
%A 姜永亮
%A 杨志强
%A 张诚一
%J 计算机应用
%D 2011
%X ？为有效解决分段单一矩形优化排样问题，给出一个求解分段单一矩形优化排样问题的两阶段方法。第一阶段完成标准子段最佳排样方式求解，并将二维排样问题转化为一维下料问题，第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方式求解。使用该方法开发了一个单一矩形优化排样系统，该系统既可以解决分段单一矩形排样问题也可以解决其他类型的单一矩形优化排样问题。企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法。
%K 单一矩形
%K 优化排样
%K 多级排样
%K 分段排样
%K 分支定界算法
%U http://www.joca.cn/CN/abstract/abstract14592.shtml