{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:13:30Z","timestamp":1761707610226},"reference-count":32,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,9,1]]},"abstract":"<jats:p>Parametric modeling has become a widely accepted mechanism for generating data set variants for product families. These data sets include geometric models and feature-based process plans. They are created by specifying values for parameters within feasible ranges that are specified as constraints in their definition. These ranges denote the extent or envelope of the product family. Increasingly, with globalization the inverse problem is becoming important: Given independently generated product data sets that on observation belong to the same product family, create a parametric model for that family. This problem is also of relevance to large companies where independent design teams may work on product variants without much collaboration only to later attempt consolidation to optimize the design of manufacturing processes and systems. In this paper we present a methodology for generating a parametric representation of the machining process plan for a part family through merging product data sets generated independently from members of the family. We assume that these data sets are feature-based machining process plans with relationships such as precedences between the machining steps for each feature captured using graphs. Since there are numerous ways in which these data sets can be merged, we formulate this as an optimization problem and solve using the A* algorithm. The parameter ranges generated by this approach will be used in the design of tools, fixtures, material handling automation and machine tools for machining the given part family.<\/jats:p>","DOI":"10.1115\/1.1602489","type":"journal-article","created":{"date-parts":[[2003,9,18]],"date-time":"2003-09-18T22:54:57Z","timestamp":1063925697000},"page":"231-242","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":4,"title":["Parametric Modeling of Part Family Machining Process Plans From Independently Generated Product Data Sets"],"prefix":"10.1115","volume":"3","author":[{"given":"Zhengdong","family":"Huang","sequence":"first","affiliation":[{"name":"School of Mechanical Science and Engineering, Huazhong University of Science and Technology, P. R. China Tel: 86-27-87543973"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derek","family":"Yip-Hoi","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, The University of British Columbia, Vancouver, B.C., Canada Tel: (604) 822-5271"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,9,16]]},"reference":[{"key":"2019100610583910000_r1","unstructured":"Nilsson, N. J., 1980, Principles of Artificial Intelligence, Tioga, Palo Alto."},{"key":"2019100610583910000_r2","doi-asserted-by":"crossref","unstructured":"Farrell, R. S., and Simpson, T. W., 2001, \u201cImproving Commonality in Custom Products Using Product Platforms,\u201d DAC-21125, Proc. of the 2001 ASME Design Engineering Technical Conference, Pittsburgh, PA.","DOI":"10.1115\/DETC2001\/DAC-21125"},{"key":"2019100610583910000_r3","doi-asserted-by":"crossref","unstructured":"Simpson, T. W., Maier, J. R. A., and Mistree, F., 1999, \u201cA Product Platform Concept Exploration Method for Product Family Design,\u201d DTM-8761, Proc. of the 1999 ASME Design Engineering Technical Conference, ASME, Las Vegas, NV.","DOI":"10.1115\/DETC99\/DTM-8761"},{"key":"2019100610583910000_r4","doi-asserted-by":"crossref","unstructured":"Meyer, M. H. , 1997, \u201cRevitalize Your Product Lines Through Continuous Platform Renewal,\u201d Research Technology Management, 40(2), pp. 17\u201328.","DOI":"10.1080\/08956308.1997.11671113"},{"key":"2019100610583910000_r5","unstructured":"Meyer, M. H., and Lehnerd, A. P., 1997, The Power of Product Platforms: Building Value and Cost Leadership, Free Press, New York."},{"key":"2019100610583910000_r6","doi-asserted-by":"crossref","unstructured":"Nayak, R. U., Chen, W., and Simpson, T. W., 2000, \u201cA Variation-Based Methodology for Product Family Design,\u201d DAC-14264, Proc. of the 2000 ASME Design Engineering Technical Conference, ASME, Baltimore, MD.","DOI":"10.1115\/DETC2000\/DAC-14264"},{"key":"2019100610583910000_r7","doi-asserted-by":"crossref","unstructured":"Kota, S., Sethuraman, K., and Miller, R., 2000, \u201cA Metric for Evaluating Design Commonality in Product Families,\u201d ASME J. Mech. Des., 122(4), pp. 403\u2013410.","DOI":"10.1115\/1.1320820"},{"key":"2019100610583910000_r8","doi-asserted-by":"crossref","unstructured":"Siddique, Z., and Rosen, D. W., 1998, \u201cOn the Applicability of Product Variety Design Concepts on Automotive Platform Commonality,\u201d DTM-5661, Proc. of the 1998 ASME Design Engineering Technical Conference, ASME, Atlanta, GA.","DOI":"10.1115\/DETC98\/DTM-5661"},{"key":"2019100610583910000_r9","doi-asserted-by":"crossref","unstructured":"Nelson, S. A., II, Parkinson, M. B., and Papalambros, P. Y., 2001, \u201cMulticriteria Optimization in Product Platform Design,\u201d ASME J. Mech. Des., 123(2), pp. 199\u2013204.","DOI":"10.1115\/1.1355775"},{"key":"2019100610583910000_r10","doi-asserted-by":"crossref","unstructured":"Fellini, R., Kokkolaras, M., Papalambros, P. Y., and Perez-Duarte, A., 2002, \u201cPlatform Selection Under Performance Loss Constraints in Optimal Design of Product Families,\u201d DAC-34099, Proc. of the 2002 ASME Design Engineering Technical Conference, ASME, Montreal, Canada.","DOI":"10.1115\/DETC2002\/DAC-34099"},{"key":"2019100610583910000_r11","doi-asserted-by":"crossref","unstructured":"Seepersad, C. C., Hernandez, G., and Allen, J. K., 2000, \u201cA Quantitative Approach to Determining Product Platform Extent,\u201d DAC-14288, Proc. of the 2000 ASME Design Engineering Technical Conference, ASME, Baltimore, MD.","DOI":"10.1115\/DETC2000\/DAC-14288"},{"key":"2019100610583910000_r12","unstructured":"Mistree, F., Hughes, O. F., and Bras, B. A., 1993, \u201cThe Compromise Decision Support Problem and the Adaptive Linear Programming Algorithm,\u201d Structural Optimization: Status and Promise, M. P. Kamat, ed., AIAA, Washington, D.C., pp. 247\u2013289."},{"key":"2019100610583910000_r13","doi-asserted-by":"crossref","unstructured":"Shapiro, V., and Vossler, D. L., 1995, \u201cWhat is a Parametric Family of Solids?\u201d Proc. of the third ACM Symposium on Solid Modeling and Applications, Salt Lake City, UT, pp. 43\u201354.","DOI":"10.1145\/218013.218029"},{"key":"2019100610583910000_r14","doi-asserted-by":"crossref","unstructured":"Chen, X., and Hoffmann, C. M., 1996, \u201cOn Editability of Feature-Based Design,\u201d Comput.-Aided Des., 27(12), pp. 905\u2013914.","DOI":"10.1016\/0010-4485(95)00013-5"},{"key":"2019100610583910000_r15","doi-asserted-by":"crossref","unstructured":"Capoyleas, V., Chen, X., and Hoffmann, C. M., 1996, \u201cGeneric Naming in Generative, Constraint-Based Design,\u201d Comput.-Aided Des., 28(1), pp. 17\u201326.","DOI":"10.1016\/0010-4485(95)00014-3"},{"key":"2019100610583910000_r16","doi-asserted-by":"crossref","unstructured":"Kripac, J. , 1997, \u201cA Mechanism for Persistently Naming Topological Entities in History-Based Parametric Solid Models,\u201d Comput.-Aided Des., 29(2), pp. 113\u2013122.","DOI":"10.1016\/S0010-4485(96)00040-1"},{"key":"2019100610583910000_r17","doi-asserted-by":"crossref","unstructured":"Bidarra, R., and Bronsvoort, W. F., 2000, \u201cOn Families of Objects and Their Semantics,\u201d Proc. of the 2000 IEEE Geometric Modeling and Processing, IEEE, Hong Kong, China, pp. 101\u2013111.","DOI":"10.1109\/GMAP.2000.838242"},{"key":"2019100610583910000_r18","doi-asserted-by":"crossref","unstructured":"Bidarra, R., and Bronsvoort, W. F., 2000, \u201cSemantic Feature Modeling,\u201d Comput.-Aided Des., 32(3), pp. 201\u2013225.","DOI":"10.1016\/S0010-4485(99)00090-1"},{"key":"2019100610583910000_r19","doi-asserted-by":"crossref","unstructured":"Hoffmann, C., and Kim, K.-J., 2001, \u201cTowards Valid Parametric CAD Models,\u201d Comput.-Aided Des., 33(1), pp. 81\u201390.","DOI":"10.1016\/S0010-4485(00)00073-7"},{"key":"2019100610583910000_r20","doi-asserted-by":"crossref","unstructured":"Raghothama, S., and Shapiro, V., 1998, \u201cBoundary Representation Deformation in Parametric Solid Modeling,\u201d ACM Trans. Graphics, 17(4), pp. 259\u2013286.","DOI":"10.1145\/293145.293148"},{"key":"2019100610583910000_r21","doi-asserted-by":"crossref","unstructured":"Raghothama, S., and Shapiro, V., 2000, \u201cConsistent Updates in Dual Representation Systems,\u201d Comput.-Aided Des., 32(3), pp. 463\u2013477.","DOI":"10.1016\/S0010-4485(00)00036-1"},{"key":"2019100610583910000_r22","doi-asserted-by":"crossref","unstructured":"Raghothama, S., and Shapiro, V., 2002, \u201cTopological Framework for Part Families,\u201d Proc. of the Seventh ACM Symposium on Solid Modeling and Applications, ACM, Saarbrucken, Germany, pp. 1\u201312.","DOI":"10.1145\/566282.566287"},{"key":"2019100610583910000_r23","unstructured":"Shah, J. J., and Mantyla, M., 1995, Parametric and Feature-Based CAD\/CAM: Concepts, Techniques, and Applications, John Wiley & Sons."},{"key":"2019100610583910000_r24","doi-asserted-by":"crossref","unstructured":"Huang, Z., and Yip-Hoi, D., 2002, \u201cHigh-Level Feature Recognition Using Feature Relationship Graph,\u201d Comput.-Aided Des., 34(8), pp. 561\u2013582.","DOI":"10.1016\/S0010-4485(01)00128-2"},{"key":"2019100610583910000_r25","doi-asserted-by":"crossref","unstructured":"Onwubolu, G. C. , 1999, \u201cDesign of Parts for Cellular Manufacturing Using Neural Network-Based Approach,\u201d Journal of Intelligent Manufacturing, 10, pp. 251\u2013265.","DOI":"10.1023\/A:1008947824050"},{"key":"2019100610583910000_r26","unstructured":"Enke, D., Ratanapan, K., and Dagli, C., 2000, \u201cLarge Machine-Part Family Formation Utilizing a Parallel ART1 Neural Network,\u201d Journal of Intelligent Manufacturing, 11, pp. 591\u2013604."},{"key":"2019100610583910000_r27","doi-asserted-by":"crossref","unstructured":"Koren, Y., Hiesel, U., Jovane, F., Moriwaki, T., Pritschow, G., Ulsoy, G., and Van Brussel, H., 1999, \u201cReconfigurable Manufacturing Systems,\u201d CIRP Ann., 48(2), pp. 1\u201314.","DOI":"10.1016\/S0007-8506(07)63232-6"},{"key":"2019100610583910000_r28","unstructured":"McKay, B. D. , 1981, \u201cPractical Graph Isomorphism,\u201d Congr. Numer., 30, pp. 45\u201387."},{"key":"2019100610583910000_r29","doi-asserted-by":"crossref","unstructured":"Ullman, J. R. , 1976, \u201cAn Algorithm for Subgraph Isomorphism,\u201d J. Assoc. Comput. Mach., 23(1), pp. 31\u201342.","DOI":"10.1145\/321921.321925"},{"key":"2019100610583910000_r30","doi-asserted-by":"crossref","unstructured":"Bomze, I., Budinich, M., Pardalos, P., and Pelillo, M., 1999, \u201cThe Maximum Clique Problem,\u201d Handbook of Combinatorial Optimization, D. Z. Du and P. M. Pardalos, eds., 4, Kluwer Academic Publishers, Boston, MA.","DOI":"10.1007\/978-1-4757-3023-4_1"},{"key":"2019100610583910000_r31","doi-asserted-by":"crossref","unstructured":"Suganthan, P. N., Teoh, E. K., and Mital, D. P., 1995, \u201cSelf-Organizing Hopfield Network for Attributed Relational Graph Matching,\u201d Image Vis. Comput., 13(1), pp. 61\u201373.","DOI":"10.1016\/0262-8856(95)91468-S"},{"key":"2019100610583910000_r32","unstructured":"Messmer, B. T., 1995, \u201cEfficient Graph Matching Algorithms for Preprocessed Model Graphs,\u201d Ph.D. thesis, University of Bern, Switzerland."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/3\/231\/5635660\/231_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/3\/231\/5635660\/231_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:31:39Z","timestamp":1682551899000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/3\/231\/460130\/Parametric-Modeling-of-Part-Family-Machining"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,9,1]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1602489","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,9,1]]}}}