论文部分内容阅读
二维不规则排样问题是一类经典的平面组合优化问题,广泛存在于航空航天、汽车、造船等先进制造业中。排样的核心目标是原材料利用率的最大化。研究高效的排样算法能有效减少原材料的消耗,提高制造业的自动化、智能化水平,具有显著的经济效益和社会效益。因此研究二维不规则排样问题具有重要意义。影响二维不规则排样结果的主要因素有两个,一个是样件的定位,另一个是样件的填充顺序。对于定位部分,现有的定位方法定位计算效率不高,且容易遗漏空腔或凹区域,造成空间浪费。对于填充顺序部分,单一启发式顺序优化算法易使解在局部最优处收敛