论文摘要
油井间抽批调度问题是确定未来给定计划期内油田井场间抽工作方式的油井各时间段的启停状态及采油量,在满足采油需求的情况下,考虑油井底部压力变化特征对油井开启的影响以及油井最小开关机时间和爬坡约束等生产工艺要求,使总的油井采油运行成本最小.针对油井数量多而导致大规模常规数学规划模型难以求解的困难,建立了基于批的混合整数规划模型.根据模型特点设计了基于变量分离的拉格朗日松弛算法(Lagrangian relaxation, LR)进行求解.针对常规动态规划方法求解分解后的带有爬坡约束的单机组子问题效率低的缺点,提出了用特征点代表同一阶段具有相同性质节点群的状态空间约简策略,使动态规划搜索节点的复杂度从O(n~4)降到O(n~2),显著提高了算法的搜索效率.通过大量随机产生的数值实验表明,提出的基于变量分离的LR算法,小规模问题与CPLEX获得的最优解接近,中大规模问题能够在合理的计算时间内获得高质量的解.
论文目录
文章来源
类型: 期刊论文
作者: 郎劲,唐立新
关键词: 油井调度,批聚合,拉格朗日松弛,变量分离
来源: 自动化学报 2019年02期
年度: 2019
分类: 信息科技,工程科技Ⅰ辑
专业: 石油天然气工业
单位: 智能工业数据解析与优化教育部重点实验室(东北大学),辽宁省智能工业数据解析与优化工程实验室,辽宁省制造系统与物流优化重点实验室,东北大学工业与系统工程研究所
基金: 国家重点研发计划资助项目(2016YFB0901900),国家自然科学基金重点国际合作项目(71520107004),流程工业综合自动化国家重点实验室基础研究项目(2013ZCX02),111引智基地(B16009)~~
分类号: TE35
DOI: 10.16383/j.aas.c150332
页码: 388-397
总页数: 10
文件大小: 965K
下载量: 149
相关论文文献
- [1].考虑倒垛情况的场吊调度问题研究[J]. 交通运输工程与信息学报 2017(02)
- [2].一种电网经济调度问题的分布式对偶优化解法[J]. 山西建筑 2016(33)
- [3].云制造调度问题研究综述[J]. 计算机集成制造系统 2017(06)
- [4].水电混合网络经济调度问题的分布式优化算法设计与分析(英文)[J]. 电子科技大学学报 2020(05)
- [5].考虑维护且原材料易变质的单机调度问题[J]. 黑龙江工业学院学报(综合版) 2020(07)
- [6].混合并行机调度问题的多目标优化模型及算法[J]. 控制理论与应用 2014(11)
- [7].建模分析外卖送餐员的调度问题[J]. 数理天地(初中版) 2020(04)
- [8].求解调度问题的粒子群算法编码方法研究[J]. 武汉科技大学学报 2010(01)
- [9].基于“实时智能”方法的港口物流调度问题研究[J]. 物流技术 2009(12)
- [10].考虑空载能耗的双代理单机调度问题[J]. 电子世界 2020(10)
- [11].浅谈公共自行车调度问题[J]. 科技风 2015(21)
- [12].基于二分图匹配的一类多机调度问题研究[J]. 软件导刊 2009(07)
- [13].航空器着陆调度问题的一种新型元启发式方法(英文)[J]. Transactions of Nanjing University of Aeronautics and Astronautics 2020(02)
- [14].综合考量借还车需求与调度成本的公共自行车调度优化模型[J]. 中国公路学报 2019(07)
- [15].考虑行为特征的分布式流水线调度问题研究[J]. 信息通信 2019(06)
- [16].大数据背景下集群调度结构与研究进展[J]. 计算机研究与发展 2018(01)
- [17].具有负载依赖型维护时长和弹性维护开始时刻的单机调度问题[J]. 江西科学 2017(01)
- [18].考虑设备定周期预防性维护的单批处理机调度问题研究[J]. 电子世界 2020(15)
- [19].带模糊排序的移动瓶颈法求解不确定调度问题[J]. 机械制造 2011(02)
- [20].空间调度问题的非线性规划分析求解方法[J]. 计算机集成制造系统 2010(06)
- [21].关于柔性制造系统调度问题的研究[J]. 牡丹江师范学院学报(自然科学版) 2010(02)
- [22].工件有尺寸的单机批调度问题的在线算法[J]. 山东大学学报(理学版) 2009(12)
- [23].考虑成本的最大延迟时间同类机调度问题[J]. 运筹与管理 2019(12)
- [24].微电子生产过程调度问题基于指标快速预报的分解算法[J]. 控制与决策 2020(01)
- [25].配网调度精细化管理对策[J]. 低碳世界 2018(10)
- [26].基于优先规则的复杂并行机调度问题研究[J]. 系统工程理论与实践 2016(03)
- [27].飞机调度系统的数学模型设计[J]. 数码世界 2018(09)
- [28].带有单服务器的并行机调度问题[J]. 沈阳大学学报(自然科学版) 2012(04)
- [29].混合离散教与学算法求解复杂并行机调度问题[J]. 自动化学报 2020(04)
- [30].基于调度池的共享单车调度研究[J]. 交通信息与安全 2019(05)