Job grouping in surface mounted component printing

被引:22
作者
Smed, J
Johnsson, M [1 ]
Puranen, M
Leipälä, T
Nevalainen, O
机构
[1] Univ Turku, Dept Mat Sci, FIN-20014 Turku, Finland
[2] Univ Turku, Ctr Comp Sci, FIN-20014 Turku, Finland
关键词
printed circuit boards; group technology; approximate algorithms;
D O I
10.1016/S0736-5845(98)00034-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The arrangement of operations in a production line for mounting the surface components on a printed circuit board is discussed. The production program includes a wide range of different products, which causes frequent set-up operations. The overall efficiency of the production line depends heavily on how the printing operations are organized. Set-ups cause delays which can be cut down by selecting carefully the feeders for the components and by solving a suitable sequence for the products. We describe an integrated production management system for job grouping. The system utilizes approximate algorithms for minimizing the number of component switching instants. A discussion of the exact minimization by using mathematical 0/1 integer programming approach is also given. The revision of the production management system has had a major impact on the productivity, and an increase of ca. 58 % in the number of component insertions per hour is observed. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:39 / 49
页数:11
相关论文
共 23 条
[1]   Component allocation to balance workload in printed circuit card assembly systems [J].
Ammons, JC ;
Carlyle, M ;
Cranmer, L ;
DePuy, G ;
Ellis, K ;
McGinnis, LF ;
Tovey, CA ;
Xu, H .
IIE TRANSACTIONS, 1997, 29 (04) :265-275
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[3]  
ASKIN RG, 1994, NAV RES LOG, V41, P587, DOI 10.1002/1520-6750(199408)41:5<587::AID-NAV3220410502>3.0.CO
[4]  
2-Q
[5]  
Bard J. F., 1994, International Journal of Flexible Manufacturing Systems, V6, P5, DOI 10.1007/BF01324873
[6]   DESIGN OF MANUFACTURING CELLS - OPERATION ASSIGNMENT IN PRINTED-CIRCUIT BOARD MANUFACTURING [J].
BRANDEAU, ML ;
BILLINGTON, CA .
JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) :95-106
[7]   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
[8]   The assembly of printed circuit boards: A case with multiple machines and multiple board types [J].
Crama, Y ;
Flippo, OE ;
vandeKlundert, J ;
Spieksma, FCR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 98 (03) :457-472
[9]  
Crama Y., 1994, International Journal of Flexible Manufacturing Systems, V6, P33, DOI 10.1007/BF01324874
[10]  
CRAMA Y, 1996, RM96034 MAASTR EC RE