Shuangqing Zheng

Apr 25, 2024 | mdpi.com | Jia Tian |Xingqin Zhang |Shuangqing Zheng |zhiyong Liu

All articles published by MDPI are made immediately available worldwide under an open access license. No specialpermission is required to reuse all or part of the article published by MDPI, including figures and tables. Forarticles published under an open access Creative Common CC BY license, any part of the article may be reused withoutpermission provided that the original article is clearly cited. For more information, please refer tohttps://www.mdpi.com/openaccess.

Aug 16, 2023 | mdpi.com | Jiang Liu |Changshu Zhan |zhiyong Liu |Shuangqing Zheng

2. Literature ReviewSince its inception, DSP has garnered considerable attention among scholars. They have developed various graph theory models associated with DSP, including AND–OR graphs, disassembly mixed graphs, and disassembly trees [15]. These models have been tackled using both exact solvers and heuristic algorithms for problem resolution [16]. However, DSP has been proven to be an NP-hard problem, signifying that its computation time grows exponentially with task size.