Journal of Dalian Maritime University >
2016 , Vol. 42 >Issue 4: 125 - 132
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.04.020
Optimization of multiple PCB types assembly considering nozzle setups
Received date: 2016-08-02
Revised date: 2016-08-25
Online published: 2016-08-25
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.
GUO Shu-juan , ZHANG Xiao-qing , JIN Zhi-hong . Optimization of multiple PCB types assembly considering nozzle setups[J]. Journal of Dalian Maritime University, 2016 , 42(4) : 125 -132 . DOI: 10.16411/j.cnki.issn1006-7736.2016.04.020
[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)
/
| 〈 |
|
〉 |