大规模零件优化排样研究

优化排样研究是为提高排样效率及材料利用率以增强企业市场竞争力而进行的研究。针对大规模零件优化排样问题,研究了一种混合排样策略和排样解码算法及相应的智能排样算法。该策略对图形处理、同型排样、解码算法、智能算法进行研究,采用在最低水平线法排样解码算法基础上加入分列思想的排样解码算法和在改进遗传算法基础上加入元算法和禁忌搜索算法的方法提高了大规模零件的排样效率。最后给出了混合排样系统的流程与计算实例,验证了算法的可行性。