Optimized process planning by generative simulated annealing
Open Access
- 1 June 1997
- journal article
- research article
- Published by Cambridge University Press (CUP) in Artificial Intelligence for Engineering Design, Analysis and Manufacturing
- Vol. 11 (3), 219-235
- https://doi.org/10.1017/s0890060400003140
Abstract
Manufacturing process planning is a difficult problem with a prohibitively large search space. It is normally tackled by decomposing goal objects into features, and then sequencing features to obtain a plan. This paper investigates an alternative approach. The capabilities of a manufacturing process are represented by a formal language of shape, in which sentences correspond to manufacturable objects. The language is interpreted to describe process plans corresponding to the shape generation, complete with cost estimates. A macro layer that describes single operations of the machine is implemented on top of the formal language. The space it describes is searched by the generative simulated annealing algorithm, a stochastic search technique based on simulated annealing. Plans that are close to the optimum are generated in reasonable time.Keywords
This publication has 23 references indexed in Scilit:
- Simulated Annealing and the Generation of the Objective Function: A Model of Learning During Problem SolvingComputational Intelligence, 1997
- Optimally directed shape generation by shape annealingEnvironment and Planning B: Planning and Design, 1993
- Formal graph languages of shapeArtificial Intelligence for Engineering Design, Analysis and Manufacturing, 1990
- Computational and attribute models of formal languagesTheoretical Computer Science, 1990
- More than the sum of parts: the grammar of Queen Anne housesEnvironment and Planning B: Planning and Design, 1987
- Optimization by Simulated AnnealingScience, 1983
- A Note on the Description of DesignsEnvironment and Planning B: Planning and Design, 1981
- Introduction to shape and shape grammarsEnvironment and Planning B: Planning and Design, 1980
- The Palladian grammarEnvironment and Planning B: Planning and Design, 1978
- Semantics of context-free languagesTheory of Computing Systems, 1968