Mathematical Model and Simulated Annealing Algorithm for the Two-Dimensional Loading Heterogeneous Fixed Fleet Vehicle Routing Problem

Algorithm 2

Pseudocode of the SA methodology for the 2L-HFFVRP.

	Input: problem data; SA parameters: ;
Output: best solution found by the algorithm
Construct the initial solution ;
Apply the local search mechanism to ;
/∗ setting ∗/
, , , ;
whileanddo
Randomly select from , and obtain a solution ;
if is feasible then
Apply the local search mechanism to ;
ifthen
;
end if
;
;
ifthen
;
end if
end if
;
end while
;
/∗ SA algorithm ∗/
, , , , ;
while stop criteria are not met do
whileanddo
Randomly select from , and obtain a solution ;
if is feasible then
Apply the local search mechanism to ;
ifthen
;
ifthen
;
end if
else
Set with probability
end if
;
end if
end while
, , ;
end while
return