Skip to main content

Theory and Modern Applications

Table 1

From: Triangle structure diagrams for a single machine batching problem with identical jobs

level j:

0

1

2

3

4

5

6

7

8

9

10

⋯ ;

r j

0

0

0

1

1

2

2

2

3

3

4

⋯ ;

c(j)

 

1

1

1

3

2

5

3

1

6

3

⋯ ;

a(j)

 

+∞

+∞

1

+∞

2

+∞

+∞

1

+∞

3

⋯ ;

∑ h = 1 j | N h |

 

3

8

16

26

39

54

71

91

113

138

⋯ .