An aggregated optimization model for multi-head SMD placements

Authors:
J. Ashayeri;N. Ma;R. Sotirov
Affiliations:
Department of Econometrics and OR, Tilburg University, The Netherlands;Department of Econometrics and OR, Tilburg University, The Netherlands;Department of Econometrics and OR, Tilburg University, The Netherlands
Venue:
Computers and Industrial Engineering
Year:
2011

Citing 3
Cited 0

New Models and Heuristics for Component Placement in Printed Circuit Board Assembly

ICIIS '99 Proceedings of the 1999 International Conference on Information Intelligence and Systems
Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms

Applied Soft Computing
Development of a genetic algorithm for component placement sequence optimization in printed circuit board assembly

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this article we propose an aggregate optimization approach by formulating the multi-head SMD placement optimization problem into a mixed integer program (MIP) with the variables based on batches of components. This MIP is tractable and effective in balancing workload among placement heads, minimizing the number of nozzle exchanges, and improving handling class. The handling class which specifies the traveling speed of the robot arm, to the best of our knowledge, has been for the first time incorporated in an optimization model. While the MIP produces an optimal planning for batches of components, a new sequencing heuristics is developed in order to determine the final sequence of component placements based on the outputs of the MIP. This two-stage approach guarantees a good feasible solution to the multi-head SMD placement optimization problem. The computational performance is examined using real industrial data.