Mixed-integer programming model for fixture layout optimization

Q. A. Sayeed, Edward Demeter

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Workpiece deformation during machining is a significant source of machined feature geometric error. This paper presents a linear, mixed integer programming model for determining the optimal locations of locator buttons, supports, and their opposing clamps for minimizing the affect of static workpiece deformation on machined feature geometric error. This model operates on discretized candidate regions as opposed to continuous candidate regions. In addition it utilizes a condensed FEA model of the workpiece in order to minimize model size and computation expense. This model has two advantages over existing nonlinear programming (NLP) formulations. The first is its ability to solve problems in which fixture elements can be placed over multiple regions. The second is that a global optimal solution to this model can be obtained using commercially available software.

Original languageEnglish (US)
Pages (from-to)701-708
Number of pages8
JournalJournal of Manufacturing Science and Engineering, Transactions of the ASME
Volume121
Issue number4
DOIs
StatePublished - Jan 1 1999

Fingerprint

Integer programming
Clamping devices
Nonlinear programming
Machining
Finite element method

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this

@article{07e0996c968e462c9d13d307064d7f7b,
title = "Mixed-integer programming model for fixture layout optimization",
abstract = "Workpiece deformation during machining is a significant source of machined feature geometric error. This paper presents a linear, mixed integer programming model for determining the optimal locations of locator buttons, supports, and their opposing clamps for minimizing the affect of static workpiece deformation on machined feature geometric error. This model operates on discretized candidate regions as opposed to continuous candidate regions. In addition it utilizes a condensed FEA model of the workpiece in order to minimize model size and computation expense. This model has two advantages over existing nonlinear programming (NLP) formulations. The first is its ability to solve problems in which fixture elements can be placed over multiple regions. The second is that a global optimal solution to this model can be obtained using commercially available software.",
author = "Sayeed, {Q. A.} and Edward Demeter",
year = "1999",
month = "1",
day = "1",
doi = "10.1115/1.2833111",
language = "English (US)",
volume = "121",
pages = "701--708",
journal = "Journal of Manufacturing Science and Engineering, Transactions of the ASME",
issn = "1087-1357",
publisher = "American Society of Mechanical Engineers(ASME)",
number = "4",

}

Mixed-integer programming model for fixture layout optimization. / Sayeed, Q. A.; Demeter, Edward.

In: Journal of Manufacturing Science and Engineering, Transactions of the ASME, Vol. 121, No. 4, 01.01.1999, p. 701-708.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Mixed-integer programming model for fixture layout optimization

AU - Sayeed, Q. A.

AU - Demeter, Edward

PY - 1999/1/1

Y1 - 1999/1/1

N2 - Workpiece deformation during machining is a significant source of machined feature geometric error. This paper presents a linear, mixed integer programming model for determining the optimal locations of locator buttons, supports, and their opposing clamps for minimizing the affect of static workpiece deformation on machined feature geometric error. This model operates on discretized candidate regions as opposed to continuous candidate regions. In addition it utilizes a condensed FEA model of the workpiece in order to minimize model size and computation expense. This model has two advantages over existing nonlinear programming (NLP) formulations. The first is its ability to solve problems in which fixture elements can be placed over multiple regions. The second is that a global optimal solution to this model can be obtained using commercially available software.

AB - Workpiece deformation during machining is a significant source of machined feature geometric error. This paper presents a linear, mixed integer programming model for determining the optimal locations of locator buttons, supports, and their opposing clamps for minimizing the affect of static workpiece deformation on machined feature geometric error. This model operates on discretized candidate regions as opposed to continuous candidate regions. In addition it utilizes a condensed FEA model of the workpiece in order to minimize model size and computation expense. This model has two advantages over existing nonlinear programming (NLP) formulations. The first is its ability to solve problems in which fixture elements can be placed over multiple regions. The second is that a global optimal solution to this model can be obtained using commercially available software.

UR - http://www.scopus.com/inward/record.url?scp=0011026184&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0011026184&partnerID=8YFLogxK

U2 - 10.1115/1.2833111

DO - 10.1115/1.2833111

M3 - Article

VL - 121

SP - 701

EP - 708

JO - Journal of Manufacturing Science and Engineering, Transactions of the ASME

JF - Journal of Manufacturing Science and Engineering, Transactions of the ASME

SN - 1087-1357

IS - 4

ER -