i=1时,pi di Max(p/n,pi);
i>1时,di-1 di Max(p/n,pi)+di-1;
其中 , p=p1+p2+…+pn
假设某工厂A接收到了40份订单,具体订单情况如下表:
订单序号(i) 加工时间(p)(天) 订单交货期(d)(天) 订单收益(r)(千元)
1 3. 4 4.6
2 9.8 11 1.2
3 5.3 16 7.7
4 3.7 19 9.2
5 3.6 22 1.9
6 9.3 29 8.9
7 1.9 29 7.2
8 9.9 35 5.4
9 2.4 38 3.0
10 5.2 42 4.4
11 3.6 45 3.4
12 6.0 47 4.8
13 2.4 48 5.1
14 6.8 54 9.0
15 4.7 55 3.8
16 1.8 58 4.0
17 3.7 62 3.9
18 3.6 66 2.3
19 6.4 70 6.2
20 5.5 74 3.3
21 4.1 75 5.5
22 7.3 78 6.0
23 2.9 78 7.6
24 9.5 85 9.6
25 3.9 86 8.4
26 5.3 86 4.6
27 1.9 90 1.8
28 1.8 94 9.1
29 3.5 96 1.7
30 9.0 105 8.7
31 7.1 108 5.6
32 4.4 110 3.1
33 9.9 113 3.4
34 5.2 115 8.3
35 3.5 116 5.5
36 4.0 119 1.1
37 2.9 122 9.2
38 3.8 125 7.3
39 9.3 128 2.5
40 3.6 129 8.8
根据工厂信息利用lingo软件建立整数规划模型,取得最优解,其最大收益为180.8千元。
具体订单接受情况如下表:
订单序号(i) 加工时间(p)(天) 订单交货期(d)(天) 订单收益(r)(千元) 是否接受订单
1 3. 4 4.6 是
2 9.8 11 1.2 否
3 5.3 16 7.7 是 需按期交货的单件订单选择决策和加工调度问题研究(4):http://www.youerw.com/guanli/lunwen_8784.html