Convex relaxation for optimal fixture layout design
- 24 August 2022
- journal article
- research article
- Published by Taylor & Francis in IISE Transactions
- Vol. 55 (7) , 746-754
Abstract
This article proposes a general fixture layout design framework that directly integrates the system equation with the convex relaxation method. Note that the optimal fixture design problem is a large-scale combinatorial optimization problem; we relax it to a convex Semi-Definite Programming (SDP) problem by adopting sparse learning and SDP relaxation techniques. It can be solved efficiently by existing convex optimization algorithms and thus generates a near-optimal fixture layout. A real case study in the half-to-half fuselage assembly process indicates the superiority of our proposed algorithm compared to the current industry practice and state-of-art methods.Keywords
All Related Versions
Funding Information
- Boeing Company
- Georgia Institute of Technology
This publication has 21 references indexed in Scilit:
- A review and analysis of current computer-aided fixture design approachesRobotics and Computer-Integrated Manufacturing, 2011
- Computer aided fixture design: Recent research and trendsComputer-Aided Design, 2010
- Case based reasoning method for computer aided welding fixture designComputer-Aided Design, 2008
- Machine capability and fixturing constraints-imposed automatic machining set-ups generationJournal of Materials Processing Technology, 2004
- An investigation into the use of spatial coordinates for the genetic algorithm based solution of the fixture layout optimization problemInternational Journal of Machine Tools and Manufacture, 2002
- Setup and fixture planning in automated process planning systemsIIE Transactions, 1999
- Improved workpiece location accuracy through fixture layout optimizationInternational Journal of Machine Tools and Manufacture, 1999
- A hybrid-graph approach for automated setup planning in CAPPRobotics and Computer-Integrated Manufacturing, 1999
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingJournal of the ACM, 1995
- A Framework for an Object/Rule-Based Automated Fixture Design SystemCIRP Annals, 1991