Fig 1.
An example to illustrate the neighborhood search procedure.
Table 1.
The range used to determine optimal SA-MDPs parameters for computational testings.
Table 2.
Comparing the optimal values and CPU time for a classroom coded with EO-K2–5.
Table 3.
Comparing the optimal values and CPU time for a classroom coded with EA-K1–5.
Table 4.
Comparing the optimal values and CPU time for a classroom coded with EA-Z-10.
Fig 2.
The best optimal layout found by SA-MDPs for a ED-K1–11/B classroom with 165 seats capacity (a) ϑ = 24 and η = 100 cm assignment scenario (b) ϑ = 24 and η = 150 cm assignment scenario (c) ϑ = 24 and η = 200 cm assignment scenario.
Table 5.
Comparing the optimal values and CPU time for a classroom coded with ED-K1–11/B.
Fig 3.
Comparing the best optimal layout found by SA-MDPs and CPLEX for a ED-K1–11/B classroom (a) The best optimal layout found by SA-MDPs (b) The best optimal layout found by CPLEX.