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

Optimization on setups for the printed circuit board assembly in a multi-type and low-volume environment

作　　者：靳志宏[1] 刘颖[1] 陈贞[2] 李向军[3] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]烟台南山学院工商管理学院,山东烟台265713 [3]大连水产学院信息工程学院,辽宁大连116023

出　　处：《计算机集成制造系统》2010年第9期1928-1934,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70572086);辽宁省自然科学基金资助项目(20052140)~~

摘　　要：以典型的高速贴片机为研究对象,探讨了多品种小批量生产环境下印刷电路板的组装调度优化问题。以切换次数与切换时间最小化为目标建立了混合整数规划模型,提出了一种基于相对相似系数的成组策略,并开发了基于主动禁忌搜索的改进成组切换算法,通过权衡组与组之间以及各组内的切换次数实现总切换时间最小化。基于国外同类研究的仿真实验,验证了所提策略及算法的有效性。Taking typical high-speed surface mounting technology assembly machine as research object,the Printed Circuit Board （PCB） assembly scheduling optimization problem in a multi-type and low-volume environment was studied. A mixed integer programming model was constructed to minimize the setups and setup time at first,then a grouping strategy based on both relative similitude coefficient was proposed and an improved grouping setup algorithm based on reactive tabu search was developed.It tried to achieve an optimal changeover schedule by balancing the setup times between different PCB groups and PCBs within each group. The simulation tests,coming from the literature,showed the effectiveness of the proposed strategy and algorithm.

关 键 词：印刷电路板 表面贴装技术 成组算法 切换策略 相对相似系数 禁忌搜索 

分 类 号：TN41[电子电信—微电子学与固体电子学]