大连海事大学学报 >
2016 , Vol. 42 >Issue 4: 125 - 132
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.04.020
考虑吸嘴切换的多品种印刷电路板组装优化
收稿日期: 2016-08-02
修回日期: 2016-08-25
网络出版日期: 2016-08-25
基金资助
国家自然科学基金青年科学基金资助项目（71302085；71572023；71302044）；浙江省自然科学基金青年科学基金资助项目（LQ13G010011）；中央高校基本科研业务费专项资金资助项目（3132016213）.
Optimization of multiple PCB types assembly considering nozzle setups
Received date: 2016-08-02
Revised date: 2016-08-25
Online published: 2016-08-25
目前，印刷电路板（PCB）组装业面临着多品种小批量的生产环境.提高生产效率，实现组装过程的最优化调度是PCB组装优化研究的核心问题，也是电子制造企业关注的重点.随着新的生产技术——整体切换台车的出现，吸嘴切换在多品种PCB组装中成为新的瓶颈.本文考虑吸嘴切换，对多品种PCB组装生产时间进行优化，建立了整数规划模型，并设计混合算法优化PCB组装的总完工时间.首先，采用遗传算法对多品种PCB进行分组；其次，对组内吸嘴分配问题采用改进的解决席位公平分配问题的增量算法，使得组内生产时间最短；最后，对组间吸嘴切换问题采用改进的KTNS（keep tool needed soonest）算法，使得切换次数最少，并通过实例分析证明了算法的有效性.
关键词： 印刷电路板(PCB); 多品种小批量; 吸嘴切换; 优化
郭姝娟 , 张晓庆 , 靳志宏 . 考虑吸嘴切换的多品种印刷电路板组装优化[J]. 大连海事大学学报, 2016 , 42(4) : 125 -132 . DOI: 10.16411/j.cnki.issn1006-7736.2016.04.020
At present, the characteristics of printed circuit board (PCB) assembly is high-mix and low-volume. As a result, to enhance productivity and optimize PCB assembly efficiency become an important problem. With the invention of interchangeable feeder trolley, the nozzle setup becomes the new bottleneck of PCB assembly for multiple PCB types. An integer programming model of multiple PCB types assembly was set up in consideration of nozzle setups, and a hybrid algorithm for minimizing the total makespan was proposed. Firstly, the PCB grouping problem was solved by genetic algorithm. Then, the head allocation problem was solved by modifying increment method which is used to solve apportionment problem and minimize the processing time in the same group. Finally, the nozzle switching problem between different groups was solved by modified keep tool needed soonest (KTNS) algorithm. Numerical experiments were carried out to examine the performance of the proposed algorithm.
[1]GUO Shu-juan.Allocation problems in printed circuit board assembly considering nozzle factor[D]. Hiroshima:Hiroshima University,2012.
[2]刘颖.印刷电路板生产线调度优化研究[D].大连：大连海事大学,2012.
LIU Ying.Optimization on scheduling for printed circuit boards assembly lines[D].Dalian:Dalian Maritime University,2012.(in Chinese)
[3]曾又姣,金烨.基于遗传算法的贴片机贴装顺序优化[J].计算机集成制造系统,2004,10(2):205-208.
ZENG You-jiao,JIN Ye.Component placement sequence optimization for surface mounting machine based on genetic algorithm[J].Computer Integrated Manufacturing Systems,2004,10(2):205-208.(in Chinese)
[4]GELOGULLARI C A.Group-scheduling problems in electronics manufacturing[D].Corvallis,OR:Oregon State University,2006.
[5]CRAMA Y,KOLEN A W J,OERLEMANS A G,et al.Minimizing the number of tool switches on a flexible machine[J].International Journal of Flexible Manufacturing Systems,1994,6(1):33-54.
[6]YILMAZ I O,GRUNOW M,GÜNTHER H O,et al.Development of group setup strategies for makespan minimisation in PCB assembly[J].International Journal of Production Research,2007,45(4):871-897.
[7]van HOP N.Board sequencing and component loading problem for a single machine in PCB assembly planning[J].International Journal of Production Research,2003,41(18):4299-4315.
[8]NEAMMANEE P,REODECHA M.A memetic algorithm-based heuristic for a scheduling problem in printed circuit board assembly[J].Computers & Industrial Engineering,2009,56(1):294-305.
[9]TANG C S,DENARDO E V.Models arising from a flexible manufacturing machine,Part I:minimization of the number of tool switches[J].Operations Research, 1988,36(5):767-777.
[10]HIRVIKORPI M,SALONEN K,KNUUTILA T,et al.The general two-level storage management problem:a reconsideration of the KTNS-rule[J].European Journal of Operational Research,2006,171(1):189-207.
[11]CRAMA Y,MOONEN L S,SPIEKSMA F C R,et al.The tool switching problem revisited[J].European Journal of Operational Research,2007,182(2):952-957.
[12]GUO Shu-juan,TAKAHASHI K,MORIKAWA K,et al.An integrated allocation method for the PCB assembly line balancing problem with nozzle changes [J].International Journal of Advanced Manufacturing Technology,2012,62(1):351-369.
[13]RADULY-BAKA C,KNUUTILA T,JOHNSSON M,et al.Selecting the nozzle assortment for a gantry-type placement machine[J].OR Spectrum,2008, 30(3):493-513.
[14]靳志宏，刘颖，陈贞，等.多品种小批量环境下的印刷电路板组装切换次数优化[J].计算机集成制造系统，2010,16(9):1928-1934.
JIN Zhi-hong,LIU Ying,CHEN Zhen,et al. Optimization on setups for the printed circuit board assembly in a multi-type and low volume environment[J].Computer Integrated Manufacturing Systems,2010,16(9):1928-1934.(in Chinese)
/
| 〈 |
|
〉 |