油井维护的设置调度与原油运输的网络设计.docx

2015年成都理工大学 校内数学建模竞赛论文 题目 编号 B 队编号 88 参 姓名 学号 专业 赛 张萌立 计算机科学与技术 队 何理 空间信息与数字技术 员 何龙 六白住白匕拓心七士*_ 1 亠 | ij | m j 匕、一寸 3 一 0一五年五月一十五日 队编- 号：88 B题油井维护的设置调度与原油运输的网络设计 摘要 本文讨论了如何设置油田维护班、油田维护班与其管辖范围 内的油田采集点的关系以及维护班的调度、原油的运输以及其最 优解的问题。实质上是关于多目标的优化问题。根据题中所给的 条件和问题汲取相关的约束条件和目标函数，建立模型。 对于问题一，是关于油田维护班的分配管辖范围问题，首先 在MATLAB环境下采用Floyd算法求出任意油田维护班与采集点 之间的最短距离，从中提取92*20的矩阵，在引入0-1规划模型, 然后建立以总路程最小为目标函数，以各个维护班工作量均衡为 约束 条 件， 建立 优化 模 型 ，使用 Matlab 编 程实 现 区域的 自 动 划 分。 对于问题二，是关于如何在 13 个采油点同时发生事故时 ， 调度 20 个维护班维修，以一个采油点当 且仅当 与一个维护班相 匹配为约束条件，以维护班到达花费时间最小为目标函数，采用 Hungary 算 法，建 立 相 关模 型， 并用 Matlab 编 程 ，求出 最 优解 ， 并画图。 对 于 问 题三 ，如 何 设 计将部 分 现有 道 路 修建 为 高等级 公 路 以 快速运输原油，实际上是一个关于路线选择的最优化模型。以原 油运输费用与修路费用之和达到最少为目 标函数，采用 Floyd 算 法并在两 点之 间根 据油的 可采储量 进行 平均加 权 ，再用 Matlab 编程，求 出路 线，设 计出 最优 路线方 案。 用原 油可采储量 的 10 倍为加权条件，求出路线，设计出另一个最优路线方案。 对于问题四，如 何根据现有道路修建管道路线，使 修建管道 的费用最少，因为管道输油的成本可以忽略不计，实际上是只要 使得管道路线的总长度最小，就能达到成本最少的目标。以总长 度最 小 为目 标函 数， 采 用 Floyd 算 法， 用 Matlab 编程， 求 得 最 短路径，设计出原油运输方案。 关键 字 ： Floyd 算 法 Hungary 算 法 MATLAB 0-1 规 划 最短路径 B题油井维护的设置调度与原油运输的网络设计 一、 问题重述 试就某油田设置维护班组和原油运输的相关情况建立数学模型分析研究 下面问题： （1） 附件1中的附图给出了某油田A区的交通道路和现有的20个维护班 组的设置情况示意图，相关的数据信息见附件2o维护班组每天的工作是 巡视其管辖范围内的采油井，请为20个维护班组合理分配管辖范围，使 各维护班组的工作量尽量均衡，且在其所管辖油井发生事故时能尽快到 达。 （2） 假设13个采油点同时发生漏油事故，需要调度20个维护班组实现 快速维修，恢复生产。实际中一个班组最多维修一个采油点，一个采油点 也仅需一个班组维修，为了尽量减少漏油损失，请给出20个维护班组的 合理调度方案。（注：假设采油点的原油开采速度与可采储量成正比） （3） 为了将各采油点的原油快速运输到0点（坐标原点），计划将部分现 有道路修建为高等级公路，作为原油的运输专线。假设公路修建及采油期 内的养护成本合计为1百万/公里，公路运输成本为0.1百万/万吨?公里， 请设计一个合理的公路运输网络，使得修路和运输成本最小。再假设经过 勘查，各采油点的可采储量增长了 10倍，请重新设计一个合理的公路运 输网络。（注：假设各采油点均可修建直线到达O点的公路） （4） 管道输油具有建设成本高、输油成本低的特点。假设输油管道的修 建及采油期内的养护成本合计为1千万/公里，输油成本忽略不计，且管 道只能沿着现有道路修建。请对比公路运输分析修建输油管道的经济性， 设计一个合理的原油运输方案。再假设经过勘查，各采油点的可采储量增 长了 10倍，请重新设计一个合理的原油运输方案。（注：假设各采油点均 可修建直线到达O点的输油管道 二、 问题分析 因为油田维护班组的职能和人员配置基本相同，所以要考虑每个油田 维护班组工作量的均衡下能在最短时间内到达突发事件现场，主要考虑的 方向是各个维护班组管辖范围内采油点发生事故时赶往总的时间最短（最 短时间转化为最短路程）与均衡每个采油点的事故率这两个因素，显然， 这是个双目标问题，为了求解方便，把双目标函数单一化，将各个维护班 组管辖范围内的采油点事故率均衡转化为约束条件建立模型，进而划分出 区域。其中，我们引入了 0-1规划模型，采用弗洛伊德算法求出图中任意 两个站点之间的最短距离，在根据所建立的模型划分出具体区域。具体做 法如下：