This paper deals with optimization problems arising in printed circuit board (PCB) assembly. Today's automated manufacturing systems involve a large variety of special purpose robots that together form the production line. The organization of the production includes several problems to be solved, starting from top-level tactical decisions at scheduling, through product grouping and line balancing, to single machine optimization problems. The paper deals on the single machine optimization: determining the order of component insertions and scheduling the assignment of different nozzles (tools) to the printing heads. The aim is to maximize the throughput of the machine. The machine type considered is the general surface mounting (GSM) machine. The problem is solved by modeling the production situation and the machine, decomposing the arising optimization problems into hierarchical levels, and developing effective heuristics for solving them. The practical results of the new optimizing system show significant increase (5–10%) in the productivity when compared to the current state.
[1]
Mika Johnsson,et al.
Job Grouping in Surface Mounted Component Printing
,
1999
.
[2]
O. E. Flippo,et al.
The assembly of printed circuit boards : a case with multiple machines and multiple board types
,
1995
.
[3]
Dennis Johnson,et al.
Component Allocation and Partitioning for a Dual Delivery Placement Machine
,
1988,
Oper. Res..
[4]
Jonathan F. Bard,et al.
Machine setup and component placement in printed circuit board assembly
,
1994
.
[5]
Mika Johnsson,et al.
An Interactive System for Scheduling Jobs in Electronic Assembly
,
1999
.
[6]
W. H. M. Zijm,et al.
Production preparation and numerical control in PCB assembly
,
1993
.