工件

工序

协作成本

加工时间t (小时)

交货期Di (小时)

M1

M2

M3

M4

M5

M6

M7

M8

J1

O11

450

12

10

9

60

O12

17

17

10

15

O13

24

11

10

J2

O21

950

16

10

21

14

17

O22

8

12

19

11

O23

15

21

25

O24

18

9

O25

12

15

14

9

10

O26

9

7

10

8

J3

O31

700

14

17

O32

23

23

17

18

O33

20

9

22

21

O34

7

10

8

11

9

J4

O41

400

18

17

18

80

O42

10

12

O43

8

11

8

9

20

J5

O51

500

24

10

16

60

O52

17

8

机器单位时间加工费用a/(元·h-1)

8

5

10

9

7

6

9

4