Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect

Table 1

The number of jobs in each group, the positional weights, the optimal schedule, and the total cost.

𝑘	The number of jobs in each group	The positional weights	The optimal schedule	𝑇𝐶
0	𝑛1=5	𝑤[1,1]=2.00,𝑤[1,2]=2.30,𝑤[1,3]𝑤=2.49,[1,4]=3.13,𝑤[1,5]=4.75	(11, 8, 5, 5, 3)	82.75
1	𝑛1=3,𝑛2=2	𝑤[1,1]=2.00,𝑤[1,2]=2.30,𝑤[1,3]𝑤=2.49,[2,1]=2.00,𝑤[2,2]=2.30	(11, 5, 3, 8, 5)	70.47
2	𝑛1=2,𝑛2=2,𝑛3=1	𝑤[1,1]=2.00,𝑤[1,2]=2.30,𝑤[2,1]𝑤=2.00,[2,2]=2.30,𝑤[3,1]=2.00	(11, 5, 8, 3, 5)	70.60
3	𝑛1=2,𝑛2=1,𝑛3𝑛=1,4=1	𝑤[1,1]=2.00,𝑤[1,2]=2.30,𝑤[2,1]𝑤=2.00,[3,1]=2.00,𝑤[4,1]=2.00	(11, 3, 8, 5, 5)	82.78
4	𝑛1=1,𝑛2=1,𝑛3𝑛=1,4=1,𝑛5=1	𝑤[1,1]=2.00,𝑤[2,1]=2.00,𝑤[3,1]𝑤=2.00,[4,1]=2.00,𝑤[5,1]=2.00	(11, 8, 5, 5, 3)	144.93