Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/5454
Title: | Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships | Authors: | Moore, K.E. Güngör, Aşkıner Gupta, S.M. |
Keywords: | Complex AND/OR precedence Disassembly Modelling Petri nets Algorithms Computer aided design Heuristic methods Recycling Trees (mathematics) Diassembly process plans (DPP) Operations research |
Abstract: | We present a Petri net (PN)-based approach to automatically generate disassembly process plans (DPPs) for product recycling or remanufacturing. We define an algorithm to generate a geometrically-based disassembly precedence matrix (DPM) from a CAD drawing of the product. We then define an algorithm to automatically generate a disassembly Petri net (DPN) from the DPM; the DPN is live, bounded, and reversible. The resulting DPN can be analyzed using the reachability tree method to generate feasible DPPs, and cost functions can be used to determine the optimal DPP. Since reachability tree generation is NP-complete, we develop a heuristic to dynamically explore the v likeliest lowest cost branches of the tree, to identify optimal or near-optimal DPPs. The cost function incorporates tool changes, changes in direction of movement, and individual part characteristics (e.g., hazardous). An example is used to illustrate the procedure. This approach can be used for products containing AND, OR, and complex AND/OR d isassembly precedence relationships. © 2001 Elsevier Science B.V. All Rights reserved. | URI: | https://hdl.handle.net/11499/5454 https://doi.org/10.1016/S0377-2217(00)00321-0 |
ISSN: | 0377-2217 |
Appears in Collections: | Mühendislik Fakültesi Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
181
checked on Sep 30, 2024
WEB OF SCIENCETM
Citations
118
checked on Sep 16, 2024
Page view(s)
38
checked on Aug 24, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.