Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem

Algorithm 3

The outline of simulated annealing.

Input: Initial solution 𝑥

Select an initial temperature 𝑇>0;

Repeat

  Local search: 𝑥́←argmin𝑁(𝑥);

  Calculate Δ=𝑓(𝑥)́−𝑓(𝑥);

   If Δ < 0 then 𝑥←𝑥́;

   Elseif random(0,1) < 𝑒^−Δ/𝑇, then 𝑥←𝑥́;

   Else

  Reject 𝑥́;

   𝑇=𝑇(𝑐);

Until stopping condition is met;