期刊文献+
共找到246篇文章
< 1 2 13 >
每页显示 20 50 100
分组密码复杂线性层可分性传播的MILP刻画方法 被引量:1
1
作者 黄明 张莎莎 +2 位作者 洪春雷 曾乐 向泽军 《软件学报》 EI CSCD 北大核心 2024年第4期1980-1992,共13页
混合整数线性规划(MILP)作为一种自动化搜索工具,被广泛地应用于搜索分组密码的差分、线性、积分等密码性质.提出一种基于动态选取策略构建MILP模型的新技术,该技术在不同的条件下采用不同的约束不等式刻画密码性质的传播.具体地,从可... 混合整数线性规划(MILP)作为一种自动化搜索工具,被广泛地应用于搜索分组密码的差分、线性、积分等密码性质.提出一种基于动态选取策略构建MILP模型的新技术,该技术在不同的条件下采用不同的约束不等式刻画密码性质的传播.具体地,从可分性出发根据输入可分性汉明重量的不同,分别采用不同的方法构建线性层可分性传播的MILP模型.最后,将该技术应用于搜索uBlock和Saturnin算法的积分区分器.实验结果表明:对于uBlock128算法,该技术可以搜索到比之前最优区分器多32个平衡比特的8轮积分区分器.除此之外,搜索到uBlock128和uBlock256算法比之前最优区分器更长一轮的9和10轮积分区分器.对于Saturnin256算法,同样搜索到比之前最优区分器更长一轮的9轮积分区分器. 展开更多
关键词 混合整数线性规划 可分性 线性层 汉明重量 积分区分器
下载PDF
凝聚式层次聚类算法在露天采矿MILP数学模型中的应用实践
2
作者 林炜 《中国矿山工程》 2024年第2期12-16,共5页
本文采用凝聚式层次聚类算法对块体数据进行预处理,显著降低了混合整数线性规划(MILP)数学模型在矿业应用中的复杂度,以解决矿业排产优化中的复杂问题。该方法的核心在于根据块体的地质和采矿相关属性的相似性,将大量小块体合理聚合成... 本文采用凝聚式层次聚类算法对块体数据进行预处理,显著降低了混合整数线性规划(MILP)数学模型在矿业应用中的复杂度,以解决矿业排产优化中的复杂问题。该方法的核心在于根据块体的地质和采矿相关属性的相似性,将大量小块体合理聚合成相对较少的大聚合单元,从而简化了模型的变量和约束条件,减少了求解优化问题所需的计算资源和时间。通过某大型露天金矿采矿联合体的应用案例研究,证明了凝聚式层次聚类算法在实践中的有效性。原始的MILP模型由于块体数量巨大和计算复杂度高无法直接求解。应用聚类算法后,将36183个块体合理减少到5810个聚合单元,显著降低了问题的规模。 展开更多
关键词 混合整数线性规划 聚类算法 采矿 优化
下载PDF
基于MILP的MGFN全轮差分分析及改进
3
作者 李艳俊 毕鑫杰 +1 位作者 项勇 林怡平 《计算机应用研究》 CSCD 北大核心 2024年第3期911-915,922,共6页
研究了轻量级分组密码MGFN算法的抗差分分析能力并提出了改进方法。首先,基于MILP工具对MGFN算法建模,搜索迭代差分并构造了全轮差分路径,整体差分概率为2-40,远远大于随机置换的差分概率。然后,给出S盒的差分分支数概念并将其作为衡量... 研究了轻量级分组密码MGFN算法的抗差分分析能力并提出了改进方法。首先,基于MILP工具对MGFN算法建模,搜索迭代差分并构造了全轮差分路径,整体差分概率为2-40,远远大于随机置换的差分概率。然后,给出S盒的差分分支数概念并将其作为衡量差分安全性的指标,以新S盒替代原MGFN算法的S盒,并修改了密钥扩展算法,提出新的MGFN-P算法。最后,通过差分路径搜索和分析比较,说明了MGFN-P算法比原MGFN算法更安全、高效。 展开更多
关键词 MGFN 轻量级分组密码 milp 差分分析 分支数
下载PDF
SAILFISH-I、ASD算法基于MILP的积分分析
4
作者 吴铜 申龙 《北京电子科技学院学报》 2024年第1期60-71,共12页
SAILFISH-I、ASD算法是近些年提出的基于Feistel和SPN结构的轻量级分组密码。根据密码的结构特点,分别构造了基于比特的混合整数线性规划(MILP)可分性质模型,并使用求解器Gurobi对MILP模型求解。本文首次得到SAILFISH-I算法的8、9、10... SAILFISH-I、ASD算法是近些年提出的基于Feistel和SPN结构的轻量级分组密码。根据密码的结构特点,分别构造了基于比特的混合整数线性规划(MILP)可分性质模型,并使用求解器Gurobi对MILP模型求解。本文首次得到SAILFISH-I算法的8、9、10轮积分区分器,ASD算法的7、8、9轮积分区分器。在SAILFISH-I的9轮积分区分器的基础上,向后扩展3轮,进行12轮积分攻击,攻击的数据复杂度约为2^(59.58)个选择明文,时间复杂度约为2^(109.99)次12轮加密,存储复杂度约为2^(57)个储存单元。在ASD的8轮积分区分器的基础上向后扩展2轮,进行10轮积分攻击,攻击的数据复杂度约为2^(57.39)个选择明文,时间复杂度约为2^(70.07)次10轮加密,存储复杂度约为2^(20)个储存单元。 展开更多
关键词 SAILFISH-I ASD 可分性质 milp 积分攻击
下载PDF
基于MILP的轻量级密码算法ACE的差分分析 被引量:1
5
作者 刘帅 关杰 +1 位作者 胡斌 马宿东 《通信学报》 EI CSCD 北大核心 2023年第1期39-48,共10页
研究了轻量级密码算法ACE的差分性质。首先定义了n维环形与门组合,充分分析了该结构中与门之间的相互关系,仅利用O(n)个表达式给出其精确的MILP差分刻画,将ACE算法中的非线性操作转化为32维环形与门组合,从而给出了ACE算法的MILP差分模... 研究了轻量级密码算法ACE的差分性质。首先定义了n维环形与门组合,充分分析了该结构中与门之间的相互关系,仅利用O(n)个表达式给出其精确的MILP差分刻画,将ACE算法中的非线性操作转化为32维环形与门组合,从而给出了ACE算法的MILP差分模型。其次根据MILP模型求解器Gurobi的求解特点,给出了快速求解ACE的MILP差分模型的方法。对于3~6步的ACE置换,得到了最优差分链,利用多差分技术给出了更高概率的差分对应,从而给出了ACE置换为3步的认证加密算法ACE-Aε-128的差分伪造攻击与哈希算法ACE-H-256的差分碰撞攻击,成功概率为2^(-90.52),并证明了4步ACE置换达到了128bit的差分安全边界。实际上,n维环形与门组合的MILP差分刻画具有更多的应用场景,可应用于SIMON、Simeck等密码算法的分析中。 展开更多
关键词 轻量级密码算法 混合整数线性规划 环形与门组合 差分分析
下载PDF
基于MILP的GIFT积分区分器搜索及优化
6
作者 祖锦源 刘杰 +2 位作者 石一鹏 张涛 张国群 《计算机科学》 CSCD 北大核心 2023年第S02期886-893,共8页
Banik等提出的轻量级分组密码GIFT算法已经入选了NIST针对国际轻量级密码算法开展的标准化竞赛的最终轮。目前已有针对其的线性分析、差分分析等的相关研究,但针对GIFT的积分分析仍待进一步研究。针对GIFT在积分密码分析过程中可分路径... Banik等提出的轻量级分组密码GIFT算法已经入选了NIST针对国际轻量级密码算法开展的标准化竞赛的最终轮。目前已有针对其的线性分析、差分分析等的相关研究,但针对GIFT的积分分析仍待进一步研究。针对GIFT在积分密码分析过程中可分路径表达冗余的问题,提出了基于混合整数线性规划模型的积分区分器搜索求解和优化算法。首先对GIFT算法创建MILP积分分析模型,利用可分性质分别对GIFT算法的线性层和非线性层进行刻画。对线性层利用传播规则进行表达;对非线性S盒在传播规则的基础上使用贪心算法对表达式进行精简优化,得到了15个不等式作为约束条件。经过MILP求解后,得到64个9轮积分区分器。在此基础上,针对基于贪心算法的MILP求解模型精确度不足问题,引入MILP模型对S盒的可分性质进行重新表达,设计基于MILP的约简算法对GIFT积分区分器搜索进行优化,并重新求解MILP模型,最高得到了3个13轮的积分区分器。因此,基于MILP的S盒新约简算法可以优化S盒可分性质的表达,有效增加对GIFT算法的积分区分器攻击轮数,提高积分攻击效果。 展开更多
关键词 积分密码分析 混合整数线性规划算法 GIFT 可分性质 SPN网络结构
下载PDF
基于MILP的相关密钥差分分析安全评估算法改进
7
作者 周春宁 张文涛 曹文芹 《密码学报》 CSCD 2023年第1期181-194,共14页
近年来,基于混合整数线性规划(MILP)的密码分析方法在对称密码的安全性分析中发挥了重要作用. Zhou等人在FSE 2020上提出了结合分治法,大幅度提高基于MILP的差分和线性特征搜索方法效率.本文将Zhou等人的方法扩展到相关密钥差分特征搜索... 近年来,基于混合整数线性规划(MILP)的密码分析方法在对称密码的安全性分析中发挥了重要作用. Zhou等人在FSE 2020上提出了结合分治法,大幅度提高基于MILP的差分和线性特征搜索方法效率.本文将Zhou等人的方法扩展到相关密钥差分特征搜索,提出了一种更高效的基于MILP的相关密钥差分分析安全评估新算法.应用新算法评估了PRESENT-80/128抵抗相关密钥差分分析的安全性,得到了高达15轮的最小活跃S盒数量和高达12轮的最优相关密钥差分特征,并由此得到了迄今最紧的PRESENT-80/128抵抗相关密钥差分分析安全界.找到了一条概率为2^(-62)的15轮PRESENT-80相关密钥差分特征,和一条概率为2-60的16轮PRESENT-128相关密钥差分特征,是目前对于PRESENT-80/128轮数最长的相关密钥差分特征. 展开更多
关键词 分组密码 相关密钥差分分析 milp PRESENT-80/128
下载PDF
基于MILP的ESF和HBcipher积分区分器搜索
8
作者 邱亭秀 王启春 《计算机与网络》 2023年第20期67-71,共5页
概括了可分性在积分分析中的现状,总结了混合整数线性规划(Mixed Integer Linear Programming,MILP)在积分区分器搜索中目前的结果与应用。在已知的可分性建模规则的基础上,针对ESF算法和HBcipher算法,设计合适初始可分性,建立MILP模型... 概括了可分性在积分分析中的现状,总结了混合整数线性规划(Mixed Integer Linear Programming,MILP)在积分区分器搜索中目前的结果与应用。在已知的可分性建模规则的基础上,针对ESF算法和HBcipher算法,设计合适初始可分性,建立MILP模型,并采用开源求解器进行积分区分器自动搜索。填补了HBcipher和ESF算法在积分分析上的空白,搜索到最多9轮的积分区分器,在8轮上也得到了较多平衡位的区分器。与其他密码分析做对比,ESF、HBcipher分组密码算法在积分分析上有很大的分析空间。 展开更多
关键词 混合整数线性规划 可分性 积分分析 轻量级分组密码 积分区分器
下载PDF
序列密码立方攻击研究进展综述
9
作者 田甜 戚文峰 《密码学报(中英文)》 CSCD 北大核心 2024年第1期145-158,共14页
立方攻击由Dinur和Shamir在2009年欧密会上首次提出,是一种高阶差分攻击和代数攻击.经过近十余年的研究,传统立方攻击不断发展,动态立方攻击、基于可分性的立方攻击、相关立方攻击相继提出,攻击思想不断丰富,攻击技术不断改进,逐渐成为... 立方攻击由Dinur和Shamir在2009年欧密会上首次提出,是一种高阶差分攻击和代数攻击.经过近十余年的研究,传统立方攻击不断发展,动态立方攻击、基于可分性的立方攻击、相关立方攻击相继提出,攻击思想不断丰富,攻击技术不断改进,逐渐成为针对基于非线性反馈移位寄存器的序列密码算法的重要攻击方法.特别地,立方攻击自2009年提出以来一直是国际轻量级序列密码标准Trivium最有效的密钥恢复攻击,动态立方攻击攻破了全轮Grain-128算法,Kreyvium、Grain-128AEAD、ACORN这些基于非线性反馈移位寄存器的序列密码算法都可以用立方攻击进行有效分析.本文介绍了立方攻击的基本原理和攻击方法,综述了实验立方攻击、基于可分性立方攻击、立方集构造、动态立方攻击、相关立方攻击等方面的研究进展. 展开更多
关键词 立方攻击 可分性 milp 序列密码 Trivium
下载PDF
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望
10
作者 高倩 杨知方 李文沅 《电工技术学报》 EI CSCD 北大核心 2024年第11期3291-3307,共17页
机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模... 机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模型复杂度更高、计算效率要求更严格,对当前运筹决策技术提出了更严峻的挑战。然而,现有依赖于国外进口求解器的电力系统运筹决策技术面临“组合爆炸”,且求解器依赖进口面临“卡脖子”困境,亟须实现技术突破。为此,该文系统地梳理了电力系统MILP问题的运筹决策技术,以及近年来通用MILP问题的最新进展,并展望了电力系统MILP问题运筹决策关键技术未来的研究方向,旨在为我国相关研究工作提供参考和思路。 展开更多
关键词 电力系统优化 混合整数线性规划 运筹决策 混合整数线性规划(milp)求解器
下载PDF
考虑回水顶托影响的梯级库群日前调峰MILP模型 被引量:17
11
作者 赵志鹏 刘杰 +2 位作者 程春田 廖胜利 靳晓雨 《水利学报》 EI CSCD 北大核心 2019年第8期925-935,共11页
水电日前调峰优化调度需要同时考虑电网、水库及机组多重约束,本质上属于复杂的多维、动态、非凸、非线性规划问题,将回水顶托影响考虑到模型当中进一步加剧了模型的求解难度。本文建立考虑回水顶托的梯级水库混合整数线性规划(MILP)96... 水电日前调峰优化调度需要同时考虑电网、水库及机组多重约束,本质上属于复杂的多维、动态、非凸、非线性规划问题,将回水顶托影响考虑到模型当中进一步加剧了模型的求解难度。本文建立考虑回水顶托的梯级水库混合整数线性规划(MILP)96点调峰模型,通过将回水顶托水库中多个非线性约束聚合成单个四维超曲面约束的方式减少模型整体非线性约束个数,并采用SOS2约束对该模型进行线性化处理,最终实现模型高精度高效求解。以西南地区某梯级库群为工程背景,选取汛枯期4种典型日方案验证所提模型及算法的有效性,并分析考虑回水顶托的必要性。结果表明,所提模型较传统模型在提高精度的同时也显著提升了求解效率,并在各场景下均能达到较好的调峰效果,对水库精细化调度具有重要意义。 展开更多
关键词 milp 回水顶托 调峰 线性化 SOS2约束
下载PDF
基于参数规划的电网侧储能容量价值评估方法
12
作者 郑波珅 魏韡 +2 位作者 于骏 赵海吉 梅生伟 《电力工程技术》 北大核心 2024年第1期21-31,共11页
在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值... 在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值;然后基于多参数混合整数线性规划理论,提出一种储能容量价值评估方法,并应用到所提评估指标中,每个评估指标都能得到以储能功率容量和能量容量为参数的分段线性函数;最后使用东北电网数据仿真验证所提模型和方法。结果显示所提方法可以解析刻画储能容量对其应用价值的影响,并将结果进行可视化展示;解析表达式中包含的灵敏度信息揭示了储能容量价值的关键瓶颈参数,并可为不同应用场景储能容量配置提供参考。 展开更多
关键词 储能容量 价值评估 新能源消纳 灵活性 多参数规划 混合整数线性规划(milp)
下载PDF
干道交通协调控制的MILP改进算法 被引量:9
13
作者 李林 徐建闽 卢凯 《公路交通科技》 CAS CSCD 北大核心 2009年第S1期93-96,共4页
提出了基于混合整数线性规划概念的改进干道协调控制方法,建立了以系统整体各路段带宽之和最大的目标函数。该算法生成可变带宽方案,每个方向各路段分配一个独立的权重以适应各路段的交通流,并且消除了在MULTI-BAND方法中以通过带中心... 提出了基于混合整数线性规划概念的改进干道协调控制方法,建立了以系统整体各路段带宽之和最大的目标函数。该算法生成可变带宽方案,每个方向各路段分配一个独立的权重以适应各路段的交通流,并且消除了在MULTI-BAND方法中以通过带中心线为基础计算两边带宽所带来的带宽优化局限问题。通过调整周期、相位差、通过带车速使得带宽之和最大来确定最优解。通过VISSIM仿真得到的评价结果表明,该算法在平均延误和停车次数上有显著的改善。 展开更多
关键词 交通工程 协调控制 混合整数线性规划 带宽 信号交叉口
下载PDF
一种改进的顺序型多目的间歇工厂生产调度的MILP模型 被引量:11
14
作者 潘明 钱宇 李秀喜 《化工学报》 EI CAS CSCD 北大核心 2006年第4期861-866,共6页
分析了顺序型多目的工厂间歇生产的特点,建立了一种新的混合整数线性规划(MILP)模型.该模型以操作活动序列作为建模的依据,将整个间歇生产过程分解成若干个子系统.在对各子系统建模的基础上,实现了顺序型多目的工厂间歇调度的全局性优化... 分析了顺序型多目的工厂间歇生产的特点,建立了一种新的混合整数线性规划(MILP)模型.该模型以操作活动序列作为建模的依据,将整个间歇生产过程分解成若干个子系统.在对各子系统建模的基础上,实现了顺序型多目的工厂间歇调度的全局性优化.并通过算例验证了该模型求解结果的正确性和可行性.然后将新模型运用到更大规模的调度问题上,均求解出了有效的调度方案. 展开更多
关键词 间歇过程 调度 顺序型多目的工厂 混合整数线性规划
下载PDF
高速铁路区间完全中断场景双向到发线运用优化
15
作者 高博文 欧冬秀 董德存 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第1期1-9,F0002,共10页
针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整... 针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整数线性规划(MILP)模型。根据现场实时性要求,采用自编算法与商业优化软件Gurobi相结合的方式对模型进行求解。运用模型和算法对构建的9个现场中断案例进行算例测试。结果表明,双向到发线运用优化策略可以有效减少中断事件对列车运行的影响,相比于目前到发线运用策略,最多可减少10%的列车延误时间。 展开更多
关键词 高速铁路 区间中断 到发线运用 时刻表调整 混合整数线性规划(milp)
下载PDF
新的多产品间歇生产调度的MILP模型 被引量:8
16
作者 吴建昱 何小荣 +1 位作者 陈丙珍 邱彤 《化工学报》 EI CAS CSCD 北大核心 2003年第9期1251-1256,共6页
提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型 ,该模型的整数变量体系不依赖于时间块 (或者事件点 )的概念 ,并且利用了变量物理概念上的对称互补性 ,使得与传统的建模方法相比不仅整数变量的数目减少了... 提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型 ,该模型的整数变量体系不依赖于时间块 (或者事件点 )的概念 ,并且利用了变量物理概念上的对称互补性 ,使得与传统的建模方法相比不仅整数变量的数目减少了一半以上 ,而且建模思想、建模理论都有了新的改进 . 展开更多
关键词 间歇过程调度 多产品厂 混合整数线性规划 连续时间 分支定界法
下载PDF
可再生能源富集区域计及条件风险价值的储能优化规划
17
作者 朱瑾 程瑜 《华北电力大学学报(自然科学版)》 CAS 北大核心 2024年第1期94-102,共9页
新型电力系统双碳目标建设背景下,可再生能源富集区域与负荷中心在时空分布上的不均衡加剧了电网侧储能配置需求。针对可再生能源富集且规模化外送地区的储能优化配置问题,计及可再生能源出力、负荷不确定性导致的可再生能源外送通道利... 新型电力系统双碳目标建设背景下,可再生能源富集区域与负荷中心在时空分布上的不均衡加剧了电网侧储能配置需求。针对可再生能源富集且规模化外送地区的储能优化配置问题,计及可再生能源出力、负荷不确定性导致的可再生能源外送通道利用率不足以及储能投资风险,建立储能选址定容优化规划模型。模型采用K-MILP场景聚类的条件风险价值度量上述不确定性导致的风险成本,表征系统净投资成本超过某一置信水平条件的尾部风险,并计及网架约束对可再生能源就地消纳及外送的影响;最后,将该模型转化为混合整数线性规划模型。算例结果表明,在储能优化规划中计及对储能投资风险的合理度量,有利于减少可再生能源出力极端场景导致的储能投资尾部风险,经济提升可再生能源本地和外送消纳能力。 展开更多
关键词 储能规划 可再生能源 不确定性 K-milp场景聚类 风险度量 混合整数线性规划
下载PDF
单生产线序贯多目的批处理过程短期调度的MILP建模 被引量:3
18
作者 陈昌领 冯晓东 邵惠鹤 《系统仿真学报》 CAS CSCD 2001年第z1期69-71,共3页
基于连续时间描述,在考虑订单的最早生产时间和到期时间的基础上,建立了单生产线序贯多目的批处理过程的短期调度数学模型,模型表达为一个混合整数规划(MILP)问题。该模型不但能优化订单,减少了模型的整数变量。求解使用了分支定界法(BA... 基于连续时间描述,在考虑订单的最早生产时间和到期时间的基础上,建立了单生产线序贯多目的批处理过程的短期调度数学模型,模型表达为一个混合整数规划(MILP)问题。该模型不但能优化订单,减少了模型的整数变量。求解使用了分支定界法(BAB),实例计算表明了该模型的适用的生产时间,而且还能最小化订单生产的提前完成时间和拖延时间。本文将预先排引序入到模型中性和有效性。 展开更多
关键词 短期调度 序贯多目的批处理过程 混合整数线性规划 生产时间
下载PDF
基于MILP的多无人机对敌防空火力压制 被引量:4
19
作者 颜骥 李相民 +1 位作者 刘波 刘立佳 《海军航空工程学院学报》 2014年第4期369-373,384,共6页
建立了基于混合整数线性规划(Mixed Integer LinearProgram,MILP)的多无人机编队对敌防空火力压制协同任务分配模型,以0-1决策变量表征无人机—任务指派关系,引入连续时间决策变量来表示任务的执行时间,并通过对决策变量之间的线性等式... 建立了基于混合整数线性规划(Mixed Integer LinearProgram,MILP)的多无人机编队对敌防空火力压制协同任务分配模型,以0-1决策变量表征无人机—任务指派关系,引入连续时间决策变量来表示任务的执行时间,并通过对决策变量之间的线性等式和不等式的数学描述,建立无人机之间和无人机执行任务之间合理的协同约束关系。采用商用软件CPLEX对模型求解,仿真验证了模型的合理性。 展开更多
关键词 对敌防空火力压制 任务分配 混合整数线性规划 多机协同
下载PDF
An MILP approach for detailed scheduling of oil depots along a multi-product pipeline 被引量:3
20
作者 Hao-Ran Zhang Yong-Tu Liang +2 位作者 Qi Liao Jing Ma Xiao-Han Yan 《Petroleum Science》 SCIE CAS CSCD 2017年第2期434-458,共25页
Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operat... Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets.The operating costs of oil depots account for a large proportion of the total system’s operating costs.Meanwhile,oil depots and pipelines form an entire system,and each operation in a single oil depot may have influence on others.It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration.So far,studies simultaneously considering operating constraints and contaminated oil issues are rare.Aiming at making a scheduling plan with the lowest operating costs,the paper establishes a mixed-integer linear programming model,considering a sequence of operations,such as delivery, export, blending,fractionating and exchanging operations,and batch property differences of the same oil as well as influence of batch migration on contaminated volume.Moreover,the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction.Finally,the model is successfully applied to one of the product pipelines in China and proved to be practical. 展开更多
关键词 Products pipeline Oil depot Scheduling plan Mixed-integer linear programming (milp) Contaminated oil Blending capacity
下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部