Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement

Algorithm 1

Adaptive variable neighborhood search.

	Input: G = (), Role, K, Ninitial, , , , ,threshold
	Output: S
	S ⟵ Solution initialization (G, K, Ninitial)
	while (end condition is not met) do
	if/( + ) > a random number δ  (0, 1)
	⟵ Community closeness-based local neighbourhood search (G, S)
	if fitness () > fitness (S)
	S ⟵ ;
	=  − ;
	else
	=  − ;
	end if
	if < Threshold
	= Threshold
	end if
	else
	⟵ Global neighborhood search (G, S)
	if fitness () > fitness (S)
	S ⟵ ;
	=  +
	else
	=  + ;
	end if
	if < Threshold
	= Threshold;
	end if
	end if
	end while
	Return S