30 通过公式(时间?最大库存总量?预测库存总量)得到各库存都达到预测值时间
三个企业的日产量和为38.8889天,即至少需要39天。然后我们把39天后各企业总产量处理为其在39天可调运的总量,建立以运费最少为目标的模型,由于高级公路长度按运费折算成普通公路的等效长度,故求单位物资的调运费最小即为路程为最短。得到每个企业向各仓库39天的总分配量。
建立模型3如下: 目标函数:
min???lijyij
i?1j?1310 约束条件:
企业1、2、3在达到预测库存后39天向外运输的总量分别不应超过40?39、30?39、20?39,
?y?1,j??40?39
j?11010?y?2,j??30?39
j?1
?y?3,j??20?39
j?110各库存不超过其最大储存量,
?yi?13ij?mj
模型3求解的企业后期调运分配方案如下: 表-5: 分储备库配1 量 企业1 企业2 企业3
储备库2 仓库1 仓库2 仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 0 710 0 0 300 0 0 550 0 0 290 470 300 0 0 0 0 0 100 0 200 0 30 0 0 300 50 0 200 0 11
3、关于问题(3)的模型建立和求解:
在问题(2)中我们已经求得了各企业在三个阶段向仓库的调运量,我们现在需要先求出每个企业20天后的生产量,根据(2)中的方案求得第20天后各个库的存储量。
我们认为有能力将现有库存及第一天的参量都运送出去,即第一天就能够使储备库达到预测库存值。对于调运的先后顺序问题,在优先考虑储备库到达预测库存之后,我们考虑线路的路程,越短越先满足,以达到经济的目的。
前20天的分配方案如下表: 表-6:
时间/ 时间/企业至仓库 /天 调运量 天 1 1 1 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5
企业至仓库 1 2 2 3 1 2 2 3 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 7 1 9 5 7 1 9 5 7 1 3 5 8 4 7 1 3 5 8 4 7 1 3 5 8 4 7 调运量 40 3 27 20 40 5 25 20 40 8 22 15 5 15 25 5 25 11 9 36 4 5 25 11 9 3 37 1 2 2 3 储1 储1 储2 储2 600 310 90 50 500 150 260 40 30 20 40 30 20 33 7 24 6 20 22 18 4 26 20 18 5 17 6 12
11 11 11 11 12 12 12 12 13 13 13 13 13 14 14 14 14 14 14 15 15 15 15 15 15 16 16 仓5 储1 仓3 储2 仓5 仓2 1 2 3 1 2 3 1 1 2 2 3 1 1 2 2 3 1 1 1 2 1 1 4 1 1 4 1 4 1 7 8 1 4 1 7 8 1 2 4 1 5 5 5 6 6 6 6 6 6 6 7 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 9 10 10 10 2 3 3 1 1 1 2 2 3 3 1 1 1 2 2 3 1 1 1 2 2 1 2 2 2 3 3 1 2 3 7 6 8 1 2 4 1 7 6 8 1 2 4 1 7 8 1 2 4 1 7 7 1 3 9 5 8 7 1 5 24 10 10 6 22 13 12 18 9 11 6 22 13 12 18 20 6 22 13 12 18 40 21 1 8 7 13 40 30 20 16 16 16 16 17 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 19 20 20 20 20 20 20 20 20 2 2 3 3 1 1 2 2 3 3 1 2 2 3 3 1 1 2 2 3 3 1 1 1 2 2 3 3 3 1 3 5 8 4 7 1 3 5 8 1 1 3 5 8 1 4 1 3 5 8 1 4 7 1 3 5 8 10 5 25 11 9 4 36 5 25 11 9 40 5 25 11 9 11 29 5 25 11 9 4 10 26 5 25 7 6 6 进而得到20天后各库存量分别为:
表-7:
储备库1 储备库2 仓库1 3159 仓库4 350
13
仓库2 698 仓库7 560 仓库3 455 仓库8 606 2500 仓库5 777 697 仓库6 379 4、关于问题(4)的模型建立和求解:
在汛期时,相当于紧急调运。与问题(2)的模型有所不同,此时,无论在什么情况下,都要以时间为第一目标,即要满足调运时所走路线的实际距离最短(不再把高级公路和普通公路等效),不仅不用考虑调用的经济问题,而且不用考虑储备库优先的情况。分达到预测前和预测后两个阶段考虑。其中,我们要把中断路程处理为无路,我们可以利用动态规划的顺序解法求解个两点间的路程最短的问题,以及最优路线。
我们以求解企业1—仓库2的最短路程为例: 局部简化线路图如图所示:(注:粗线表示高级公路)
19 22 23 45
18 30 28 26 18 30 24 25
(1)、当k=1时, f1(s1)=f1(24)=0, (2)、当k=2时, f2(26)=30, (3)、当k=3时,
f3(19) =f2(26)?d3(26,19)?30?28?58 f3(25) =f2(26)?d3(26,25)?30?18?48
(4)、当k=4时,
?f3(19)?d4(19,18)??58?22?80?f4(18)?min??min????78
?48?30?78??f3(25)?d4(25,18)?(5)、当k=5时,
f5(23)=f4(18)?d5(18,23)?78?45?123
即最短路是24-26-25-18-23 路程是123
以此类推,可以求得各点之间的最短调运路线。如下表 表-8: 表-8:
起点 目的地 储备库1 企业1 储备库2 仓库1 仓库2
路程 168 282 164 123 最优路线 24-20-13-27 24-26-25-15-11-6-4-30 24-26-25-15-42-28 24-26-25-18-23 14
仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 储备库1 储备库2 仓库1 仓库2 企业2 仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 储备库1 储备库2 仓库1 仓库2 企业3 仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 储备库1 储备库2 仓库1 仓库2 仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 储备库1 储备库2 仓库5 仓库1 仓库2 仓库3 仓库4
397 407 130 342 224 425 110 148 68 157 263 273 206 253 118 291 187 102 272 391 123 75 385 145 212 93 310 175 510 148 411 268 166 198 338 222 139 411 415 24-26-25-15-11-6-5-39-35 24-26-25-15-11-6-5-39-32-31 24-20-22 24-20-13-12-10-3-36 24-26-25-15-42-28-29 24-26-25-11-6-5-39-32-38 41-6-40-27 41-6-4-30 41-42-28 41-42-15-18-23 41-6-5-39-35 41-6-5-39-32-31 41-42-15-18-19-22 41-6-40-9-2-3-36 41-6-4-29 41-6-5-39-32-38 34-1-2-9-27 34-32-39-30 34-32-39-30-4-29-28 34-32-39-5-6-11-15-18-23 34-32-35 34-32-31 34-1-2-9-27-13-20-22 34-1-33-36 34-32-39-30-4-29 34-32-38 35-32-34-1-2-9-27 35-32-39-30 35-32-34-1-2-9-27-11-25-18-23 35-32-31 35-39-5-6-11-25-18-19-22 35-32-34-1-33-36 35-32-38 22-20-13-27 22-19-26-25-11-6-4-30 22-19-18-15-42-28 22-19-18-23 22-19-18-25-11-6-5-39-35 22-19-26-25-11-6-5-39-32-31 15 371.67 35-32-39-30-4-29-28 311.67 35-32-39-30-4-29