Automatic design of 3-d fixtures and assembly pallets

Abstract

This paper presents an implemented algorithm that automatically designs fixtures and assembly pallets to hold three-dimensional parts. All fixtures generated by the algorithm employ round side locators, a side clamp, and cylindrical supports; depending on the value of an input control flag, the fixture may also include swing-arm top clamps. Using these modular elements, the algorithm designs fixtures that rigidly constrain and locate the part, obey task constraints, are robust to part shape variations, are easy to load, and are economical to produce. For the class of fixtures that are considered, the algorithm is guaranteed to find the global optimum design that satisfies these and other pragmatic conditions. The authors present the results of the algorithm applied to several practical manufacturing problems. For these complex problems the algorithm typically returns initial high-quality fixture designs in less than a minute, and identifies the global optimum design in just over an hour. The algorithm is also capable of solving difficult design problems where a single fixture is desired that can hold either of two parts