基于改进遗传算法的PCB多级组装线调度

为了减少实际工厂中的PCB(printed circuit board)生产时间,针对具有物料BOM表结构的多级PCB组装线调度问题,基于实际的PCB加工工艺在分析了由最终产品的物料清单(BOM)定义的分层部件约束基础上,建立了以最小化最大完工时间为优化目标的混合整数规划模型。基于模型特点,提出了一种三段式编码和主动调度策略的改进遗传算法对模型进行求解。对比实验表明,在相同的计算资源下,对于问题规模大于60×30(订单量×加工中心数)的测试集,所提出的算法获得的最大完工时间比OR-tools求解器减小超过15%,且问题规模越大,解的质量提升越明显,验证了算法的有效性。