P3的数量P4的数量利润(元)木板利用率备注100590001174.10.982979每块木板切割方案相同木板S1合计数量100总利润:1174100木板总利用率:_0.982979_木板总利用率=所有产品的总面积所有木板的总面积进一步讨论结果表示,分析与检验误差分析上述问题求得的只是近似解,可能还有优化的空间,目前还没有发现此类解决NP问题一劳永逸的算法方案。结语(模型评价,特点优缺点改进方法推广)该数学模型只能得到解的下限,不能直接得出解的结果,一方面是因为该模型选择用面积近似求解而没有考虑到所装载物体的形状,另一方面是因为无法很好的将木板的长宽与变量联系在一起(约束条件的缺少),因此只能求出可行解的上限或者下限,不能求出精确解。除此之外,上述贪心策略求解切割方案的移植性较差,只能用于解决一些问题,但对于某些问题能得到更好的结果,例如问题一,采用guillotine只能求出装载p1数为56,而采用贪心策略则能求出装载p1数为59,更大得接近此问题的上限装载量60。对于已存在的切割方案的优化求解,可以采用一些智能算法对问题的解空间进行检索,进一步获取较多的切割方案。这种方法也是寻求最优的全局最优解的另一种方式。参考文献[1]向文欣,荀珂,冉翠翠.基于两段排样方式的剪冲下料优化算法[J].锻压技术,2019,44(06):35-40.[2]郑明月,刘林,阚方,方昶.结合批量问题的多目标矩形件优化排样[J].计算机工程与应用,2014,50(22):260-264.[3]潘卫平.矩形件二维剪切下料排样算法研究[D].广西大学,2015.[4]张军,金明爱,王锡禄,冯恩民.一刀切下料的数学模型[J].延边大学学报(自然科学版),2001(01):11-14.[5]林春婷,杨连池,王志煌,张国忠,叶德火.激光切纸机网络共享的设计实现[J].电子质量,2018(11):32-34
全文预览
