Optimizing picking operations on dual-head placement machines

• Published in: IEEE transactions on automation science and engineering 2006-01, Vol.3 (1), p.1-15
• Main Authors: Wilhelm, W.E., Arambula, I., Choudhry, N.N.D.
• Format: Article
• Language: English
• Subjects: Applied sciences; Assembly; Assembly lines; Benchmark testing; Circuit testing; Circuits; Column generation; Columns (structural); Computer science; control theory; systems; constrained shortest path problems; Constraint optimization; Control theory. Systems; Design optimization; DH-HEMTs; dual head placement machines; Exact sciences and technology; integer programming; Logic; Logic circuits; Magnetic heads; Mathematical models; Optimization; Optimization methods; optimizing picking operations; Picking; Picks; Placement; Productivity; Robotics
• ISSN: 1545-5955; 1558-3783
• DOI: 10.1109/TASE.2005.860992

Dual-head placement machines, which operate according to a highly complex logic, are commonly used in circuit-card assembly lines to place large components with a high degree of accuracy. The purpose of this paper is to present a unique approach for optimizing the picking operations of a dual-head placement machine with the ultimate goal of improving the efficiency of assembly operations. Research objectives are a model that reflects relevant, practical considerations; a solution method that can optimize problems effectively (i.e., within acceptable run times); and tests to establish computational benchmarks. We formulate a general integer, set covering model, and optimize it using column generation, generating columns by solving a specially designed, constrained shortest-path subproblems. Test results demonstrate the efficacy of our optimizing approach on problems of realistic size and scope. Note to Practitioners-The dual-head placement machine (DHPM) motivated this research because it is widely used in the circuit-card assembly industry and is an extremely intricate machine that operates according to a highly complex logic. No earlier study provided a method to optimize DHPM picking operations. This paper presents a novel solution methodology that formulates a unique model of picking operations and adapts ways to solve it progressively to optimize picking operations. The solution improves the efficiency and productivity of a DHPM by prescribing a process plan that minimizes the total time required to pick all components that are then placed on a circuit card. This paper relates key insights that allow the problem to be structured for solution, including certain rules that govern DHPM picking operations and ways in which components can be picked. Key contributions include methods to construct graphical representations of the complex logic of picking operations (e.g., representing nozzle changes and five types of picks, including gang picking), specialized solution algorithms, and computational benchmarks that illustrate the capabilities of the solution approach. The approach does not appear to be limited in representing picking operations but must be combined with other methods to prescribe a complete process plan, including assigning component types to feeder slots, placing operations, and sequencing pick/place operations. This work can be extended by adapting the column generation approach to prescribe optimal DHPM placing operations and to prescribe p