Mixed-integer programming model for fixture layout optimization

Q. A. Sayeed, E. C. De Meter

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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
Issue number4
StatePublished - Nov 1999

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Mixed-integer programming model for fixture layout optimization'. Together they form a unique fingerprint.

Cite this