{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T01:15:52Z","timestamp":1724548552647},"reference-count":19,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,9,1]]},"abstract":"<jats:p>The manufacturing industry today faces a highly volatile market in which manufacturing systems must be capable of responding rapidly to market changes while fully exploiting existing resources. Reconfigurable manufacturing systems (RMS) are designed for this purpose and are gradually being deployed by many mid-to-large volume manufacturers. The advent of RMS has given rise to a challenging problem, namely, how to economically and efficiently reconfigure a manufacturing system and the reconfigurable hardware within it so that the system can meet new requirements. This paper presents a solution to this problem that models the reconfigurability of a RMS as a network of potential activities and configurations to which a shortest path graph-searching strategy is applied. Two approaches using the A* algorithm and a genetic algorithm are employed to perform this search for the reconfiguration plan and reconfigured system that best satisfies the new performance goals. This search engine is implemented within an AI-based computer-aided reconfiguration planning (CARP) framework, which is designed to assist manufacturing engineers in making reconfiguration planning decisions. Two planning problems serve as examples to prove the effectiveness of the CARP framework.<\/jats:p>","DOI":"10.1115\/1.2218369","type":"journal-article","created":{"date-parts":[[2006,8,16]],"date-time":"2006-08-16T22:02:41Z","timestamp":1155765761000},"page":"230-240","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":7,"title":["Computer-Aided Reconfiguration Planning: An Artificial Intelligence-Based Approach"],"prefix":"10.1115","volume":"6","author":[{"given":"Li","family":"Tang","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI 48109"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoram","family":"Koren","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI 48109"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derek M.","family":"Yip-Hoi","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, B.C., V6T 1Z4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wencai","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI 48109"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2006,2,20]]},"reference":[{"issue":"2","key":"2019100413595064200_c1","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/S0007-8506(07)63232-6","article-title":"Reconfigurable Manufacturing Systems","volume":"48","author":"Koren","journal-title":"CIRP Ann.","ISSN":"http:\/\/id.crossref.org\/issn\/0007-8506","issn-type":"print"},{"key":"2019100413595064200_c2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/07408179808966472","article-title":"Formation of Independent Flow-Line Cells Based on Operation Requirements and Machine Capabilities","volume":"30","author":"Askin","journal-title":"IIE Trans.","ISSN":"http:\/\/id.crossref.org\/issn\/0740-817X","issn-type":"print"},{"key":"2019100413595064200_c3","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1080\/07408170008963907","article-title":"Minimal Investment Budgets for Flow Line Configuration","volume":"32","author":"Kimms","journal-title":"IIE Trans.","ISSN":"http:\/\/id.crossref.org\/issn\/0740-817X","issn-type":"print"},{"key":"2019100413595064200_c4","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1080\/07408170208928920","article-title":"Optimal Design of Stochastic Production Lines: A Dynamic Programming Approach","volume":"34","author":"Donohue","journal-title":"IIE Trans.","ISSN":"http:\/\/id.crossref.org\/issn\/0740-817X","issn-type":"print"},{"key":"2019100413595064200_c5","doi-asserted-by":"crossref","DOI":"10.1515\/IJMSP.2004.6.1-2.71","article-title":"Concurrent Line-Balancing, Equipment Selection and Throughput Analysis for Multi-Part Optimal Line Design","volume-title":"CIRP 2nd International Conference on Reconfigurable Manufacturing","author":"Tang"},{"issue":"1","key":"2019100413595064200_c6","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0166-3615(02)00055-6","article-title":"A Non-Linear Redesign Methodology for Manufacturing Systems in SMEs","volume":"49","author":"Bradford","journal-title":"Comput Ind.","ISSN":"http:\/\/id.crossref.org\/issn\/0166-3615","issn-type":"print"},{"issue":"4","key":"2019100413595064200_c7","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1201\/1078\/43186.15.4.19980901\/31151.8","article-title":"Synergy Between Business Process and Systems Reengineering","volume":"15","author":"Aiken","journal-title":"Information Systems Management"},{"key":"2019100413595064200_c8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1023\/A:1011179301118","article-title":"The Applications of Flexible Manufacturing Technologies in Business Process Reengineering","volume":"13","author":"Chan","journal-title":"Int. J. Flexible Manuf. Syst."},{"key":"2019100413595064200_c9","doi-asserted-by":"crossref","DOI":"10.1115\/DETC98\/MECH-5946","article-title":"Generalized Kinematic Modeling Method for Reconfigurable Machine Tools","volume-title":"Proceedings of ASME Design Engineering Technical Conference","author":"Moon"},{"key":"2019100413595064200_c10","article-title":"A Genetic Algorithm Approach for the Design of Machining System Families","volume-title":"Proceedings of the 2000 International CIRP Design Seminar, Design With Manufacturing: Intelligent Design Concepts, Methods and Algorithms","author":"Son"},{"key":"2019100413595064200_c11","volume-title":"Introduction to Algorithms","author":"Cormen","edition":"2nd ed."},{"issue":"3","key":"2019100413595064200_c12","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/3828.3830","article-title":"Generalized Best-First Search Strategies and the Optimality of A*","volume":"32","author":"Dechter","journal-title":"J. Assoc. Comput. Mach.","ISSN":"http:\/\/id.crossref.org\/issn\/0004-5411","issn-type":"print"},{"issue":"5","key":"2019100413595064200_c13","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1109\/70.795789","article-title":"Planning Quasi-Static Fingertip Manipulations for Reconfiguring Objects","volume":"15","author":"Cherif","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"http:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"key":"2019100413595064200_c14","volume-title":"Artificial Intelligence: A New Synthesis","author":"Nilsson"},{"issue":"3","key":"2019100413595064200_c15","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0736-5845(98)00004-0","article-title":"Development of an Automated Flexible Fixture for Planar Objects","volume":"14","author":"Du","journal-title":"Rob. Comput.-Integr. Manufact.","ISSN":"http:\/\/id.crossref.org\/issn\/0736-5845","issn-type":"print"},{"key":"2019100413595064200_c16","unstructured":"CLIPS: A Tool for Building Expert Systems, http:\/\/www.ghg.net\/clips\/CLIPS.html."},{"issue":"1","key":"2019100413595064200_c17","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0007-8506(07)61516-9","volume":"51","author":"Spicer","journal-title":"CIRP Ann.","ISSN":"http:\/\/id.crossref.org\/issn\/0007-8506","issn-type":"print"},{"key":"2019100413595064200_c18","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1023\/A:1018944411591","article-title":"Modeling and Analysis of Multi-Stage Transfer Lines With Unreliable Machines and Finite Buffers","volume":"93","author":"Yang","journal-title":"Ann. Operat. Res.","ISSN":"http:\/\/id.crossref.org\/issn\/0254-5330","issn-type":"print"},{"key":"2019100413595064200_c19","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/3\/230\/5628023\/230_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/3\/230\/5628023\/230_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T14:56:05Z","timestamp":1683557765000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/6\/3\/230\/446695\/ComputerAided-Reconfiguration-Planning-An"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,20]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2218369","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2,20]]}}}