Optimal Scheduling of Material Handling Devices in a PCB Production Line: Problem Formulation and a Polynomial Algorithm

Table 3

Average computation times for test instances (s).

Problem	K = 1	K = 2	K = 3	K = 4	K = 5
N = 20	0.01	0.05	0.08	0.10	0.14
N = 30	0.05	0.22	0.57	0.90	1.30
N = 40	0.13	0.62	1.98	4.11	6.26
N = 50	0.28	1.39	4.46	11.90	23.92