Ant Colony Optimisation for Backward Production Scheduling

Table 5

Makespan results and computer time for the studied scenarios.

Scenario	Makespan [hours]		Computer time [s]
	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	1,298	112
6	24.37	29.20	3,254	186
7	36.41	38.36	8,620	357
8	40.72	43.81	19,865	800
9	56.89	62.39	23,838	2,867