Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem

Table 3

Computational times for the unrestricted and semirestricted cases.

Jobs	Unrestricted			Semirestricted
	Average (sec.)	Deviation (sec.)	Maximum (sec.)	Average (sec.)	Deviation (sec.)	Maximum (sec.)
	0.004	0.007	0.016	0.6230	1.1485	2.6698
	0.004	0.007	0.016	0.7674	1.2943	2.8778
	0.006	0.008	0.016	1.1335	1.5152	3.0914
	0.006	0.008	0.016	1.2123	1.6205	3.3062
	0.006	0.008	0.016	1.4929	1.8597	3.7322
	0.014	0.005	0.016	4.9724	1.9837	5.7373
	0.029	0.007	0.047	19.9488	5.5026	32.9513
	0.056	0.008	0.063	67.1799	9.2983	74.6444
	0.294	0.014	0.359	1299.8607	63.9390	1590.2551