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

摘要

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