Mixed-integer programming model for fixture layout optimization

Q. A. Sayeed, Edward Demeter

Research output: Contribution to journalArticle

11 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
Publication statusPublished - Jan 1 1999


All Science Journal Classification (ASJC) codes

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

Cite this