蔗糖生产计划模型内点算法仿真计算结果(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 |