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

• 论文 •

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

靳志宏，刘颖，陈贞，李向军

1.大连海事大学交通运输管理学院，辽宁大连116026；2.烟台南山学院工商管理学院，山东烟台265713；3.大连水产学院信息工程学院，辽宁大连116023

出版日期:2010-09-15 发布日期:2010-09-25

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

JIN Zhi-hong, LIU Ying, CHEN Zhen, LI Xiang-jun

1.College of Transportation Management, Dalian Maritime University, Dalian 116026, China;2.College of Business Administration, Yantai Nanshan University, Yantai 265713, China;3.College of Information Engineering, Dalian Fisheries University, Dalian 116023, China

Online:2010-09-15 Published:2010-09-25

摘要/Abstract

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

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

Abstract: 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.

Key words: printed circuit board, surface mounting technology, grouping algorithm, setup strategy, relative similitude coefficient, tabu search

中图分类号:

TN41

靳志宏，刘颖，陈贞，李向军. 多品种小批量环境下的印刷电路板组装切换次数优化[J]. .

JIN Zhi-hong, LIU Ying, CHEN Zhen, LI Xiang-jun. Optimization on setups for the printed circuit board assembly in a multi-type and low-volume environment[J]. .

[1]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[2]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[3]	葛显龙,冉小芬. 基于时间窗指派的污染路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1178-1187.
[4]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[5]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[6]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[7]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[8]	庞燕,罗华丽,夏扬坤. 基于禁忌搜索算法的废弃家具回收车辆路径优化[J]. 计算机集成制造系统, 2020, 26(5期): 1425-1433.
[9]	吕畅,张超勇,张道德,任亚平,孟磊磊. 基于双层禁忌搜索算法的共享单车再平衡问题[J]. 计算机集成制造系统, 2020, 26(12): 3216-3228.
[10]	杨翔,范厚明,徐振林,李阳. 模糊需求下多中心开放式车辆路径优化[J]. 计算机集成制造系统, 2019, 25(第2): 469-479.
[11]	肖华军,柴子力,张超勇,孟磊磊,任亚平,梅慧文. 基于混合化学反应算法的柔性作业车间调度[J]. 计算机集成制造系统, 2018, 24(第9): 2234-2245.
[12]	杨超,陆志强. 项目拆分和多项目调度集成决策模型与算法[J]. 计算机集成制造系统, 2018, 24(第3): 550-557.
[13]	毛丽丽,张则强,汪开普,邹宾森. 求解过道布置问题的一种改进分散搜索算法[J]. 计算机集成制造系统, 2017, 23(第8期): 1641-1651.
[14]	夏扬坤,符卓,谢九勇. 依订单拆分的多自动导引车物料配送路径规划[J]. 计算机集成制造系统, 2017, 23(第7期): 1520-1528.
[15]	韩端锋,杨博歆,李敬花,周青骅. 精益生产模式下的海洋工程项目托盘配送优化[J]. 计算机集成制造系统, 2017, 23(第1期): 44-51.