An Aggregated Optimization Model for Multi-Head SMD Placements

J. Ashayeri, N. Ma, R. Sotirov

Research output: Working paperDiscussion paperOther research output

313 Downloads (Pure)

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
Place of PublicationTilburg
PublisherOperations research
Number of pages18
Volume2010-46
Publication statusPublished - 2010

Publication series

NameCentER Discussion Paper
Volume2010-46

Fingerprint

Surface mount technology
Nozzles
Robots
Planning

Keywords

  • Multi-head surface mounting device
  • Component placement
  • Variable placement speed

Cite this

Ashayeri, J., Ma, N., & Sotirov, R. (2010). An Aggregated Optimization Model for Multi-Head SMD Placements. (CentER Discussion Paper; Vol. 2010-46). Tilburg: Operations research.
Ashayeri, J. ; Ma, N. ; Sotirov, R. / An Aggregated Optimization Model for Multi-Head SMD Placements. Tilburg : Operations research, 2010. (CentER Discussion Paper).
@techreport{9947d4dbac1f46e09616c9c2c669f0ef,
title = "An Aggregated Optimization Model for Multi-Head SMD Placements",
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.",
keywords = "Multi-head surface mounting device, Component placement, Variable placement speed",
author = "J. Ashayeri and N. Ma and R. Sotirov",
note = "Subsequently published in Computers and Industrial Engineering (2011) Pagination: 18",
year = "2010",
language = "English",
volume = "2010-46",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Ashayeri, J, Ma, N & Sotirov, R 2010 'An Aggregated Optimization Model for Multi-Head SMD Placements' CentER Discussion Paper, vol. 2010-46, Operations research, Tilburg.

An Aggregated Optimization Model for Multi-Head SMD Placements. / Ashayeri, J.; Ma, N.; Sotirov, R.

Tilburg : Operations research, 2010. (CentER Discussion Paper; Vol. 2010-46).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - An Aggregated Optimization Model for Multi-Head SMD Placements

AU - Ashayeri, J.

AU - Ma, N.

AU - Sotirov, R.

N1 - Subsequently published in Computers and Industrial Engineering (2011) Pagination: 18

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Multi-head surface mounting device

KW - Component placement

KW - Variable placement speed

M3 - Discussion paper

VL - 2010-46

T3 - CentER Discussion Paper

BT - An Aggregated Optimization Model for Multi-Head SMD Placements

PB - Operations research

CY - Tilburg

ER -

Ashayeri J, Ma N, Sotirov R. An Aggregated Optimization Model for Multi-Head SMD Placements. Tilburg: Operations research. 2010. (CentER Discussion Paper).