蔗糖生产计划模型内点算法仿真计算结果(n = 60, m = 10, T = 12, t = 2 h, k = T/t = 6)

决策变量

1-2

3-4

5-6

7-8

9-10

11-12

剩余时间限制(每车开始加工必须为剩余时间的前2 h)

货车编号

时段1

时段2

时段3

时段4

时段5

时段6

决策变量

剩余时间(h)

损失率%

实际损失时间(h)

1

0

0

0

1

0

0

8

8

30

6

2

0

0

1

0

0

0

6

6

28

4

3

0

1

0

0

0

0

4

4

19

2

4

0

0

0

1

0

0

8

22

48

6

5

1

0

0

0

0

0

2

10

62

0

6

0

1

0

0

0

0

4

16

54

2

7

0

0

0

1

0

0

8

8

25

6

8

0

0

0

1

0

0

8

8

27

6

9

0

0

1

0

0

0

6

6

37

4

10

0

1

0

0

0

0

4

4

26

2

11

0

0

0

1

0

0

8

8

43

6

12

0

0

1

0

0

0

6

6

45

4

13

1

0

0

0

0

0

2

20

60

0

14

0

1

0

0

0

0

4

4

25

2

15

0

0

0

1

0

0

8

8

38

6

16

1

0

0

0

0

0

2

10

60

0

17

0

0

0

0

1

0

10

20

45

8

18

0

0

0

0

0

1

12

18

26

10

19

0

0

0

0

0

1

12

16

28

10

20

0

1

0

0

0

0

4

8

54

2

21

0

0

1

0

0

0

6

6

48

4

22

0

0

0

0

1

0

10

16

46

8

23

0

1

0

0

0

0

4

4

40

2

24

0

0

0

0

0

1

12

12

25

10

25

0

0

0

0

1

0

10

10

20

8

26

0

0

0

1

0

0

8

8

38

6

27

0

0

1

0

0

0

6

6

42

4

28

0

0

0

0

1

0

10

10

25

8

29

0

0

0

0

0

1

12

14

28

10

30

0

0

0

0

0

1

12

16

30

10

31

0

0

0

0

1

0

10

22

43

8

32

0

1

0

0

0

0

4

4

26

2

33

0

0

1

0

0

0

6

6

37

4

34

0

0

0

1

0

0

8

8

28

6

35

0

0

0

0

0

1

12

18

13

10

36

1

0

0

0

0

0

2

20

54

0

37

1

0

0

0

0

0

2

4

60

0

38

0

0

1

0

0

0

6

16

50

4

39

0

0

0

0

1

0

10

10

37

8

40

0

0

0

0

1

0

10

14

43

8

41

1

0

0

0

0

0

2

24

55

0

42

0

0

0

0

0

1

12

16

35

10

43

0

0

0

1

0

0

8

8

30

6

44

1

0

0

0

0

0

2

6

54

0

45

0

0

1

0

0

0

6

12

50

4

46

0

0

0

0

1

0

10

16

40

8

47

0

1

0

0

0

0

4

4

32

2

48

0

0

0

1

0

0

8

8

30

6

49

0

0

0

0

1

0

10

10

28

8

50

0

0

0

0

0

1

12

16

36

10

51

0

0

0

0

0

1

12

18

38

10

52

0

1

0

0

0

0

4

4

40

2

53

0

0

0

0

1

0

10

20

42

8

54

0

1

0

0

0

0

4

4

40

2

55

0

0

1

0

0

0

6

8

50

4

56

1

0

0

0

0

0

2

6

56

0

57

1

0

0

0

0

0

2

2

60

0

58

1

0

0

0

0

0

2

4

64

0

59

0

0

1

0

0

0

6

10

48

4

60

0

0

0

0

0

1

12

12

38

10

每个时段

最多允许 10辆

10

10

10

10

10

10

内点算法求解总迭代次数249次, 总目标最小损失费为15,154元。

10

10

10

10

10

10