摘要
以典型的高速贴片机为研究对象,探讨了多品种小批量生产环境下印刷电路板的组装调度优化问题。以切换次数与切换时间最小化为目标建立了混合整数规划模型,提出了一种基于相对相似系数的成组策略,并开发了基于主动禁忌搜索的改进成组切换算法,通过权衡组与组之间以及各组内的切换次数实现总切换时间最小化。基于国外同类研究的仿真实验,验证了所提策略及算法的有效性。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第9期1928-1934,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70572086)
辽宁省自然科学基金资助项目(20052140)~~
关键词
印刷电路板
表面贴装技术
成组算法
切换策略
相对相似系数
禁忌搜索
printed circuit board
surface mounting technology
grouping algorithm
setup strategy
relative similitude coefficient
tabu search
作者简介
靳志宏（1963-），男，辽宁沈阳人，教授，博十生导师，博士，研究方向：物流系统优化、生产与运作管理等，E—mail：jinzhihong@dlmu．edu．cn。
刘颖（1979-），女，内蒙古赤峰人，博士研究生，研究方向：物流系统优化等；
陈贞（1984-），女，山东烟台人，讲师，研究方向：生产与运作管理等；
李向军（1963-），女，辽宁沈阳人，副教授，研究方向：自适应控制以及模糊控制等。
