Shortest-Path Optimization of Ship Diesel Engine Disassembly and Assembly Based on AND/OR Network

Table 1

Pioneering studies on D&A operations optimization.

	D&A	Issues	Modeling features	Algorithm
[16]	D	Sequencing	Precedence graph	Scatter search
[17]	D	Sequencing	Precedence graph	Network flow
[18]	D	Sequencing	Precedence graph	Three-stage iterative procedure
[19]	D	Sequencing	AND/OR graph	Iterative method
[20]	D&A	Sequencing	Precedence graph	Genetic algorithm
[21]	D	Sequencing	AND/OR graph	A two-phase algorithm
[22]	D	Sequencing	AND/OR graph	Graph algorithm
[23]	D	Sequencing	Precedence graph	Decision trees
[24]	A	Sequencing	Network and elimination	Case-based reasoning algorithm
[25]	D	Sequencing	Network and elimination	Efficient encoding and decoding strategy
[26]	A	Sequencing	Exploded view generation	Hybrid conjugated algorithm
[27]	D	Sequencing	Descriptive model	Hybrid ACO
[28]	D	Sequencing	Decision tool	Descriptive
[29]	A	Subassembly	Hierarchy	Graph algorithm
[30]	A	Classification	Hierarchy	Ant colony optimization
[31]	A	Solution space	Precedence graph	Ant colony optimization
[32]	D	Line balancing	Assignment model	Hybrid genetic algorithm
[33]	A	Graph generation	AND/OR graph	MILP
[34]	D	Presentation	Precedence graph	Genetic algorithm
#	D&A	Sequencing	AND/OR graph	MILP, graph algorithm, heuristics