{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:46:35Z","timestamp":1753879595230,"version":"3.41.2"},"reference-count":31,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,3,1]]},"abstract":"<jats:p>A new methodology is presented to generate all of the assembly sequences for a production system configured as a N-station assembly line with kn (n \u2009=\u20091, 2,\u2026,\u2009N) parts or subassemblies to be assembled at stations 1, 2,\u2026,\u2009N, respectively. This expands current approaches in sequence generation applicable for binary assembly process to a k-ary assembly process by including: (i) nonbinary state between two parts, i.e., multiple joints between two parts or subassemblies, is taken into consideration, and (ii) simultaneous assembly of Y (Y\u22653) parts or subassemblies. The methodology is based upon proposed k-piece graph and k-piece mixed graph approaches for the assemblies without and with assembly precedence relationship, respectively. Compared with the currently used liaisons graph (or datum flow chain) representation which shows part-to-part assembly relations, the k-piece graph (or k-piece mixed graph) shows all of the feasible subassemblies and their constituent parts and joints (pairs of mating features). Based upon the k-piece graph or k-piece mixed-graph approach, all of the feasible subassemblies for a predetermined assembly line configuration are identified, and all of the sequences for a k-ary assembly process are generated. Case studies are presented to illustrate the advantages of the presented methodology over the state-of-the-art research in assembly sequence generation.<\/jats:p>","DOI":"10.1115\/1.3617441","type":"journal-article","created":{"date-parts":[[2011,12,16]],"date-time":"2011-12-16T23:06:34Z","timestamp":1324076794000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Representation, Generation, and Analysis of Mechanical Assembly Sequences With k-ary Operations"],"prefix":"10.1115","volume":"12","author":[{"given":"Haixia","family":"Wang","sequence":"first","affiliation":[{"name":"Product Development & Global Technology, Caterpillar Inc., Peoria, IL USA 61629; School of Mechanical Engineering, Shandong University, Jinan Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dariusz","family":"Ceglarek","sequence":"additional","affiliation":[{"name":"The Digital Laboratory, WMG, University of Warwick, Coventry CV4 7AL, UK; Department of Industrial and Systems Engineering, University of Wisconsin, Madison, WI 53706"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2011,12,16]]},"reference":[{"article-title":"Contribution \u00e0 une approche m\u00e9thodologique de l\u2019assemblage automatis\u00e9: Elaboration automatique des s\u00e9quences op\u00e9ratoires","volume-title":"Th\u00e9se d\u2019Etat, U. of Franche-Comt\u00e9","author":"Bourjault","key":"2019100411184154900_c1"},{"issue":"6","key":"2019100411184154900_c2","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/JRA.1987.1087132","article-title":"Simplified Generation of all Mechanical Assembly Sequences","volume":"RA-3","author":"De Fazio","journal-title":"IEEE J. Rob. Autom."},{"key":"2019100411184154900_c3","first-page":"416","article-title":"Computer-Aided Assembly Sequence Editing and Choice: Editing Criteria, Bases, Rules, and Technique","volume-title":"IEEE International Conference on Systems Engineering","author":"De Fazio"},{"issue":"1","key":"2019100411184154900_c4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/70.68072","article-title":"An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products","volume":"7","author":"Baldwin","journal-title":"IEEE Trans. Rob. Autom."},{"key":"2019100411184154900_c5","first-page":"191","article-title":"LEGA: A Computer-Aided Generator of Assembly Plans","volume-title":"Computer-Aided Mechanical Assembly Planning","author":"Henrioud"},{"key":"2019100411184154900_c6","unstructured":"Lee, Y. Q. , 1993, \u201cAutomated Sequence Generation and Selection for Mechanical Assembly and Part Replacement,\u201d Ph.D. Thesis, The Pennsylvania State University, Pennsylvania."},{"issue":"2","key":"2019100411184154900_c7","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1109\/70.75905","article-title":"A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences","volume":"7","author":"Homem de Mello","journal-title":"IEEE Trans. Rob. Autom."},{"key":"2019100411184154900_c8","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/BF01607157","article-title":"The Datum Flow Chain: A Systematic Approach to Assembly Design and Modeling","volume":"10","author":"Mantripragada","journal-title":"Res. Eng. Des."},{"issue":"1","key":"2019100411184154900_c9","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0007-8506(07)60043-2","article-title":"Quality-driven Sequence Planning for Compliant Structure Assemblies","volume":"54","author":"Wang","journal-title":"Ann. CIRP"},{"issue":"1","key":"2019100411184154900_c10","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0007-8506(07)61457-7","article-title":"Mode-Based Decomposition of Part Form Error by Discrete-Cosine-Transform With Implementation to Assembly and Stamping System With Compliant Parts","volume":"51","author":"Huang","journal-title":"Ann. CIRP"},{"key":"2019100411184154900_c11","first-page":"673","article-title":"Modeling Variation Propagation of Multi-station Assembly Systems With Compliant Parts","volume-title":"Trans. ASME J. Mech. Des.","author":"Camelio"},{"issue":"2","key":"2019100411184154900_c12","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1108\/01445150910945606","article-title":"Variation Propagation Modeling and Analysis at Preliminary Design Phase of Multi-Station of Assembly Systems","volume":"29","author":"Wang","journal-title":"Assem. Autom."},{"issue":"10","key":"2019100411184154900_c13","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1080\/09511920902942855","article-title":"A Graph-based Data Structure for Assembly Dimensional Variation Control at an Early Phase of Product Design","volume":"22","author":"Wang","journal-title":"Int. J. Comput. Integr. Manuf."},{"issue":"3","key":"2019100411184154900_c14","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/S0278-6125(05)00006-3","article-title":"Impact of Fixture Design on Sheet Metal Assembly Variation","volume":"23","author":"Camelio","journal-title":"J. Manuf. Syst."},{"issue":"2","key":"2019100411184154900_c15","first-page":"1145","article-title":"Spot Welding Sequence in Sheet Metal Assembly, Its Analysis and Synthesis","volume":"2","author":"Liu","journal-title":"ASME J. Manuf. Sci. Eng."},{"key":"2019100411184154900_c16","first-page":"299","article-title":"On Planning Assemblies","volume-title":"Proceedings of the 4th ACM Symposium on Computational Geometry","author":"Natarajan"},{"key":"2019100411184154900_c17","first-page":"611","article-title":"A Combinational Analysis of Enumerative Data Structures for Assembly Planning","volume-title":"IEEE International Conference on Robotics and Automation","author":"Wolter"},{"key":"2019100411184154900_c18","first-page":"1539","article-title":"Development of Intelligent Body Assembly System","volume-title":"The 1992 Japan\u2014USA Symposium on Flexible Automation Part 2 (of 2)","author":"Iizuka"},{"issue":"1","key":"2019100411184154900_c19","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0007-8506(07)62776-0","article-title":"Multivariate Analysis and Evaluation of Adaptive Sheet Metal Assembly Systems","volume":"47","author":"Ceglarek","journal-title":"Ann. CIRP"},{"key":"2019100411184154900_c20","unstructured":"Pasek, Z. J. , 1993, \u201cAdaptive Assembly System for Automotive Applications,\u201d Ph.D. thesis, University of Michigan, Ann Arbor, MI."},{"issue":"2","key":"2019100411184154900_c21","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0010-4485(96)00044-9","article-title":"Assembly Sequencing With Torleranced Parts","volume":"29","author":"Latombe","journal-title":"Comput.-Aided Des."},{"key":"2019100411184154900_c22","doi-asserted-by":"crossref","unstructured":"Bonneville, F., Henrioud, J. M., and Bourjault, A., 1995, \u201cGeneration of Assembly Sequences With Ternary Operations,\u201d Proceedings of 1995 IEEE International Symposium on Assembly and Task Planning, pp. 245\u2013249.10.1109\/ISATP.1995.518778","DOI":"10.1109\/ISATP.1995.518778"},{"key":"2019100411184154900_c23","first-page":"531","article-title":"A Mathematical Programming Procedure for Equipment Selection and System Evaluation in Programmable Assembly","volume-title":"Proceedings of the Eighth IEEE Conference on Design and Control","author":"Graves"},{"key":"2019100411184154900_c24","unstructured":"Holmes, C. A. , 1987, \u201cEquipment Selection and Task Assignment for Multiproduct Assembly System Design,\u201d M.Sc. thesis, Operation Research Center, Massachusetts Institute of Technology, Cambridge, MA."},{"key":"2019100411184154900_c25","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BF00713158","article-title":"Equipment Selection and Task Assignment for Multiproduct Assembly System Design","volume":"1","author":"Graves","journal-title":"Int. J. Flexible Manuf. Syst."},{"issue":"1","key":"2019100411184154900_c26","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1080\/07408170304429","article-title":"A Weighted Approach for Assembly Line Design With Station Paralleling and Equipment Selection","volume":"35","author":"Bukchin","journal-title":"IIE Trans."},{"issue":"1","key":"2019100411184154900_c27","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/TASE.2004.840072","article-title":"Automated Generation of Assembly System-Design Solutions","volume":"2","author":"Webbink","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"2019100411184154900_c28","unstructured":"Brown, S. F. , 2004, \u201cToyota\u2019s Global Body Shop The Japanese Automaker is Putting the Final Touches on a New Strategy: Being Able to Build Almost Anything, Anywhere,\u201d Fortune, http:\/\/money.cnn.com\/magazines\/fortune\/fortune_archive\/2004\/02\/09\/360102\/index.htm."},{"issue":"3","key":"2019100411184154900_c29","first-page":"47","article-title":"Ford\u2019s Flexible Push","volume":"131","author":"Waurzyniak","journal-title":"Manuf. Eng."},{"volume-title":"Graph Theory","author":"Harary","key":"2019100411184154900_c30","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364"},{"volume-title":"Computational Discrete Mathematics: Combinatorics and Graph Theory With Mathematica","author":"Pemmaraju","key":"2019100411184154900_c31","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139164849"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3617441\/5532610\/011001_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3617441\/5532610\/011001_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T23:53:41Z","timestamp":1742082821000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3617441\/455402\/Representation-Generation-and-Analysis-of"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,16]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3617441","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2011,12,16]]},"article-number":"011001"}}