多品种小批量环境下的印刷电路板组装切换次数优化

以典型的高速贴片机为研究对象,探讨了多品种小批量生产环境下印刷电路板的组装调度优化问题。以切换次数与切换时间最小化为目标建立了混合整数规划模型,提出了一种基于相对相似系数的成组策略,并开发了基于主动禁忌搜索的改进成组切换算法,通过权衡组与组之间以及各组内的切换次数实现总切换时间最小化。基于国外同类研究的仿真实验,验证了所提策略及算法的有效性。

多品种小批量生产环境下表面贴装生产线的平衡优化

以典型高速贴片机为研究对象,探讨多品种小批量印刷电路板(PCB)在两条表面贴装(SMT)生产线上的调度优化问题,以两条生产线中最大平均流程时间最短为目标建立数学优化模型.利用相同种子集在两条生产线上分组的相对相似系数的成组策略,采用主动禁忌搜索算法对PCB进行排序,并利用KTNS部分切换策略切换元件供料器.在此基础上,通过将相似PCB在两条生产线上的负荷均衡化,进而达到生产线平衡,最终实现所有生产线最大平均流程时间最小化.仿真实验验证了所提策略的有效性.