An aggregated optimization model for multi-head SMD placements

J. Ashayeri, N. Ma, R. Sotirov

Research output: Contribution to journalArticleScientificpeer-review

15 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)99-105
JournalComputers and Industrial Engineering: An international journal
Volume60
Issue number1
DOIs
Publication statusPublished - 2011

Fingerprint Dive into the research topics of 'An aggregated optimization model for multi-head SMD placements'. Together they form a unique fingerprint.

Cite this