Stateless Two-Stage Multiple Criteria Scheduling in Nuclear Medicine

Algorithm 1

(1)  Given an ordered list G of 𝜏 EPVs in decreasing order: G = (𝐸¹_𝐾1𝐽1,𝐸²_𝐾2𝐽2,…,𝐸^𝜏_{𝐾𝜏𝐽𝜏})

(2)    Given a set P of 𝜌 patients; 𝐏=𝑃₁,𝑃₂,…,𝑃_𝜌

(3)    𝑖←1

(4)    while 𝑖≤𝜏 and 𝐏≠∅ do

(5)       if 𝑃_𝐽𝑖∈𝐏 and slotAvailability𝐾_𝑖,𝐽_𝑖≥0 then // determine if slot is enough for 𝑃_𝐽𝑖

(6)       assignPatient2Slot(𝐽_𝑖,𝐾_𝑖)

(7)       adjustSlotAvailability𝐾_𝑖,𝐽_𝑖       // availability minus 𝑃_𝐽𝑖 occupancy

(8)       P = P ∖ 𝑃_𝐽𝑖

(9)       end if

(10)     𝑖←𝑖+1

(11)      end while