Authors:
Timo Knuutila
;
Sami Pyöttiälä
and
Olli S. Nevalainen
Affiliation:
University of Turku, Finland
Keyword(s):
Printed circuit board, electronics assembly, multi-head placement machine, optimization, production control.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Formal Methods
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Optimization Algorithms
;
Planning and Scheduling
;
Simulation and Modeling
;
Symbolic Systems
Abstract:
In printed circuit board (PCB) manufacturing multi-head gantry machines are becoming increasingly more popular in surface mount technology (SMT), because they combine high speed with moderate price.
This kind of machine picks up several components from the feeder and places them on the PCB. The process is repeated until all component placements are done. In this article, a subproblem of the machine control is studied. Here, the placement order of the components, the nozzles in the placement arm and the component locations in the feeder are fixed. The goal is to find an optimal pick-up sequence when minimizing the total length of the arm movements.
An algorithm that searches the optimal pick-up sequence is proposed and tested widely. Tests show that the method can be applied to problems of practical size.