Ant Colony Optimisation for Backward Production Scheduling

Table 10

Result summary of the ACO efficiency analysis.

	Makespan [hours]		Computer time [seconds]
Scenario	BB	ACO	BB	ACO
1	14.01	13.29	1	14
2	25.51	26.33	3	56
3	38.24	38.26	14	93
4	10.84	11.30	547	28
5	18.26	19.05	1298	112
6	24.37	29.20	3254	186
7	36.41	38.36	8620	357
8	40.72	43.81	19865	800
9	56.89	62.39	23838	2867
	𝐹𝑜	𝐹𝑐	𝐹𝑜	𝐹𝑐
𝐹 test	0.83	0.29	100.69	3.44
For the variance:	Statistically different		Statistically different
	𝑡	α	𝑡	α
𝑇 test	40.0%	5.0%	4.7%	5.0%
For the average:	Statistically not different		Statistically different