PCB ASSEMBLY SETUP REDUCTION USING GROUP TECHNOLOGY

被引:22
作者
HASHIBA, S
CHANG, TC
机构
[1] School of Industrial Engineering Purdue University West Lafayette
关键词
D O I
10.1016/0360-8352(91)90134-R
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The aim of this paper is to present a practical method to reduce setups for PCB assembly machines by improving the assembly sequence. First, we introduce an integer programming (IP) formulation that gives the optimal sequences. However, this IP formulation demands too much computation. Next, we take a three-step approach. Grouping PCBs is the first step and we apply a new heuristic grouping method. Second step is ordering the groups and we treat this problem as a traveling salesman problem. Third step is the component assignment to the machine and a new algorithmic method is presented. This approach is shown to be efficient for large-size very industrial problems.
引用
收藏
页码:453 / 457
页数:5
相关论文
共 11 条
[1]   GROUP SET-UP FOR PRINTED-CIRCUIT BOARD ASSEMBLY [J].
CARMON, TF ;
MAIMON, OZ ;
DAREL, EM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (10) :1795-1810
[2]  
DAVIS T, 1990, IEMT S, P264
[4]  
Kusiak A., 1990, INTELLIGENT MANUFACT
[5]  
KUSIAK A, 1988, IEEE J ROBOTICS AUTO, V4
[6]  
LOFGREN CB, 1986, 1986 P INT C ROB AUT, V1, P183
[7]   INTEGER PROGRAMMING FORMULATION OF TRAVELING SALESMAN PROBLEMS [J].
MILLER, CE ;
TUCKER, AW ;
ZEMLIN, RA .
JOURNAL OF THE ACM, 1960, 7 (04) :326-329
[8]  
ONARI H, 1989, IE REV, V30
[9]  
TANG CS, 1986, 1986 P IEEE INT C RO, V1, P152
[10]  
VINOD HD, 1969, AM STATISTICAL A JUN, P506