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

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

Optimization on scheduling multi-type printed circuit boards with consideration of setup times in surface mounting assembly line

In a multi-type and low-volume production environment, a printed circuit boards(PCBs) assembly scheduling
problem is considered. A mathematical model is proposed to minimize the flow times, in which the setup time accounts
on a considerable proportion. Based on the characteristic of the carryover sequence dependent setups, a reactive tabu search
algorithm is developed to determine the sequences within and among PCB groups. The simulation experiments of contrasting
with the lower bounds of flowtime show the effectiveness and feasibility of the proposed model and algorithm.