Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling

Table 4

Processing time (unit: hour) and cost of different product on different vat with its maximum output.

Dye vat

Color depth of each product

p1

p2

p3

p1

p2

p3

p1

p2

p3

p1

p2

p3

p1

p2

24

60

89

25

62

𝑣1

1/10

1.9/25

1.2/12

1.5/18

2.8/30

1.6/20

2/20

4/42

2/22

1/10

1.9/25

1.2/12

1.5/18

2.8/30

1.6/20

𝑣2

1/12

2/30

1.3/15

1.5/20

3.5/35

1.8/23

2.2/24

4.5/50

2/25

1/12

2/30

1.3/15

1.5/20

3.5/35

1.8/23

𝑣3

1.5/15

2.5/35

1.8/19

1.8/23

3.5/40

2/28

2.5/28

4.8/55

2.3/30

1.5/15

2.5/35

1.8/19

1.8/23

3.5/40

2/28

𝑣4

2/18

3/40

2.3/25

2.2/25

4/50

2.6/30

2.5/30

5.2/60

3/33

2/18

3/40

2.2/25

2.2/25

4/50

2.5/30

𝑣5

2/20

3/45

2.3/28

2.2/30

4/55

2.6/35

2.5/35

5.2/68

3/38

2/20

3/45

2.3/28

2.2/30

4/55

2.6/35

𝑣6

2.2/25

3.5/50

2.5/30

2.5/35

4.5/60

2.8/40

2.8/40

5.5/70

3.5/45

2.2/25

3.5/50

2.5/30

2.5/35

4.5/60

2.8/40

𝑣7

2.5/25

4.5/60

3.5/40

3.5/45

5.5/70

3.8/50

3.8/50

6.5/80

4.5/55

2.7/25

4.7/60

3.7/40

3.6/45

5.7/70

3.9/50

88

98

100

120

145

𝑣1

2.2/20

4/42

2/22

2.4/21

4.5/48

2.4/24

2.5/21

4.6/50

2.4/24

3/25

5/68

2.8/26

3.5/26

5.5/75

3.2/27

𝑣2

2.2/24

4.5/50

2/25

2.5/25

4.7/55

2.5/26

2.6/25

4.8/58

2.5/27

3.2/28

5.5/75

3/30

3.8/30

6.2/82

3.5/32

𝑣3

2.5/28

4.8/55

2.3/30

2.8/30

5/62

2.6/32

2.9/30

5.2/65

2.7/33

3.5/32

6/78

3.2/34

4/35

6.5/88

3.7/36

𝑣4

2.5/30

5/60

2.8/33

2.8/32

5.2/70

3.1/35

3/32

5.4/75

3.2/35

3.6/35

6.2/85

3.8/38

4.2/38

6.8/100

4.4/40

𝑣5

2.5/35

5.2/68

3/38

2.8/38

5.4/80

3.2/40

3/38

5.5/85

3.3/40

3.7/40

6.3/95

3.9/45

4.4/45

7/120

4.5/58

𝑣6

2.8/40

5.5/70

3.5/45

3/45

5.6/100

3.2/50

3.3/48

6.2/10

3.4/53

3.8/55

6.8/120

4/60

4.5/62

7.2/135

4.6/65

𝑣7

3.8/50

6.5/80

4.5/55

4/50

6.2/110

4.2/55

4.2/50

6.5/115

4.4/55

4.5/60

7/145

4.8/65

4.8/65

7.5/165

5/70