Exploring the Effectiveness of Various Patterns in an Extended Pattern Search Layout Algorithm

Abstract

Automated synthesis of product layout has the potential of substantially reducing design cycle time while allowing for quick check of interference, clearance, scale and fit prior to the building of physical prototypes. The search for optimal positions and orientations of parts in the layout typically requires a huge number of iterations. An extended pattern search layout algorithm based on coordinate search was introduced in an earlier paper and shown quite effective over the previous state-of-the-art. Coordinate search is a simple and straightforward way of implementing the extended pattern search method in the layout problem. However, it is not taking advantage of the wide variety of heuristics admissible in pattern search methods for identifying promising search directions. By introducing various search patterns and exploring their effectiveness in the layout problem, the question of whether complex tactics can do better than the basic coordinate pattern search is addressed. This paper presents four different heuristics for generating pattern directions in the extended pattern search layout algorithm: the conjugate direction method, the modified gradient method, the rank ordering method, and the simplex method. These heuristics are utilized to identify promising search directions and update the set of pattern directions used in the algorithm over iterations. The performance of the different heuristics is compared to that of the basic coordinate extended pattern search layout approach.

Automated conceptual design of manufacturing workcells in radioactive environments

“…The same pattern is used for all components and (non-human) operators. We use a basic formulation although more advanced work exists addressing the effects of using different patterns and the order in which they are applied [Yin, 2004] [Aladahalli, 2007]. There is also flexibility for three-dimensional extensions.…”

A survey of computational approaches to three-dimensional layout problems

“…Recent research efforts have led to several approaches for the layout of 3-D objects of complex geometry. The genetic algorithm approaches (Ikonen et al 1997), simulated annealing approaches (Kolli et al 1996), a hybrid approach using a combination of simulated annealing and expert systems (Hills and Smith, 1997), and an extended pattern search approach (Yin and Cagan, 2000a;Yin and Cagan, 2000b) are among the ones that have shown promise.…”

“…Various pattern search heuristics have been incorporated into the algorithm to guide the search along promising directions (Yin and Cagan, 2000b).…”