论文部分内容阅读
二维下料问题是有着广泛工程应用背景的典型NP难组合优化问题,其目标是确定一种下料方案将板材按要求切割为所需毛坯件,并达到材料利用率最高。目前,二维下料问题可分为两类:规则零件下料问题和不规则零件下料问题;而在工业实际生产中常会出现内角为90°或270°的零件,此类零件属于特殊的不规则零件。本文针对此类下料问题进行了研究。旨在探索出一种能够支持工业实际生产的直角边零件下料问题的求解方法,使得板材利用率最高。主要研究内容如下:(1)提出直角边拼接类型问题生成器和顶点覆盖问题生成器,采用最大度贪婪