油条维护站点的分配设置问题数学建模.pdf
版权申诉
21 浏览量
2022-06-19
13:12:30
上传
评论
收藏 63KB PDF 举报
油条维护站点的分配设置问题数学建模
电子维护班组的有限性，对维护班组建立恰当的模型，使其对油
井区管辖范围的分配和调度都起着至关重要的作用，而原油运输则是
通过有容量限制的容量的网络从各自油井运输到起点，在运输过程中
对路径提出了额外要求，比如时间，不仅要考虑运送多个商品的费用，
而且还要考虑用来运送商品网络的建设费用，目标函数是寻找最优的
运送方案使得两类费用的总和最小。对于油井维护班的确立，采用图
的相关知识建立数学模型，而对于原油运输，借助并利用 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
算法混合算法求出最终结果。存储量未增加前修建一条公路，由油井
资源评论
