油井维护的设置调度与原油运输的网络设计说明书.docVIP

. . . PAGE 2015年成都理工大学 校内数学建模竞赛论文 题 目 编 号 B 队编号 88 参 赛 队 员 姓 名 学号 专业 张萌立 201313030206 计算机科学与技术 何理 201305090108 空间信息与数字技术 何龙 201305090110 空间信息与数字技术 二0一五年五月二十五日 队编号： 队编号：88 B题油井维护的设置调度与原油运输的网络设计 摘要 本文讨论了如何设置油田维护班、油田维护班与其管辖范围内的油田采集点的关系以及维护班的调度、原油的运输以及其最优解的问题。实质上是关于多目标的优化问题。根据题中所给的条件和问题汲取相关的约束条件和目标函数，建立模型。 对于问题一，是关于油田维护班的分配管辖范围问题，首先在MATLAB环境下采用Floyd算法求出任意油田维护班与采集点之间的最短距离，从中提取92*20的矩阵，在引入0-1规划模型，然后建立以总路程最小为目标函数，以各个维护班工作量均衡为约束条件，建立优化模型，使用Matlab编程实现区域的自动划分。 对于问题二，是关于如何在13个采油点同时发生事故时，调度20个维护班维修，以一个采油点当且仅当与一个维护班相匹配为约束条件，以维护班到达花费时间最小为目标函数，采用Hungar