Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines

S.A. Torabi, M. Hamedi, J. Ashayeri

Research output: Working paperDiscussion paperOther research output

Abstract

The growing demand for electronic devices has made the manufacturing of printed circuit boards (PCBs) a promising industry over the last decades. As the demand for printed circuit boards increases, the industry becomes more dependent on highly automated assembly processes using Surface Mounting Devices (SMD). In this paper, after describing the overall optimization problem of assemblying a PCB type using a multi-head beam-type placement machine, this problem is decomposed into its sub-problems via a heirarchical approach. Then we formulate an integrated multi-objective mixed-integer nonlinear programming model considering the two main subproblems relating to the heads of the machine. Solving this nonlinear model directly is too complex and intractable. Therefore, the model is first linearized and then a multi-objective particle swarm optimization (MOPSO) algorithm is developed to solve it. The parameters of the proposed MOPSO algorithm are tuned based on the Taguchi Method and the corresponding numerical results are provided.
Original languageEnglish
Place of PublicationTilburg
PublisherEconometrics
Number of pages28
Volume2010-134
Publication statusPublished - 2010

Publication series

NameCentER Discussion Paper
Volume2010-134

Fingerprint

Mountings
Printed circuit boards
Particle swarm optimization (PSO)
Taguchi methods
Nonlinear programming
Industry

Keywords

  • Multi-head beam-type placement machine
  • multi-objective mathematical modeling
  • MOPSO algorithm
  • Taguchi method

Cite this

Torabi, S. A., Hamedi, M., & Ashayeri, J. (2010). Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines. (CentER Discussion Paper; Vol. 2010-134). Tilburg: Econometrics.
Torabi, S.A. ; Hamedi, M. ; Ashayeri, J. / Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines. Tilburg : Econometrics, 2010. (CentER Discussion Paper).
@techreport{f894012f2c8c4b4e95d5fbb23d4b3ffe,
title = "Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines",
abstract = "The growing demand for electronic devices has made the manufacturing of printed circuit boards (PCBs) a promising industry over the last decades. As the demand for printed circuit boards increases, the industry becomes more dependent on highly automated assembly processes using Surface Mounting Devices (SMD). In this paper, after describing the overall optimization problem of assemblying a PCB type using a multi-head beam-type placement machine, this problem is decomposed into its sub-problems via a heirarchical approach. Then we formulate an integrated multi-objective mixed-integer nonlinear programming model considering the two main subproblems relating to the heads of the machine. Solving this nonlinear model directly is too complex and intractable. Therefore, the model is first linearized and then a multi-objective particle swarm optimization (MOPSO) algorithm is developed to solve it. The parameters of the proposed MOPSO algorithm are tuned based on the Taguchi Method and the corresponding numerical results are provided.",
keywords = "Multi-head beam-type placement machine, multi-objective mathematical modeling, MOPSO algorithm, Taguchi method",
author = "S.A. Torabi and M. Hamedi and J. Ashayeri",
note = "Pagination: 28",
year = "2010",
language = "English",
volume = "2010-134",
series = "CentER Discussion Paper",
publisher = "Econometrics",
type = "WorkingPaper",
institution = "Econometrics",

}

Torabi, SA, Hamedi, M & Ashayeri, J 2010 'Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines' CentER Discussion Paper, vol. 2010-134, Econometrics, Tilburg.

Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines. / Torabi, S.A.; Hamedi, M.; Ashayeri, J.

Tilburg : Econometrics, 2010. (CentER Discussion Paper; Vol. 2010-134).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines

AU - Torabi, S.A.

AU - Hamedi, M.

AU - Ashayeri, J.

N1 - Pagination: 28

PY - 2010

Y1 - 2010

N2 - The growing demand for electronic devices has made the manufacturing of printed circuit boards (PCBs) a promising industry over the last decades. As the demand for printed circuit boards increases, the industry becomes more dependent on highly automated assembly processes using Surface Mounting Devices (SMD). In this paper, after describing the overall optimization problem of assemblying a PCB type using a multi-head beam-type placement machine, this problem is decomposed into its sub-problems via a heirarchical approach. Then we formulate an integrated multi-objective mixed-integer nonlinear programming model considering the two main subproblems relating to the heads of the machine. Solving this nonlinear model directly is too complex and intractable. Therefore, the model is first linearized and then a multi-objective particle swarm optimization (MOPSO) algorithm is developed to solve it. The parameters of the proposed MOPSO algorithm are tuned based on the Taguchi Method and the corresponding numerical results are provided.

AB - The growing demand for electronic devices has made the manufacturing of printed circuit boards (PCBs) a promising industry over the last decades. As the demand for printed circuit boards increases, the industry becomes more dependent on highly automated assembly processes using Surface Mounting Devices (SMD). In this paper, after describing the overall optimization problem of assemblying a PCB type using a multi-head beam-type placement machine, this problem is decomposed into its sub-problems via a heirarchical approach. Then we formulate an integrated multi-objective mixed-integer nonlinear programming model considering the two main subproblems relating to the heads of the machine. Solving this nonlinear model directly is too complex and intractable. Therefore, the model is first linearized and then a multi-objective particle swarm optimization (MOPSO) algorithm is developed to solve it. The parameters of the proposed MOPSO algorithm are tuned based on the Taguchi Method and the corresponding numerical results are provided.

KW - Multi-head beam-type placement machine

KW - multi-objective mathematical modeling

KW - MOPSO algorithm

KW - Taguchi method

M3 - Discussion paper

VL - 2010-134

T3 - CentER Discussion Paper

BT - Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines

PB - Econometrics

CY - Tilburg

ER -

Torabi SA, Hamedi M, Ashayeri J. Multiple-Objective Particle Swarm Optimization for Multi-Head Beam-Type Surface Mounting Machines. Tilburg: Econometrics. 2010. (CentER Discussion Paper).