{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:26:17Z","timestamp":1767677177862},"reference-count":41,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2009,2,27]],"date-time":"2009-02-27T00:00:00Z","timestamp":1235692800000},"content-version":"unspecified","delay-in-days":4289,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[1997,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1017\/s0890060400003140","type":"journal-article","created":{"date-parts":[[2010,3,31]],"date-time":"2010-03-31T13:45:50Z","timestamp":1270043150000},"page":"219-235","source":"Crossref","is-referenced-by-count":28,"title":["Optimized process planning by generative simulated annealing"],"prefix":"10.1017","volume":"11","author":[{"given":"K.N.","family":"Brown","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Cagan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2009,2,27]]},"reference":[{"key":"S0890060400003140_ref041","doi-asserted-by":"publisher","DOI":"10.1115\/1.2826140"},{"key":"S0890060400003140_ref038","doi-asserted-by":"publisher","DOI":"10.1007\/BF01578998"},{"key":"S0890060400003140_ref037","doi-asserted-by":"publisher","DOI":"10.1068\/b080257"},{"key":"S0890060400003140_ref035","doi-asserted-by":"crossref","unstructured":"Srikantappa A.B. , & Crawford R.H. (1992). Intermediate geometric and interfeature relationships for automatic group technology part coding. Proc. ASME Comput. Eng. Conf., pp. 245\u2013251.","DOI":"10.1115\/CIE1992-0030"},{"key":"S0890060400003140_ref029","doi-asserted-by":"publisher","DOI":"10.1115\/1.2826141"},{"key":"S0890060400003140_ref028","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90200-2"},{"key":"S0890060400003140_ref027","volume-title":"Classification system to describe workpieces","author":"Opitz","year":"1970"},{"key":"S0890060400003140_ref023","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"S0890060400003140_ref019","doi-asserted-by":"publisher","DOI":"10.1016\/0278-6125(89)90015-0"},{"key":"S0890060400003140_ref018","unstructured":"Harvey W.D. (1995). Non-systematic backtracking search. PhD Dissertation. Department of Computer Science, University of Stanford, Stanford, California."},{"key":"S0890060400003140_ref017","volume-title":"Machinery's handbook","author":"Green","year":"1992"},{"key":"S0890060400003140_ref015","unstructured":"Fu Z. , & de Pennington A. (1991). Geometric reasoning based on graph-grammar parsing. 1991 ASME Design Automation Conf."},{"key":"S0890060400003140_ref036","doi-asserted-by":"publisher","DOI":"10.1068\/b070343"},{"key":"S0890060400003140_ref007","doi-asserted-by":"crossref","unstructured":"Cagan J. , & Kotovsky K. (1997). \u201cSimulated annealing and the generation of the objective function: A model of learning during problem solving. Computational Intell. (accepted).","DOI":"10.1111\/0824-7935.00051"},{"key":"S0890060400003140_ref004","doi-asserted-by":"publisher","DOI":"10.1007\/BF01638097"},{"key":"S0890060400003140_ref003","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/978-94-011-0928-4_14","volume-title":"Artificial Intelligence in Design '94","author":"Brown","year":"1994"},{"key":"S0890060400003140_ref002","first-page":"135","volume-title":"Formal Design Methods for CAD","author":"Brown","year":"1994"},{"key":"S0890060400003140_ref021","first-page":"264","volume-title":"Proc. Fourth Int. Conf. Genet. Algorithms","author":"Husbands","year":"1991"},{"key":"S0890060400003140_ref008","doi-asserted-by":"publisher","DOI":"10.1068\/b200005"},{"key":"S0890060400003140_ref030","doi-asserted-by":"publisher","DOI":"10.1007\/BF01578995"},{"key":"S0890060400003140_ref025","doi-asserted-by":"crossref","unstructured":"Marefat M. , & Britanik J. (1996). Automated reuse of solutions in manufacturing process planning through a case-based approach. Proc. 1996 ASME Design Eng. Tech. Conf. Comput. Eng.","DOI":"10.1115\/96-DETC\/CIE-1344"},{"key":"S0890060400003140_ref016","unstructured":"Gaschnig J. (1979). Performance measurement and analysis of certain search algorithms. Report No. CMU\u2013CS\u201379\u2013124."},{"key":"S0890060400003140_ref011","first-page":"133","volume-title":"Proc. First Int. Workshop Formal Methods in Eng. Design, Manufact. Assembly","author":"Finger","year":"1990"},{"key":"S0890060400003140_ref005","doi-asserted-by":"publisher","DOI":"10.1016\/0954-1810(95)00025-9"},{"key":"S0890060400003140_ref001","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-34925-1_4"},{"key":"S0890060400003140_ref033","doi-asserted-by":"publisher","DOI":"10.1007\/BF01579254"},{"key":"S0890060400003140_ref006","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-94-011-2787-5_15","volume-title":"Artificial Intelligence in Design '92","author":"Brown","year":"1992"},{"key":"S0890060400003140_ref012","doi-asserted-by":"crossref","unstructured":"Finger S. , & Safier S.A. (1990). Representing and recognizing features in mechanical designs. Second Int. Conf. Design Theor. Methodol. DTM '90.","DOI":"10.1115\/DETC1990-0103"},{"key":"S0890060400003140_ref014","doi-asserted-by":"publisher","DOI":"10.1068\/b140323"},{"key":"S0890060400003140_ref009","volume-title":"An introduction to automated process planning","author":"Chang","year":"1985"},{"key":"S0890060400003140_ref020","unstructured":"Huang M.D. , Romeo R. , & Sangiovanni-Vincentelli A. (1986). An efficient general cooling schedule for simulated annealing algorithm. Proc. 1986 IEEE Int. Conf. CAD, 381\u2013384."},{"key":"S0890060400003140_ref024","doi-asserted-by":"publisher","DOI":"10.1007\/BF01692511"},{"key":"S0890060400003140_ref032","unstructured":"Selman B. , Levesque H. , & Mitchell D. (1992). A new method for solving hard satisfiability problems. Proc. Tenth Nat. Conf. Artif. Intell. (AAAI-92), pp. 440\u2013446."},{"key":"S0890060400003140_ref022","first-page":"58","article-title":"Graph-based heuristics for recognition of machined features from a 3D solid model","volume":"20","author":"Joshi","year":"1988","journal-title":"CAD"},{"key":"S0890060400003140_ref026","unstructured":"Nau D.S. , Gupta S.K. , & Regli W.C. (1995). AI planning versus manufacturing-operation planning: A case study. IJCAI-95, pp. 1670\u20131676."},{"key":"S0890060400003140_ref013","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060400002353"},{"key":"S0890060400003140_ref039","doi-asserted-by":"publisher","DOI":"10.1068\/b050005"},{"key":"S0890060400003140_ref040","doi-asserted-by":"crossref","unstructured":"Szykman S. , & Cagan J. (1993). Automated generation of optimally directed three dimensional component layouts. DE\u2013Vol 65\u20131, Adv. Design Automation, pp. 527\u2013537.","DOI":"10.1115\/DETC1993-0343"},{"key":"S0890060400003140_ref034","first-page":"204","article-title":"Group technology classification from feature-based geometric models","volume":"2","author":"Shah","year":"1989","journal-title":"Manufact. Rev."},{"key":"S0890060400003140_ref010","doi-asserted-by":"publisher","DOI":"10.1007\/BF01578996"},{"key":"S0890060400003140_ref031","doi-asserted-by":"publisher","DOI":"10.1007\/BF01606905"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060400003140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T12:52:07Z","timestamp":1711371127000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060400003140\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["S0890060400003140"],"URL":"https:\/\/doi.org\/10.1017\/s0890060400003140","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}