An efficient algorithm for placement sequence and feeder assignment problems with multiple placement-nozzles and independent link evaluation

被引:9
作者
Gyorfi, Julius S. [1 ]
Wu, Chi-Haur [2 ]
机构
[1] Motorola Labs, Digital Realizat Res Ctr, Schaumburg, IL 60196 USA
[2] Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60208 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2008年 / 38卷 / 02期
关键词
assembly; genetic algorithms; manufacturing planning; planning;
D O I
10.1109/TSMCA.2007.914765
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We show that the genetic algorithm that Len et al. described to plan component placement sequences and feeder, assignments for pick-and-place printed circuit board assembly tasks is a special case of a more general model that supports multiple placement-nozzles and independent feeder and board link (chromosome) evaluation methods. We also show that independent link evaluation can be used to offset a reduction in the parent link sample space and that these results are better than what can be achieved through link-pair evaluation. These generalizations extend the capabilities of the genetic algorithm to a broader range of manufacturing scenarios.
引用
收藏
页码:437 / 442
页数:6
相关论文
共 10 条
[1]  
[Anonymous], J STRATEGIC MARKETIN
[2]  
Bard J. F., 1994, International Journal of Flexible Manufacturing Systems, V6, P5, DOI 10.1007/BF01324873
[3]  
Burroughs G., 2000, Surface Mount Technology, V14, P57
[4]   INTELLIGENT OPTIMIZATION OF COMPONENT ONSERTION IN MULTI-HEAD CONCURRENT OPERATION PCBA MACHINES [J].
DESOUZA, R ;
WU, LJ .
JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (04) :235-243
[5]   Optimization of high-mix printed circuit card assembly using genetic algorithms [J].
Dikos, A ;
Nelson, PC ;
Tirpak, TM ;
Wang, WS .
ANNALS OF OPERATIONS RESEARCH, 1997, 75 (0) :303-324
[6]   Coordinated planning and control of automated assembly manufacturing [J].
Gyorfi, JS ;
Wu, CH .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2000, 30 (02) :173-180
[7]   The feeder rack assignment problem in PCB assembly: A case study [J].
Klomp, C ;
van de Klundert, J ;
Spieksma, FCR ;
Voogt, S .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) :399-407
[8]  
Leu M. C., 1993, Transactions of the ASME. Journal of Electronic Packaging, V115, P424, DOI 10.1115/1.2909352
[9]   An efficient assembly sequencing heuristic for printed circuit board configurations [J].
Moyer, LK ;
Gupta, SM .
JOURNAL OF ELECTRONICS MANUFACTURING, 1997, 7 (02) :143-160
[10]   Efficient operation of a surface mounting machine with a multihead turret [J].
Sohn, J ;
Park, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (04) :1131-1143