Changshu Zhan

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.

Jun 14, 2023 | mdpi.com | Jiang Liu |Changshu Zhan |Haiyang Wang |Xingqin Zhang

This is an early access version, the complete PDF, HTML, and XML versions will be available soon. Open AccessArticleby 1,*, 1,2, 1, 2, 1, 1, 1 and 1 1Independent Researcher, No.78, Canghai Road, Bohai New District, Huanghua 061100, China2Transportation College, Northeast Forestry University, Harbin 150040, China*Author to whom correspondence should be addressed.