期刊文献+
共找到87篇文章
< 1 2 5 >
每页显示 20 50 100
工期-成本优化的混合整数规划模型 被引量:3
1
作者 姚金星 明燕 《江汉石油学院学报》 EI CSCD 北大核心 2002年第3期98-100,共3页
探讨了工程成本与时间曲线为非线性时 ,成本与工期的优化问题。通过建立混合整数规划模型 ,提出了综合考虑成本与时间关系时工程计划的优化方法 。
关键词 工期 成本 混合整数规划模型 优化
在线阅读 下载PDF
基于两阶段混合整数规划模型的洪涝灾害应急管理研究 被引量:11
2
作者 张庆 余淼 《运筹与管理》 CSSCI CSCD 北大核心 2020年第9期62-69,共8页
本文以洪涝自然灾害为现实背景,考虑多种应急物资、灾情的不确定性和应急救灾的多目标性,集成优化灾前准备和灾后响应两阶段,建立了一定最大救援时间下的两阶段多目标混合整数规划模型。模型的目标一是使得不同灾害情景下灾后响应阶段... 本文以洪涝自然灾害为现实背景,考虑多种应急物资、灾情的不确定性和应急救灾的多目标性,集成优化灾前准备和灾后响应两阶段,建立了一定最大救援时间下的两阶段多目标混合整数规划模型。模型的目标一是使得不同灾害情景下灾后响应阶段总物资不足惩罚和延误损失的期望最小,目标二是使得灾前准备阶段应急物资存储点建造成本、物资存储成本及灾后响应阶段物资分配成本之和最小。该模型保证了应急救灾的及时有效以及物资的公平分配。本文设计了一种多目标遗传算法用于模型求解,结合具体算例,得到了模型在最大救援时间为4到9区间内任意数值下的pareto最优解,很好地适应了决策者不同的决策需求,并根据pareto应急方案的数目,灾后响应阶段成本期望和两阶段总成本等模型的三个关键产出随最大救援时间的变化趋势,得出最优的最大救援时间为5.7。 展开更多
关键词 应急管理 洪涝灾害 混合整数规划模型 多目标遗传算法 最大救援时间
在线阅读 下载PDF
技术站配流与调机运用综合问题的混合整数线性规划模型 被引量:2
3
作者 赵军 韩雪松 彭其渊 《交通运输工程与信息学报》 2012年第2期78-83,共6页
为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在... 为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。 展开更多
关键词 技术站 配流 调机运用 混合整数线性规划模型 分支定界算法
在线阅读 下载PDF
混合整数线性模型参数最小二乘估计的弱相合性
4
作者 曹石云 黄万胜 刘小惠 《数学理论与应用》 2009年第2期87-91,共5页
在GPS和测绘等领域中,混合整数线性模型是非常重要的一种模型。本文在混合整数线性模型参数的最小二乘估计的基础上,证明了该估计量的弱相合性。Monte Carlo模拟验证表明,各参数估计的相合效果明显。
关键词 混合整数线性模型 最小二乘估计 弱相合性
在线阅读 下载PDF
基于混合整数规划模型的星树型油气管网布局整体优化研究 被引量:4
5
作者 周军 周柳玲 +4 位作者 梁光川 陈川 李泽龙 黄薪宇 周轩 《中国海上油气》 CAS CSCD 北大核心 2020年第6期165-171,共7页
油气管网建设成本巨大,因此需要根据管网的特点对其布局进行优化来降低投资,保障其合理性和经济性。本文针对油气集输系统管网设施选址离散性的特点,建立了考虑集输半径约束、处理容量约束以及数量约束条件的星树型油气管网的混合整数... 油气管网建设成本巨大,因此需要根据管网的特点对其布局进行优化来降低投资,保障其合理性和经济性。本文针对油气集输系统管网设施选址离散性的特点,建立了考虑集输半径约束、处理容量约束以及数量约束条件的星树型油气管网的混合整数规划模型,并以陆上虚拟气田为例,采用分支定界法整体求解数学模型,得到了不同约束条件下的最优集输方案,分析了单个约束对整体布局的影响,进行了分级优化与整体优化下的井组划分和管网投资对比;最后以某陆上油田和海上油田为例进行了整体优化求解,进一步验证了模型的可靠性以及整体优化集输方案的经济性。 展开更多
关键词 油气集输系统 星树型 混合整数规划模型 集输方案 整体优化 分级优化
在线阅读 下载PDF
油田注水管网布局优化混合整数非线性规划模型 被引量:5
6
作者 张昕 周星远 +2 位作者 张浩然 梁博文 梁永图 《油气田地面工程》 2020年第11期37-43,共7页
在油田注水开发中,注水管网的合理布局不仅可以有效减少系统投资,而且是保证注水管网经济、高效运行的关键环节。对此类问题的研究大多采用一般的分级优化方法,最终计算结果受初始方案影响较大,且大多将管网基础建设投资简化为管网总长... 在油田注水开发中,注水管网的合理布局不仅可以有效减少系统投资,而且是保证注水管网经济、高效运行的关键环节。对此类问题的研究大多采用一般的分级优化方法,最终计算结果受初始方案影响较大,且大多将管网基础建设投资简化为管网总长度的函数,具有一定局限性。为研究注水管网的合理布局,针对注水井区域划分及配水间的站址优化问题建立了混合整数非线性规划模型,采用模拟退火遗传算法进行两阶段求解得到最优的配水间位置;采用Dijkstra算法以加权距离最小为目标确定注水管网的拓扑结构,最后将模型应用于大庆油田某区块进行油田注水管网布局优化。结果表明:与一般的分级优化方法相比,该方法的计算结果更具有经济性,可得到科学可行的注水管网布局方案。 展开更多
关键词 注水管网 布局优化 混合整数非线性规划模型 模拟退火遗传算法 DIJKSTRA算法
在线阅读 下载PDF
混合整数线性模型方差分量的Bayes估计
7
作者 黄万胜 马海强 《数学理论与应用》 2008年第3期69-72,共4页
本文研究了混合整数线性模型方差分量在无信息先验分布和有信息先验分布下Bayes估计,给出了混合整数线性模型方差分量无信息和有信息先验分布下的极大后验估计和最佳Bayes估计。
关键词 混合整数线性模型 方差分量 极大后验估计
在线阅读 下载PDF
延误条件下高速铁路列车运行时刻表混合调整策略研究
8
作者 尚靖蕃 《铁道通信信号》 2024年第5期24-30,共7页
高速铁路列车在运行过程中受各种外部干扰可能导致列车延误。为提升调度员面对复杂延误情况的应急处置效率,研究针对列车轻微延误、严重延误情况下的自动调整方法,提出考虑列车到发时刻、发车顺序、计划外停车、限制列车被越行次数、取... 高速铁路列车在运行过程中受各种外部干扰可能导致列车延误。为提升调度员面对复杂延误情况的应急处置效率,研究针对列车轻微延误、严重延误情况下的自动调整方法,提出考虑列车到发时刻、发车顺序、计划外停车、限制列车被越行次数、取消列车的混合调整策略,建立符合列车实际运行状态的混合整数规划模型。以所有列车总延误时间最小为调整目标,设计改进遗传算法求解,并采用京沪高铁部分线路数据验证混合调整策略的有效性。实验表明,在轻微延误、严重延误场景下,采用混合调整策略比常用的先来先服务策略分别减少总延误时间16%、10.7%以上,能够有效减少列车晚点情况的发生,快速恢复行车秩序。 展开更多
关键词 高速铁路 时刻表调整策略 列车延误 混合整数规划模型 遗传算法
在线阅读 下载PDF
高速综合检测列车检测区域划分方法研究
9
作者 许旻昊 薛凯肇 +4 位作者 帅斌 王宇 杨乔礼 左静 张雁鹏 《交通运输系统工程与信息》 北大核心 2025年第1期319-330,共12页
为解决传统人工经验模式划分高速综合检测列车(CIT)检测区域,难以保证合理性和公平性的不足,本文提出以任务均衡性和结构紧凑性为双目标的混合整数线性规划模型为核心的检测区域划分方法。该模型综合考虑覆盖完整性、达速检测、线-车特... 为解决传统人工经验模式划分高速综合检测列车(CIT)检测区域,难以保证合理性和公平性的不足,本文提出以任务均衡性和结构紧凑性为双目标的混合整数线性规划模型为核心的检测区域划分方法。该模型综合考虑覆盖完整性、达速检测、线-车特殊属性匹配及检测区域连通等关键约束;基于多商品流模型,构建适用于具有复杂异质性和向下兼容且非唯一匹配关系的连通性判定约束;以各目标单独求解对应最优解的倒数作为目标权重,将原模型转为与各目标总实现程度最大化的单目标混合整数线性规划模型;最后,设计不同场景的计算实验,得出影响分区方案质量的关键因素,并将所提方法运用于实际规模的线网进行测试。实验结果表明:CIT异质性对划分方案的质量与求解速度影响最为显著;本文提出的检测区域划分方法可有效解决人工编制模式无法兼顾均衡检测负荷与减少异地出差的局限;使用10列CIT时,划分方案与理想解总偏差仅为2.84%,显著优于人工方案。本文可为指导检测资源配置提供决策依据。 展开更多
关键词 铁路运输 区域划分方案 混合整数规划模型 综合检测列车 分区问题 异质性
在线阅读 下载PDF
铁路网多流向超限货物运输路径优化模型及算法 被引量:5
10
作者 陈皓 王文宪 李雪芹 《西南交通大学学报》 EI CSCD 北大核心 2016年第1期145-151,共7页
为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多... 为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法. 展开更多
关键词 超限货物 路径优化 非线性混合整数规划模型 混合遗传算法
在线阅读 下载PDF
基于斜度指标的混合流水车间调度方法 被引量:4
11
作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1155-1157,1160,共4页
针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 ... 针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合 展开更多
关键词 斜度指标 混合流水车间 调度方法 下界值 工件全部作业时间 混合整数规划模型 设备分配 启发式算法
在线阅读 下载PDF
考虑碳减排的中欧班列运输网络优化
12
作者 吴刚 杨锋 +1 位作者 朱旭新 郭茜 《铁道运输与经济》 北大核心 2025年第2期79-88,共10页
中欧班列正面临着政府补贴退坡和市场化运营等挑战,集结运输模式是中欧班列降低运输成本和提升市场竞争力的高效运输组织模式。为探索中欧班列集结中心的位置设置和货物的运输线路,建立以成本最低和温室气体排放最低为目标的混合整数规... 中欧班列正面临着政府补贴退坡和市场化运营等挑战,集结运输模式是中欧班列降低运输成本和提升市场竞争力的高效运输组织模式。为探索中欧班列集结中心的位置设置和货物的运输线路,建立以成本最低和温室气体排放最低为目标的混合整数规划模型,使用增广ε-约束方法求解,并得出2种货源分布下的最佳集结中心设置方案和货物运输路线。结果表明:不同的货源分布下的最佳的集结中心和运输路线存在差异,西安、广州、南京、乌鲁木齐、兰州、哈尔滨、天津是较为稳定的中欧班列集结中心。此外,经济成本支出带来的温室气体减排的边际效用递减。研究为确定中欧班列的集结中心和各集结中心的货源吸引区域提供了学术参考。 展开更多
关键词 中欧班列 温室气体排放 集结中心 混合整数规划模型 增广ε-约束方法
在线阅读 下载PDF
基于供给侧视角的煤电铝产业链结构优化模型及应用 被引量:3
13
作者 彭红军 周梅华 马静丽 《中国矿业》 北大核心 2017年第1期29-33,共5页
煤炭产业供给侧结构性改革和去产能化要求迫在眉睫,本文从产业链结构优化的视角研究煤炭产业供给侧结构优化问题。在对煤电铝产业链进行结构性分析的基础上,分析了煤电铝产业链系统的决策目标和约束条件,建立了煤电铝产业链结构优化的0-... 煤炭产业供给侧结构性改革和去产能化要求迫在眉睫,本文从产业链结构优化的视角研究煤炭产业供给侧结构优化问题。在对煤电铝产业链进行结构性分析的基础上,分析了煤电铝产业链系统的决策目标和约束条件,建立了煤电铝产业链结构优化的0-1混合整数优化模型。该模型以产业链系统整体利润最大化为目标,具有以下功能:优化煤炭板块的商品煤生产数量、结构以及商品煤销售去向;优化电力板块的生产规模和销售去向;优化铝板块的各类铝产品的产量和结构;优化铝板块的供给侧能力结构。最后应用模型进行了实证分析,研究表明该模型具有科学性、系统性和有效性的特点。 展开更多
关键词 煤电铝产业链 结构优化 混合整数优化模型 供给侧改革
在线阅读 下载PDF
基于客流需求的城际列车时刻表模型改进研究 被引量:12
14
作者 李得伟 丁世顺 +1 位作者 张琦 李姗 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第3期157-164,共8页
列车时刻表的编制是铁路旅客运输组织的关键问题,如何优化时刻表,最大限度缩短旅客的旅行时间,具有重要的理论和现实意义.然而,既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行,离实际尚有一定差距.针... 列车时刻表的编制是铁路旅客运输组织的关键问题,如何优化时刻表,最大限度缩短旅客的旅行时间,具有重要的理论和现实意义.然而,既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行,离实际尚有一定差距.针对这一问题,本文以最小化旅客在站等待时间和在车旅行时间的线性加权为优化目标,综合考虑列车停站、区间运行、安全间隔、列车容纳能力等约束,在定序无越行和定序有限越行模型的基础上,构建了更一般的非定序任意越行混合整数二次规划模型,并利用ILOG CPLEX分别进行求解.最后,以某城际高铁为例进行案例研究.结果表明,本文所提的非定序任意越行模型求解质量最好,且能有效减少旅客全程旅行时间,具有可行性. 展开更多
关键词 铁路运输 列车时刻表模型 混合整数二次规划模型 城际高速铁路 客流需求
在线阅读 下载PDF
不同生产模式下混合协同配送优化决策 被引量:5
15
作者 张雷 孔艳岩 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第1期17-23,共7页
考虑新老产品市场需求特征差异性引起的生产模式的不同,对不同生产模式下需求发生转移的易逝性新老电子产品的混合协同配送问题进行研究.首先考虑新产品对老产品的单向替代性并由不同的消费者剩余建立含有产品价格的需求函数.根据不同... 考虑新老产品市场需求特征差异性引起的生产模式的不同,对不同生产模式下需求发生转移的易逝性新老电子产品的混合协同配送问题进行研究.首先考虑新产品对老产品的单向替代性并由不同的消费者剩余建立含有产品价格的需求函数.根据不同生产模式下响应时间的组成构建混合协同配送函数模型.建立以盈利最大化为目标函数的0-1混合整数非线性优化模型,对不同生产模式下的新老产品的生产、混合配送进行协同优化.最后,通过求解确定新老产品的销售价格、生产规模、配送模式等决策变量. 展开更多
关键词 物流工程 混合协同配送 混合整数非线性模型 易逝性产品 需求转移
在线阅读 下载PDF
基于混合细菌觅食算法的多无人机任务分配研究 被引量:3
16
作者 杨尚君 王社伟 +1 位作者 陶军 赵德林 《航天控制》 CSCD 北大核心 2011年第3期8-12,18,共6页
多无人机协同任务分配问题是多无人机协同控制的关键。本文首先深入分析多无人机任务分配问题的特点,建立了扩展的混合整数线性规划(MILP)任务分配模型。其次,通过分析细菌觅食优化算法和粒子群优化算法的优缺点,提出一种具有较强全局... 多无人机协同任务分配问题是多无人机协同控制的关键。本文首先深入分析多无人机任务分配问题的特点,建立了扩展的混合整数线性规划(MILP)任务分配模型。其次,通过分析细菌觅食优化算法和粒子群优化算法的优缺点,提出一种具有较强全局搜索能力且收敛速度快的混合细菌觅食优化算法。最后将该算法应用于多无人机协同任务分配中并进行了仿真实验,仿真结果表明该方法在求解效率上比标准粒子群算法和标准细菌觅食算法有显著提高。 展开更多
关键词 无人机 任务分配 混合整数线性规划模型 细菌觅食算法
在线阅读 下载PDF
考虑财政补贴的电动公交车队置换优化模型 被引量:10
17
作者 马晓磊 闫昊阳 缪然 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第3期200-205,共6页
为解决公交车队置换问题,分析财政补贴政策对公交车队电动化的影响,本文考虑财政补贴、温室气体排放水平等因素,以公交车队生命周期成本最小为优化目标,建立公交车队置换的混合整数规划模型,使用CPLEX软件求解模型,获得最优精确解。以2... 为解决公交车队置换问题,分析财政补贴政策对公交车队电动化的影响,本文考虑财政补贴、温室气体排放水平等因素,以公交车队生命周期成本最小为优化目标,建立公交车队置换的混合整数规划模型,使用CPLEX软件求解模型,获得最优精确解。以2017年北京市19路公交车队为算例进行计算,得出最优的车辆购置方案、充电桩购置方案、车辆淘汰方案,最优方案的生命周期成本为21289.7万元,温室气体排放量为2488.4吨二氧化碳当量。针对财政补贴、最终电动公交比例、温室气体排放水平等参数进行敏感性分析。分析结果表明:财政补贴从成本及碳排放角度对公交电动化有正面促进作用,但延缓了公交电动化的进程;短期内混合动力公交成本优势明显,长期来看,电动公交具有可观的减排潜力。 展开更多
关键词 城市交通 公交车队置换优化 混合整数规划模型 生命周期成本 财政补贴
在线阅读 下载PDF
基于强化学习与遗传算法的机器人并行拆解序列规划方法
18
作者 汪开普 马晓艺 +2 位作者 卢超 殷旅江 李新宇 《国防科技大学学报》 北大核心 2025年第2期24-34,共11页
在拆解序列规划问题中,为了提高拆解效率、降低拆解能耗,引入了机器人并行拆解模式,构建了机器人并行拆解序列规划模型,并设计了基于强化学习的遗传算法。为了验证模型的正确性,构造了混合整数线性规划模型。算法构造了基于目标导向的... 在拆解序列规划问题中,为了提高拆解效率、降低拆解能耗,引入了机器人并行拆解模式,构建了机器人并行拆解序列规划模型,并设计了基于强化学习的遗传算法。为了验证模型的正确性,构造了混合整数线性规划模型。算法构造了基于目标导向的编解码策略,以提高初始解的质量;采用Q学习来选择算法迭代过程中的最佳交叉策略和变异策略,以增强算法的自适应能力。在一个34项任务的发动机拆解案例中,通过与四种经典多目标算法对比,验证了所提算法的优越性;分析所得拆解方案,结果表明机器人并行拆解模式可以有效缩短完工时间,并降低拆解能耗。 展开更多
关键词 拆解序列规划 机器人并行拆解 混合整数线性规划模型 遗传算法 强化学习
在线阅读 下载PDF
计及发电权交易与准线型需求响应的配电网双层博弈调度
19
作者 骆晨 何叶 +3 位作者 章正 吴红斌 尹元亚 潘文虎 《太阳能学报》 北大核心 2025年第3期160-167,共8页
为兼顾源荷利益主体需求,计及发电权交易与准线型需求响应,设计配电网双层博弈论模型并提出两种收益分配策略。构建售电商与用户之间的双层博弈框架,火电售电商与光伏售电商通过发电权交易形成合作博弈,售电商与用户通过准线型需求响应... 为兼顾源荷利益主体需求,计及发电权交易与准线型需求响应,设计配电网双层博弈论模型并提出两种收益分配策略。构建售电商与用户之间的双层博弈框架,火电售电商与光伏售电商通过发电权交易形成合作博弈,售电商与用户通过准线型需求响应形成主从博弈;考虑交易贡献率和对可再生能源的边际影响,采用两种不同的策略应对售电侧与用户的收益分配问题;利用遗传算法结合商业优化软件CPLEX求解博弈模型。通过算例系统进行验证,仿真结果表明所提模型和策略可进一步提升新能源消纳能力。 展开更多
关键词 配电网 需求响应 博弈论 可再生能源 收益分配策略 混合整数线性模型
在线阅读 下载PDF
电子废弃物逆向物流网络选址优化模型设计 被引量:9
20
作者 魏珊珊 张科静 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期574-580,共7页
针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补... 针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补贴,以及由于专业分工所带来的在不同拆解处理厂间及不同粉碎处理厂间的物料流动,可以灵活支持子网络内各个企业间物流活动.此外模型支持多种类型的电子废弃物的输入,以及经处理后产生的多种不同的物料碎片的输出,帮助优化电子废弃物逆向物流网络中的选址和物料分配等问题. 展开更多
关键词 电子废弃物 逆向物流网络选址优化 选址与流量分配 混合整数线性规划模型(MILP)
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部