期刊文献+
共找到673篇文章
< 1 2 34 >
每页显示 20 50 100
高原铁路列车运行图与维修天窗协调优化研究 被引量:1
1
作者 邓智文 刘斌 +2 位作者 田志强 董傲冉 李和壁 《深圳大学学报(理工版)》 北大核心 2025年第2期216-225,共10页
针对高原铁路列车运行图与维修天窗之间的冲突问题,对高原铁路列车运行图与维修天窗进行协调优化.综合考虑列车服务水平约束、列车运行约束、列车运行图均衡性约束及维修天窗时间约束,建立列车总旅行时间最小和维修天窗开设总时长最大... 针对高原铁路列车运行图与维修天窗之间的冲突问题,对高原铁路列车运行图与维修天窗进行协调优化.综合考虑列车服务水平约束、列车运行约束、列车运行图均衡性约束及维修天窗时间约束,建立列车总旅行时间最小和维修天窗开设总时长最大的多目标混合整数规划模型.设计基于分层序列的多目标求解算法,运用Python编程调用杉数求解器(Cardinal optimizer,COPT)求解模型,并以高原铁路某区段为案例,验证模型有效性.结果表明,在考虑列车服务水平和列车运行图均衡性等约束前提下,本模型能够兼顾列车总旅行时间最短和维修天窗开设时长最长.基于最优解绘制的列车运行图表明,列车运行图和维修天窗的协调优化结果更符合高原铁路实际旅客运输生产作业需要.研究结果为铁路运营管理部门进一步优化列车运行图编制与维修天窗开设提供科学依据. 展开更多
关键词 高原铁路 列车运行图 维修天窗 列车运行约束 均衡性 混合整数规划 分层序列法 COPT求解器
在线阅读 下载PDF
安全约束机组组合问题的替代惰性约束过滤方法
2
作者 汤宇杨 陈亮 陈圣杰 《湘潭大学学报(自然科学版)》 2025年第4期53-64,共12页
针对大规模安全约束机组组合(SCUC)问题中因安全约束数量过多而导致求解器无法直接求解的难题,该文提出了一种基于分支-割框架的替代惰性约束过滤(B&C SLCF)求解方法.该方法基于经典的传输约束过滤(TCF)算法,通过引入提前停止检测... 针对大规模安全约束机组组合(SCUC)问题中因安全约束数量过多而导致求解器无法直接求解的难题,该文提出了一种基于分支-割框架的替代惰性约束过滤(B&C SLCF)求解方法.该方法基于经典的传输约束过滤(TCF)算法,通过引入提前停止检测规则并将惰性约束机制集成到求解过程中,有效地提升了求解效率.通过RTE算例集的数值试验验证,文中方法显著提高了求解速度,表现出较好的实际应用效果. 展开更多
关键词 安全约束机组组合 混合整数规划 约束过滤方法 提前停止检验规则 分支-割 惰性约束
在线阅读 下载PDF
基于员工满意度和人力成本的智能楼宇保洁工人排班研究
3
作者 白羽 宁飒 王坚 《北京建筑大学学报》 2025年第1期46-52,共7页
智能楼宇技术可以实现建筑自动化、智能化的管理与运营,保洁工作的高效执行是智能楼宇环境卫生管理的关键,不仅关系到楼宇的整洁美观,更是居民生活质量和公共健康的重要保障。在保洁工人数量有限的情况下,科学合理的排班策略显得尤为重... 智能楼宇技术可以实现建筑自动化、智能化的管理与运营,保洁工作的高效执行是智能楼宇环境卫生管理的关键,不仅关系到楼宇的整洁美观,更是居民生活质量和公共健康的重要保障。在保洁工人数量有限的情况下,科学合理的排班策略显得尤为重要。首先,以最高的员工满意度和最低的人力成本为目标,建立了一个带权重的保洁工人排班的单目标优化模型。通过引入加班机制,模型能够在保证服务质量的前提下,灵活调整人力资源分配,以应对突发的清洁需求。接着,结合某高校保洁部门数据,采用了CPLEX求解器对模型进行求解,得到了该部门一周内保洁工人的详细排班方案。方案不仅考虑了工作量的均衡分配,还兼顾了员工的工作与休息时间,有效避免了过劳现象的发生。结果表明:与之前的排班模型1相比,该模型在员工满意度上提升了34.21%,在单位成本上减少了11.87%,在人均不受欢迎班次数上也减少了26.94%;与排班模型2相比,该模型在人工成本和单位成本上分别减少了10.72%和20.2%,在人均不受欢迎班次数上降低了12.8%。该模型有效地改进了人力成本、员工满意度和排班公平性,为保洁排班问题的进一步研究提供了理论支持。 展开更多
关键词 员工满意度 人力成本 保洁工人 排班模型 智能楼宇技术
在线阅读 下载PDF
线性规划对圈养湖羊空间利用最优方案的研究
4
作者 许鹤松 陈誉 许婷婷 《农业技术与装备》 2025年第9期123-127,共5页
分析了关于2023年高教社杯全国大学生数学建模大赛D题的前三问研究,主要以成本低、效益高、资源利用率大为目标导向,以生产养殖的要求标准为约束条件,建立一个生产安排的决策规划模型。若确保年化出栏羊数量最多,可建立羊栏随时间连续... 分析了关于2023年高教社杯全国大学生数学建模大赛D题的前三问研究,主要以成本低、效益高、资源利用率大为目标导向,以生产养殖的要求标准为约束条件,建立一个生产安排的决策规划模型。若确保年化出栏羊数量最多,可建立羊栏随时间连续变化和固定分配的生产模型,通过MATLAB和LINGO软件求解出最佳的生产安排方案。针对实际生产中的不确定因素,采用遗传算法的自然选择原理,模拟湖羊养殖动态过程,实现目标优化。 展开更多
关键词 线性规划 时间序列 连续生产 模糊估计 遗传算法
在线阅读 下载PDF
基于大语言模型的整数规划教学案例辅助生成
5
作者 刘嘉 魏佳垚 杨叶娇 《教育进展》 2025年第9期50-57,共8页
随着大语言模型技术的迅猛发展,其在教育领域中的应用潜力日益凸显。本文聚焦于整数规划这一运筹学核心教学内容,针对当前教学实践中存在的答疑机制薄弱、教学案例资源匮乏及课程内容滞后等问题,系统探讨了大语言模型在教学中的三重辅... 随着大语言模型技术的迅猛发展,其在教育领域中的应用潜力日益凸显。本文聚焦于整数规划这一运筹学核心教学内容,针对当前教学实践中存在的答疑机制薄弱、教学案例资源匮乏及课程内容滞后等问题,系统探讨了大语言模型在教学中的三重辅助作用:智能答疑、教学设计与编程求解。本文通过具体示例展示了学生如何利用大语言模型辅助完成模型生成、模型检验和编程求解等任务,以及教师如何借助大语言模型高效生成多样化教学案例和材料。进一步地,本文指出,大语言模型的引入不仅优化了教学流程,更潜移默化地促进了学生的问题分解、模式识别、抽象和算法设计等计算思维能力发展。最后,本文呼吁在推进技术应用的同时,仍应坚持“教师主导、技术辅助”的教学原则,以实现智能化与规范化教学的良性融合。 . 展开更多
关键词 大语言模型 整数规划 课程教学
在线阅读 下载PDF
基于ISSA的多渠道易腐品供应链网络规划
6
作者 苏莹莹 王升旭 白智超 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期111-117,共7页
针对易腐品供应链网络规划问题,建立了一种考虑多渠道选择的易腐品供应链网络多目标规划模型,以此解决新零售形势下的易腐品供应链网络规划问题。首先,针对由多个供应商、加工中心、分销商、消费市场构成的易腐品供应链网络进行结构设计... 针对易腐品供应链网络规划问题,建立了一种考虑多渠道选择的易腐品供应链网络多目标规划模型,以此解决新零售形势下的易腐品供应链网络规划问题。首先,针对由多个供应商、加工中心、分销商、消费市场构成的易腐品供应链网络进行结构设计,建立以总成本最小和顾客满意度最大为目标的易腐品供应链网络多目标规划模型;其次,针对麻雀搜索算法(Sparrow Search Algorithm, SSA)求解精度低,稳定性不足,易陷入局部最优等问题,引入自适应混合策略改进SSA,应用改进麻雀搜索算法(Improved Sparrow Search Algorithm, ISSA)来求解多渠道选择的易腐品供应链网络规划问题。最后,通过实例进行验证,结果表明:ISSA能够有效求解考虑多渠道选择的易腐品供应链网络规划问题,且相比于SSA性能更优。 展开更多
关键词 易腐品供应链网络规划 多渠道选择 自适应混合策略 改进麻雀搜索算法
在线阅读 下载PDF
一类带线性约束的变分不等式的预测校正方法的收敛率分析
7
作者 葛志利 谭志聪 +1 位作者 徐莹莹 张欣 《南京师大学报(自然科学版)》 CAS 北大核心 2024年第3期1-7,共7页
考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.... 考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.对此类问题,本文研究了一种新的预测校正方法.根据已有的收敛性结果,利用误差界条件进一步分析了该方法的线性收敛性.最后,通过交通均衡问题中两个带线性约束例子的数值结果展示了算法的有效性. 展开更多
关键词 线性约束 变分不等式 全局线性收敛性 预测校正方法
在线阅读 下载PDF
分段线性的不可分流弧集多面体研究
8
作者 黄诗语 陈亮 寇彩霞 《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期101-110,共10页
分段线性函数在运输、通信和生产规划等领域都有着重要的应用。本文聚焦于目标函数是分段线性函数的不可分多商品流问题。通过引入额外的0-1变量,该问题可建模为混合整数线性规划问题。我们以分段线性不可分流弧集多面体作为子结构提出... 分段线性函数在运输、通信和生产规划等领域都有着重要的应用。本文聚焦于目标函数是分段线性函数的不可分多商品流问题。通过引入额外的0-1变量,该问题可建模为混合整数线性规划问题。我们以分段线性不可分流弧集多面体作为子结构提出两类有效不等式,并进一步给出了这些不等式定义多面体刻面的充要条件。数值实验通过对不可分多商品流问题产生割平面,说明了这些有效不等式作为割平面对求解不可分多商品流问题的有效性。 展开更多
关键词 割平面 混合整数规划 网络设计 分段线性优化
在线阅读 下载PDF
考虑区域限制的卡车搭载无人机车辆路径问题研究 被引量:41
9
作者 颜瑞 陈立双 +3 位作者 朱晓宁 田昊彤 温雅 张群 《中国管理科学》 CSSCI CSCD 北大核心 2022年第5期144-155,共12页
无人机参与配送是解决末端物流难题的重要途径之一。卡车搭载无人机协同配送模式,克服了无人机载重量小、续航时间短的弊端,成为无人机参与末端物流配送的重要形式之一。在疫区、灾区进行应急配送时,经常遇到由于道路毁坏或封锁、区域污... 无人机参与配送是解决末端物流难题的重要途径之一。卡车搭载无人机协同配送模式,克服了无人机载重量小、续航时间短的弊端,成为无人机参与末端物流配送的重要形式之一。在疫区、灾区进行应急配送时,经常遇到由于道路毁坏或封锁、区域污染,导致部分路段车辆或无人机无法通行的情况。在非应急配送中,也可能存在车辆限行和空域禁飞等区域限制措施。区域限制给卡车搭载无人机物流配送路径优化问题带来了很大挑战。论文构建了区域限制条件下卡车搭载无人机车辆路径问题的混合整数线性规划模型,提出了一种结合最短路算法和禁忌搜索算法的混合算法,基于标准算例库设计测试集并进行测试实验,实验结果表明混合算法具有较好的计算性能。 展开更多
关键词 车辆路径问题 无人机 区域限制 禁忌搜索 最短路
原文传递
大规模机组组合问题计及网络约束的线性化求解方法 被引量:22
10
作者 苏济归 舒隽 +1 位作者 谢国辉 张粒子 《电力系统保护与控制》 EI CSCD 北大核心 2010年第18期135-139,共5页
为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLE... 为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。 展开更多
关键词 机组组合 线性化方法 混合整数线性规划 CPLEX
在线阅读 下载PDF
基于启发式混合整数规划法求解大规模机组组合问题 被引量:22
11
作者 许丹 夏少连 +1 位作者 丁强 马志民 《电力系统保护与控制》 EI CSCD 北大核心 2012年第21期1-6,13,共7页
为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序... 为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序法以确定部分整数变量,以此为基础结合混合整数规划法求解大规模机组组合问题,达到提高计算速度、扩大计算规模的目的。将所提算法应用于多个标准算例并与现有文献进行参照对比,验证了所提算法的正确性与高效性。将该算法应用于某实际电网,验证了该算法的实用性。 展开更多
关键词 机组组合 启发式算法 混合整数规划 机组特性分析 负荷特性分析
在线阅读 下载PDF
一种求解整数规划与混合整数规划非线性罚函数方法 被引量:22
12
作者 孟志青 胡奇英 杨晓琪 《控制与决策》 EI CSCD 北大核心 2002年第3期310-314,共5页
证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明... 证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和 MIP的求解 ,特别是为非线性 IP和 MIP问题提供了一条通用的求解途径 。 展开更多
关键词 整数规划 混合整数规划 非整数规划 非线性罚函数
在线阅读 下载PDF
多路径下应急资源调度的非线性混合整数规划模型 被引量:40
13
作者 孙颖 池宏 贾传亮 《运筹与管理》 CSCD 2007年第5期5-8,共4页
本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰... 本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。 展开更多
关键词 运筹学 资源调度模型 非线性混合整数规划 应急管理
在线阅读 下载PDF
改进类电磁算法在武器目标分配问题中的应用 被引量:9
14
作者 杨晓凌 邱涤珊 +1 位作者 彭黎 谈群 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第6期150-153,共4页
通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该... 通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该改造后算法解决武器目标分配问题的有效性。 展开更多
关键词 类电磁算法 武器目标分配 粒子编码 合力计算 粒子移动
在线阅读 下载PDF
多板材单一矩形件下料问题的一种求解算法 被引量:9
15
作者 潘卫平 陈秋莲 +1 位作者 崔耀东 李华 《锻压技术》 CAS CSCD 北大核心 2014年第11期6-10,共5页
提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提... 提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小。实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09%和0.83%。 展开更多
关键词 排样 单一矩形件 多板材下料 动态规划 整数规划
原文传递
两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量:6
16
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
在线阅读 下载PDF
基于信息素的整数规划的演化求解 被引量:13
17
作者 黄樟灿 吴方才 胡晓林 《计算机应用研究》 CSCD 北大核心 2001年第7期27-29,共3页
将蚁群算法中基于信息素的正反馈方法引入到求解整数规划演化算法之中,实现了每一个体等位基因的优化,使算法稳定地收敛到全局最优解。以下料问题为例,对算法进行了实验分析。运算结果表明,该算法对于整数规划问题有很好的效果。
关键词 信息素 变异算子 概率场 整数规划 蚁群算法
在线阅读 下载PDF
露天矿生产车辆安排计划优化设计 被引量:6
18
作者 龙建成 许鹏 +1 位作者 袁月明 王兵团 《工程数学学报》 CSCD 北大核心 2003年第7期83-89,142,共8页
本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最... 本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最优解的实际应用的可行性,增加了车辆调度的弹性,设置了电铲的最大利用率。为保证电铲有一定的利用率,设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性。 展开更多
关键词 露天矿生产 车辆安排计划 优化设计 约束条件 整数规划 数学模型 参数选取 模型优化算法
在线阅读 下载PDF
给定限期条件下应急选址问题的量子竞争决策算法 被引量:10
19
作者 刘勇 马良 宁爱兵 《运筹与管理》 CSCD 北大核心 2011年第3期66-71,共6页
为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制... 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。 展开更多
关键词 运筹学 量子计算 竞争决策 应急设施选址
在线阅读 下载PDF
多维背包问题的禁忌搜索求解 被引量:12
20
作者 贺一 邱玉辉 +1 位作者 刘光远 曾绍华 《计算机科学》 CSCD 北大核心 2006年第9期169-172,共4页
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词 禁忌搜索 双禁忌表 多维0-1背包问题
在线阅读 下载PDF
上一页 1 2 34 下一页 到第
使用帮助 返回顶部