基于免疫遗传算法考虑割缝及间隙补偿的矩形件排样优化研究

Research on layout optimization of rectangular parts considering slotting and clearance compensation based on immune genetic algorithm

激光切割钢板产生零件广泛应用于造船厂等重型企业,其中矩形件是一类非常重要的零件。针对制造业中大规模、多尺寸的矩形件排样问题,考虑了割缝距离及钢板边缘间隙距离对板材利用率的影响,以板材利用率最大为目标构建数学模型,将免疫遗传算法与剩余矩形算法结合求解该模型。通过与遗传算法和免疫算法与剩余矩形算法结合的求解结果进行比较,证明了免疫遗传算法在提高板材利用率方面的有效性,并生成了对应的排样图,对工厂生产实践具有一定的指导意义。