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.