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

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