Two Effective Strategies to Support Cross-Organization Emergency Resource Allocation Optimization

Algorithm 5

Checking resource conflicts.

	Input: ΣCE = (P, T; F, α, β, W, M0) and DependencySet.
	Output: ConflictSet = {(ti, tj)|ti ⊗ tj}.
(1)	/Step 1: initialization/
(2)	Step 1: ConflictSet ⟵ DependencySet, Te1(t) ⟵ 0, Te2(t) ⟵ 0, Tl1(t) ⟵ 0, Tl2(t) ⟵ 0;
(3)	/Step 2: to detect if time interval of tasks with resource dependency overlaps/
(4)	Step 2: IF ConflictSet ≠ ∅ THEN
(5)	For ∀(ti, tj) ∈ ConflictSet DO
(6)	Calculate Te1(ti), Te2(ti), Te1(tj), Te2(tj);
(7)	IF [Te1(ti), Te2(ti) + β(Ti)] ∩ [Te1(tj), Te2(tj) + β(tj)] ≠ ∅ THEN
(8)	GOTO Step3;
(9)	ConflictSet ⟵ ConflictSet − {(ti, tj)};
(10)	END DO
(11)	END IF
(12)	Step 3: Output ConflictSet.