Mixed-integer programming model for fixture layout optimization

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.