基于化归降维思想的最优木板切割方案设计  

作　　者：何婷婷 王莹莹 李雪健 路瑞华 

机构地区：[1]河北工程大学管理工程与商学院,河北邯郸056038 [2]河北工程大学数理科学与工程学院,河北邯郸056038 [3]河北工程大学信息与电气工程学院,河北邯郸056038

出　　处：《中国战略新兴产业（理论版）》2019年第13期0252-0252,0254,共2页China Strategic Emerging Industry

摘　　要：本文针对设计木板最优切割方案问题,使用化归的数学思想对最优化问题进行降维和逐级优化的处理,建立了无 约束的套裁矩形优化排样模型、有约束的套裁矩形优化排样模型、排样方案生成模型,逐级优化设计了在木板上布局多种产品、 以完成生产任务为前提的多种产品最优切割方案,解决了一系列“一刀切”切割方式下的二维矩形下料问题。

关 键 词：矩形优化排样 “一刀切” 矩形下料 逐级优化 二维平面切 

分 类 号：F[经济管理]