Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid

Table 14

Complexity of the scheduling problem.

	Solution space	Example (solutions)
TRA-G (𝑛 tasks, 𝑚 processors)	𝑛!×𝑚^𝑛	16!×10^16≒2.1×10^29 (𝑛=16, 𝑚=10)
MRCPSP (𝑛 tasks, 𝑚 modes)	𝑛!×𝑚^𝑛	30!×3^30≒5.5×10^46(𝑛=30, 𝑚=3)