期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
天然气全生命周期产量预测关键技术 认领 引用
1
作者 王欣 吴晓茹 +5 位作者 张翀 邓力珲 贾虎 李杰 王军 于林 《工程科学学报》 EI CAS CSCD 北大核心 2026年第6期1379-1393,共15页
准确预测天然气井产量对开发决策优化具有重要意义.现有预测方法大多侧重整体建模,难以适应天然气井“增产—稳产—减产”的生命周期演变特征;且现有数据驱动模型大多忽略储层渗流场随时间演化的物理规律,难以准确反映物性的时序变化.... 准确预测天然气井产量对开发决策优化具有重要意义.现有预测方法大多侧重整体建模,难以适应天然气井“增产—稳产—减产”的生命周期演变特征;且现有数据驱动模型大多忽略储层渗流场随时间演化的物理规律,难以准确反映物性的时序变化.本文从生命周期视角出发,提出气井产量预测方法(Full life cycle gas production forecast model,FGPM).首先,通过断点检测算法划分气井生命周期,结合产量相对波动率判别气井生产阶段;随后,构建基于编码-解码结构的预测模型,针对生产阶段进行特征匹配训练,并集成为全生命周期模型;最后,从模型超参数优化和渗流规律融合两方面展开模型优化.实验证明:(1)全生命周期模型相较于单一周期模型预测精度更高.与LSTM、GRU、TCN和TimeMixer等方法对比,FGPM的预测精度分别提升了28.47%、26.55%、29.63%和41.20%.(2)面向FGPM设计的优化措施对模型性能提升起正向作用:(a)优化超参数后的模型,其百分比误差(MAPE)、平均绝对误差(MAE)和均方根误差(RMSE)分别降低了9.9%、16.2%和19.4%;(b)融合渗流规律约束的FGPM,其MAPE仅为4.874479%,模型性能得到进一步提升. 展开更多
关键词 天然气产量全生命周期划分 Pruned exact linear time(PELT)算法 编解码模型 人工鱼群算法 渗流规律约束 产量预测
暂未订购 下载PDF
最小化总误工时间的单机排序问题的新精确算法 认领 引用
2
作者 苏志雄 原梦迪 魏汉英 《运筹与管理》 CSCD 北大核心 2025年第12期56-62,共7页
针对一类经典的单机排序问题(NP-hard),致力于更高效率地求得其最优解。该问题假设各工件均具有不同的释放时间、加工时间和交付期,并且要实现的目标是最小化总误工时间,即所有工件相比各自交付期的误工时间之和。首先,通过分析工件在... 针对一类经典的单机排序问题(NP-hard),致力于更高效率地求得其最优解。该问题假设各工件均具有不同的释放时间、加工时间和交付期,并且要实现的目标是最小化总误工时间,即所有工件相比各自交付期的误工时间之和。首先,通过分析工件在单机排序中的排序位置与其误工时间(相比交付期)之间的关系,构建了该问题的基于分配位置变量的新0-1混合线性规划模型。该模型的结构特征具备更好的优化潜力。其次,基于模型的结构特征分析,通过结合整数规划的主流及前沿理论和方法,如Dantzig-Wolfe分解法等,对模型进行优化处理,设计了计算复杂度更低的伪多项式算法,用于计算最优解。通过数值仿真实验测试的验证,该算法能够在2000秒内计算出该单机排序问题的包含超过1000个工件规模的算例的最优解,在精确求解的效率方面具备显著竞争力。 展开更多
关键词 单机排序 总误工 0-1混合线性规划 伪多项式时间精确算法 Dantzig-Wolfe分解
暂未订购 下载PDF
带时间窗的车辆路径问题的精确算法研究 认领 引用
3
作者 答家瑞 郑澜波 《物流技术》 2017年第6期95-99,共5页
将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路。同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解... 将CVRP(Capacitated Vehicle Routing Problem)中的二维车流模型扩展至VRPTW中,用它来替代列生成算法中的分支-切割过程,为解决VRPTW提供了一种新思路。同时对最少车辆数量的理论上界进行了猜想,并用Solomon基准测试包进行了实验,求解出的算例均肯定了这一猜想。 展开更多
关键词 时间窗 车辆路径问题 运筹学 整数线性规划 列生成 精确算法
暂未订购 下载PDF
基于集合划分的车辆路径优化精确算法研究 认领 引用
4
作者 王维杰 《物流技术》 2019年第3期43-48,共6页
将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分... 将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。 展开更多
关键词 车辆路径优化 时间窗 精确算法 割平面 整数线性规划 集合划分
暂未订购 下载PDF
一类局域性多技能资源受限项目调度的新算法 认领 引用 被引量:2
5
作者 苏志雄 顾辉明 +1 位作者 乞建勋 魏汉英 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2022年第5期1345-1365,共21页
多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类... 多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其“牵一发而动全身”,难度可能不亚于全局性调度.本文从探索问题“局域性”特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势. 展开更多
关键词 多技能资源受限项目调度 0-1混合线性优化 整数优化强对偶 伪多项式时间精确算法 Dantzig-Wolfe分解 内点法
暂未订购 下载PDF
一类单机排序问题的新伪多项式时间精确算法 认领 引用
6
作者 魏汉英 原梦迪 苏志雄 《工业工程与管理》 CSCD 北大核心 2024年第5期74-84,共11页
本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最... 本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最大延误时间(相比交付时间)之间的关联规律,从工件加工顺序链的视角考虑,建立了新的基于工件分配位置变量的0-1混合线性规划模型。该模型的结构特征具备更好的优化潜力。其次,结合Dantzig-Wolfe分解等整数优化理论和方法,对模型进行优化处理,进而开发出该单机排序问题的伪多项式时间精确算法。最后,通过仿真模拟测试验证算法的有效性。结果表明:该算法在计算该单机排序问题算例(特别是大型算例)的精确解方面具备显著的效率优势,例如,该算法能够在3000秒内计算出包含1200个工件规模的算例的最优解。 展开更多
关键词 单机排序 最大延误 混合0-1线性规划 伪多项式时间精确算法 Dantzig-Wolfe分解
暂未订购 下载PDF
上一页 1 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈