考虑切换时间的多品种印刷电路板表面贴装生产线调度优化

考虑了多品种小批量生产环境下的印刷电路板生产调度优化问题, 建立了以包括切换时间在内的多品种平 均流程时间最小化为目标的调度优化模型. 针对电子产品组装独特的切换后效性, 开发了主动禁忌搜索算法, 分组间 搜索和组内搜索2 个层次对印刷电路板的排序问题进行优化. 通过与理论下界值比较的仿真实验显示了模型与算法 的有效性及现实应用的可行性.