By Topic

Optimizing picking operations on dual-head placement machines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Wilhelm, W.E. ; Dept. of Ind. Eng., Texas A&M Univ., College Station, TX, USA ; Arambula, I. ; Choudhry, N.N.D.

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 compon- ent 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 process plans for other types of placement machines.

Published in:

Automation Science and Engineering, IEEE Transactions on  (Volume:3 ,  Issue: 1 )