This paper presents an implemented algorithm that automatically designs fiztures and assembly pallets to hold three-dimensional parts. The designed fixtures rigidly constrain and locate the part, obey task constraints, are robust to part shape variations, are easy t o load, and are economical to produce. The algorithm is guaranteed t o find the global optimum solution that satisfies these and other pragmatic conditions. we present the results of the algorithm applied to several practical manufacturing problems. FOT these complei problems the algorithm typically returns initial high-quality fizture designs in less than two minutes, and identifies the global optimum design in just ,over an hour.