应用三块排样方式求解二维下料问题

梁秋月; 崔耀东; 游凌伟

doi:10.16088/j.issn.1001-6600.2014.03.031

广西师范大学学报（自然科学版） ›› 2014, Vol. 32 ›› Issue (03) : 41 -45. DOI: 10.16088/j.issn.1001-6600.2014.03.031

应用三块排样方式求解二维下料问题

梁秋月, 崔耀东, 游凌伟

作者信息 +

Author information +

文章历史 +

PDF

摘要

本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图),用每个排样方式满足部分毛坯的需求,直到满足全部需求为止;动态调整毛坯价值,使毛坯价值趋于合理;多次迭代生成多个不同的排样方案,实现优选。采用的三块排样方式通过不完全枚举法生成,其中最多包含三种毛坯,从而有利于简化下料工艺。通过与线性规划算法比较,说明在毛坯需求量较小的情况下,本文算法能有效减少板材消耗量。