Minimizing Total Earliness and Tardiness for Common Due Date Single-Machine Scheduling with an Unavailability Interval

Table 3

Influence of the proportionality coefficient and the due date factor on the dynamic programming method.

(P, R)	n	Case 1	Case 2	Case 3
		Time (s)	Time (s)	Time (s)
(0.25, 0.3)	100	0.14	0.09	<0.01
	300	3.16	2.35	<0.01
	500	15.03	11.23	0.01
	700	39.49	24.58	0.01
	1000	130.87	82.76	0.03
(0.25, 0.5)	100	0.09	0.08	<0.01
	300	3.08	2.36	<0.01
	500	16.69	10.13	<0.01
	700	36.46	25.28	0.01
	1000	134.17	79.13	0.03
(0.25, 0.7)	100	0.11	0.09	<0.01
	300	3.20	2.15	<0.01
	500	16.75	11.47	<0.01
	700	45.84	27.62	0.01
	1000	122.90	88.58	0.03
(0.5, 0.3)	100	0.18	0.13	<0.01
	300	5.37	4.99	<0.01
	500	23.15	23.05	<0.01
	700	66.22	61.52	0.01
	1000	201.46	185.01	0.05
(0.5, 0.5)	100	0.18	0.24	<0.01
	300	5.25	5.17	<0.01
	500	28.75	22.25	<0.01
	700	69.43	60.68	0.02
	1000	224.80	166.46	0.04
(0.5, 0.7)	100	0.16	0.18	<0.01
	300	5.74	4.83	<0.01
	500	25.67	24.67	<0.01
	700	71.19	64.09	0.02
	1000	205.13	200.98	0.04
(0.75, 0.3)	100	0.28	0.30	<0.01
	300	6.04	7.71	<0.01
	500	30.92	34.93	0.01
	700	82.50	93.58	0.02
	1000	305.83	293.25	0.06
(0.75, 0.5)	100	0.27	0.29	<0.01
	300	6.51	7.70	<0.01
	500	33.76	35.08	0.01
	700	79.24	100.42	0.03
	1000	255.73	298.25	0.06
(0.75, 0.7)	100	0.32	0.49	<0.01
	300	5.49	8.68	<0.01
	500	36.81	43.54	0.01
	700	90.10	116.32	0.02
	1000	231.43	312.97	0.06