灰狼算法在定制化家具矩形件排样中的应用

摘要

针对定制化家具矩形件排样问题,以板材的利用率最大化为目标,建立矩形件排样模型,提出一种改进的灰狼算法进行求解,针对定制化家具的零件差异性较大的问题,在矩形件排样定序问题中,采用改进的灰狼算法进行求解,改进算法的编码方式、游走和奔袭策略,在矩形件排样定位问题中,采用改进的最低水平线定位算法,实现矩形件定位过程中的零件序列微调,并确定排布位置,再次优化排样方案,实现利用率最大化。