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

油井维护的设置调度与原油运输的网络设计 摘要 由于维护班组的有限性，对维护班组建立恰当的模型，使其对油井区管辖范围的分配和调度都起着至关重要的作用，而原油运输则是通过有容量限制的容量的网络从各自油井运输到起点；在运输过程中对路径提出了额外要求，比如时间，不仅要考虑运送多个商品的费用，而且还要考虑用来运送商品网络的建设费用，目标函数是寻找最优的运送方案使得两类费用的总和最小。对于油井维护班的确立，采用图的相关知识建立数学模型，而对于原油运输，借助并利用dijstra算法和遗传算法给予解决。 针对一问，以维护班组的维修时间最快和工作量尽量均衡为约束条件，将维护班组的分配管辖平台抽象为无向加权图，运用Floyd算法建立“最短路径模型”，得到最短路径矩阵，在漏油损失最少的情况下按照就近原则给出了分配方案。 针对二问，利用Hungry算法求得20个维护班组的合理调度方案，最后结合实际情况，开采速度则与漏油速度正相关运用加优先级分析模型，对于相近的两个油井点安排维修顺序时优先维修储油量多的油田，最终确定结果为A3-62 A4-38 A5-21 A6-29 A7-30 A9-28 A10-24 A11-22 A12-12 A13-23 A14-14 A15-48 A16-16 针对三问可抽象为带路径约束的一种带路径约束的多商品流网络设计问题，假定所有路线为决策弧，每个油井都对应一个起点和终点，对于路径约束条件是的考虑，对运输路径用遗传算法和Dijstra算法混合算法求出最终结果，存储量未增加前修建一条公路，由油井点22通往原点建立高级公路，而存储量增大后则是新建4条通往原点的高级公路，通过数据我们可以看出，遗传算法在最初的几次迭代中个体的出现会是良莠并存的，个体适应度不高，但随着迭代次数的增加，适应度高的被遗传出来。 针对四问，在三问解决的基础上我们运用dijkstra算法求出三问基础上的每个油井在所求运输网络上的最短路径所经过的油井节点，然后通过调用tabulate函数求得各个油井节点在92个油井各自的最短路径出现的概率分布排序，利用Floyd判断两个油井节点是否连通，再计算成本进行比较得出结论。 最后，为了让所建立模型更具体实际运用价值，对模型提出了相应得改进方向，使模型适用范围扩大。 关键词：油井维护班组 原油运输 Floyd算法 Hungry算法 加优先级分析 多商品网络流 dijkstra算法 遗传算法 轮盘赌 tabulate函数调用 穷举法 1.问题重述 试就某油田设置维护班组和原油运输的相关情况建立数学模型分析研究下面问题： 附件1中的附图给出了某油田A区的交通道路和现有的20个维护班组的设置情况示意图，相关的数据信息见附件2。维护班组每天的工作是巡视其管辖范围内的采油井，请为20个维护班组合理分配管辖范围，使各维护班组的工作量尽量均衡，且在其所管辖油井发生事故时能尽快到达。 假设13个采油点同时发生漏油事故，需要调度20个维护班组实现快速维修，恢复生产。实际中一个班组最多维修一个采油点，一个采油点也仅需一个班组维修，为了尽量减少漏油损失，请给出20个维护班组的合理调度方案。（注：假设采油点的原油开采速度与可采储量成正比） （3）为了将各采油点的原油快速运输到O点（坐标原点），计划将部分现有道路修建为高等级公路，作为原油的运输专线。假设公路修建及采油期内的养护成本合计为1百万/公里，公路运输成本为0.1百万/万吨·公里，请设计一个合理的公路运输网络，使得修路和运输成本最小。再假设经过勘查，各采油点的可采储量增长了10倍，请重新设计一个合理的公路运输网络。（注：假设各采油点均可修建直线到达O点的公路） （4）管道输油具有建设成本高、输油成本低的特点。假设输油管道的修建及采油期内的养护成本合计为1千万/公里，输油成本忽略不计，且管道只能沿着现有道路修建。请对比公路运输分析修建输油管道的经济性，设计一个合理的原油运输方案。再假设经过勘查，各采油点的可采储量增长了10倍，请重新设计一个合理的原油运输方案。（注：假设各采油点均可修建直线到达O点的输油管道） 2.问题分析 2.1问题一的分析 依据题目，以现有的20个维护班组工作面覆盖整个油井网络，基于假设2,各维护班组的速度相等且维持匀速，根据附件数据采用Floyd算法设计出无向加权图，对每一顶点求出最短路径算法，分配维护班组管辖范围时，应注意让各平台工作量均等。 2.2问题二的分析 为了实现20个维护班组对于13个漏油油井的快速到达，将合理的调度类比为指派问题，建立最优指派模型，运用“Hungry算法”求调遣问题的最优解，用Lingo软件进行编程，最后结果基于漏油损失的最小化，采用模糊加权设置优先级，最