数学建模论文-油井维护的设置调度与原油运输的网络设计

《数学建模论文-油井维护的设置调度与原油运输的网络设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、油井维护的设置调度与原油运输的网络设计摘要由于维护班组的有限性，对维护班组建立恰当的模型，使其对油井区管辖范围的分配和调度都起着至关重要的作用，而原油运输则是通过有容量限制的容量的网络从各自油井运输到起点；在运输过程中对路径提出了额外要求，比如时间，不仅要考虑运送多个商品的费用，而且还要考虑用来运送商品网络的建设费用，目标函数是寻找最优的运送方案使得两类费用的总和最小。对于油井维护班的确立，采用图的相关知识建立数学模型，而对于原油运输，借助并利用dijstra算法和遗传算法给予解决。针对一问，以维护班组的维修时间最快和工作量尽量均衡为约束条件，将

2、维护班组的分配管辖平台抽象为无向加权图，运用Floyd算法建立“最短路径模型”，得到最短路径矩阵，在漏油损失最少的情况下按照就近原则给出了分配方案。针对二问，利用Hungry算法求得20个维护班组的合理调度方案，最后结合实际情况，开采速度则与漏油速度正相关运用加优先级分析模型，对于相近的两个油井点安排维修顺序时优先维修储油量多的油田，最终确定结果为A3-62A4-38A5-21A6-29A7-30A9-28A10-24A11-22A12-12A13-23A14-14A15-48A16-16针对三问可抽象为带路径约束的一种带路径约束的多商品流网络设

3、计问题，假定所有路线为决策弧，每个油井都对应一个起点和终点，对于路径约束条件是的考虑，对运输路径用遗传算法和Dijstra算法混合算法求出最终结果，存储量未增加前修建一条公路，由油井点22通往原点建立高级公路，而存储量增大后则是新建4条通往原点的高级公路，通过数据我们可以看出，遗传算法在最初的几次迭代中个体的出现会是良莠并存的，个体适应度不高，但随着迭代次数的增加，适应度高的被遗传出来。针对四问，在三问解决的基础上我们运用dijkstra算法求出三问基础上的每个油井在所求运输网络上的最短路径所经过的油井节点，然后通过调用tabulate函数求得各

4、个油井节点在92个油井各自的最短路径出现的概率分布排序，利用Floyd判断两个油井节点是否连通，再计算成本进行比较得出结论。最后，为了让所建立模型更具体实际运用价值，对模型提出了相应得改进方向，使模型适用范围扩大。关键词：油井维护班组原油运输Floyd算法Hungry算法加优先级分析多商品网络流dijkstra算法遗传算法轮盘赌tabulate函数调用穷举法21油井维护的设置调度与原油运输的网络设计摘要由于维护班组的有限性，对维护班组建立恰当的模型，使其对油井区管辖范围的分配和调度都起着至关重要的作用，而原油运输则是通过有容量限制的容量的网络从各

5、自油井运输到起点；在运输过程中对路径提出了额外要求，比如时间，不仅要考虑运送多个商品的费用，而且还要考虑用来运送商品网络的建设费用，目标函数是寻找最优的运送方案使得两类费用的总和最小。对于油井维护班的确立，采用图的相关知识建立数学模型，而对于原油运输，借助并利用dijstra算法和遗传算法给予解决。针对一问，以维护班组的维修时间最快和工作量尽量均衡为约束条件，将维护班组的分配管辖平台抽象为无向加权图，运用Floyd算法建立“最短路径模型”，得到最短路径矩阵，在漏油损失最少的情况下按照就近原则给出了分配方案。针对二问，利用Hungry算法求得20个

6、维护班组的合理调度方案，最后结合实际情况，开采速度则与漏油速度正相关运用加优先级分析模型，对于相近的两个油井点安排维修顺序时优先维修储油量多的油田，最终确定结果为A3-62A4-38A5-21A6-29A7-30A9-28A10-24A11-22A12-12A13-23A14-14A15-48A16-16针对三问可抽象为带路径约束的一种带路径约束的多商品流网络设计问题，假定所有路线为决策弧，每个油井都对应一个起点和终点，对于路径约束条件是的考虑，对运输路径用遗传算法和Dijstra算法混合算法求出最终结果，存储量未增加前修建一条公路，由油井点22

7、通往原点建立高级公路，而存储量增大后则是新建4条通往原点的高级公路，通过数据我们可以看出，遗传算法在最初的几次迭代中个体的出现会是良莠并存的，个体适应度不高，但随着迭代次数的增加，适应度高的被遗传出来。针对四问，在三问解决的基础上我们运用dijkstra算法求出三问基础上的每个油井在所求运输网络上的最短路径所经过的油井节点，然后通过调用tabulate函数求得各个油井节点在92个油井各自的最短路径出现的概率分布排序，利用Floyd判断两个油井节点是否连通，再计算成本进行比较得出结论。最后，为了让所建立模型更具体实际运用价值，对模型提出了相应得改进

8、方向，使模型适用范围扩大。关键词：油井维护班组原油运输Floyd算法Hungry算法加优先级分析多商品网络流dijkstra算法遗传算法