A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines

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

Research output: Working paperDiscussion paperOther research output

342 Downloads (Pure)

Abstract

This paper addresses a highly challenging scheduling problem in the field of printed circuit board (PCB) assembly systems using Surface Mounting Devices (SMD). After describing some challenging optimization sub-problems relating to the heads of multi-head surface mounting placement machines, we formulate an integrated multi-objective mathematical model considering of two main sub-problems simultaneously. The proposed model is a mixed integer nonlinear programming one which is very complex to be solved optimally. Therefore, it is first converted into a linearized model and then solved using an efficient multi-objective approach, i.e., the augmented epsilon constraint method. An illustrative example is also provided to show the usefulness and applicability of the proposed model and solution method.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages15
Volume2010-128
Publication statusPublished - 2010

Publication series

NameCentER Discussion Paper
Volume2010-128

Fingerprint

Multiobjective optimization
Mountings
Nonlinear programming
Printed circuit boards
Scheduling
Mathematical models

Keywords

  • PCB assembly. Multi-head beam-type placement machine. Multi-objective mathematical programming. Augmented epsilon-constraint method

Cite this

Torabi, S. A., Hamedi, M., & Ashayeri, J. (2010). A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines. (CentER Discussion Paper; Vol. 2010-128). Tilburg: Operations research.
Torabi, S.A. ; Hamedi, M. ; Ashayeri, J. / A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines. Tilburg : Operations research, 2010. (CentER Discussion Paper).
@techreport{8ea272ae66f14999aec78cf36a086547,
title = "A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines",
abstract = "This paper addresses a highly challenging scheduling problem in the field of printed circuit board (PCB) assembly systems using Surface Mounting Devices (SMD). After describing some challenging optimization sub-problems relating to the heads of multi-head surface mounting placement machines, we formulate an integrated multi-objective mathematical model considering of two main sub-problems simultaneously. The proposed model is a mixed integer nonlinear programming one which is very complex to be solved optimally. Therefore, it is first converted into a linearized model and then solved using an efficient multi-objective approach, i.e., the augmented epsilon constraint method. An illustrative example is also provided to show the usefulness and applicability of the proposed model and solution method.",
keywords = "PCB assembly. Multi-head beam-type placement machine. Multi-objective mathematical programming. Augmented epsilon-constraint method",
author = "S.A. Torabi and M. Hamedi and J. Ashayeri",
note = "Pagination: 15",
year = "2010",
language = "English",
volume = "2010-128",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Torabi, SA, Hamedi, M & Ashayeri, J 2010 'A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines' CentER Discussion Paper, vol. 2010-128, Operations research, Tilburg.

A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines. / Torabi, S.A.; Hamedi, M.; Ashayeri, J.

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

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines

AU - Torabi, S.A.

AU - Hamedi, M.

AU - Ashayeri, J.

N1 - Pagination: 15

PY - 2010

Y1 - 2010

N2 - This paper addresses a highly challenging scheduling problem in the field of printed circuit board (PCB) assembly systems using Surface Mounting Devices (SMD). After describing some challenging optimization sub-problems relating to the heads of multi-head surface mounting placement machines, we formulate an integrated multi-objective mathematical model considering of two main sub-problems simultaneously. The proposed model is a mixed integer nonlinear programming one which is very complex to be solved optimally. Therefore, it is first converted into a linearized model and then solved using an efficient multi-objective approach, i.e., the augmented epsilon constraint method. An illustrative example is also provided to show the usefulness and applicability of the proposed model and solution method.

AB - This paper addresses a highly challenging scheduling problem in the field of printed circuit board (PCB) assembly systems using Surface Mounting Devices (SMD). After describing some challenging optimization sub-problems relating to the heads of multi-head surface mounting placement machines, we formulate an integrated multi-objective mathematical model considering of two main sub-problems simultaneously. The proposed model is a mixed integer nonlinear programming one which is very complex to be solved optimally. Therefore, it is first converted into a linearized model and then solved using an efficient multi-objective approach, i.e., the augmented epsilon constraint method. An illustrative example is also provided to show the usefulness and applicability of the proposed model and solution method.

KW - PCB assembly. Multi-head beam-type placement machine. Multi-objective mathematical programming. Augmented epsilon-constraint method

M3 - Discussion paper

VL - 2010-128

T3 - CentER Discussion Paper

BT - A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines

PB - Operations research

CY - Tilburg

ER -

Torabi SA, Hamedi M, Ashayeri J. A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines. Tilburg: Operations research. 2010. (CentER Discussion Paper).