An aggregated optimization model for multi-head SMD placements
Ashayeri,J. Ma,N. Sotirov,R.
Ashayeri,J.
Ma,N.
Sotirov,R.
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.
Description
Appeared earlier as CentER DP 2010-46
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Ashayeri, J, Ma, N & Sotirov, R 2011, 'An aggregated optimization model for multi-head SMD placements', Computers & Industrial Engineering, vol. 60, no. 1, pp. 99-105. https://doi.org/10.1016/j.cie.2010.10.004