首页期刊导航|运筹与管理
期刊信息/Journal information
运筹与管理
中国运筹学会
运筹与管理

中国运筹学会

章祥荪

双月刊

1007-3221

xts_or@hfut.edu.cn ycygl@hfut.edu.cn

0551-2901503

230009

安徽省合肥市·合肥工业大学系统工程研究所

运筹与管理/Journal Operations Research and Management ScienceCSSCICHSSCDCSCD北大核心CSTPCD
查看更多>>运筹学是一门独立的新兴学科，它和自然科学、技术科学、社会科学都有密切的联系，具有很强的应用性。本刊是由中国运筹学会主办、合肥工业大学承办的学术性期刊。宗旨是交流运筹学与管理科学工作者的研究成果，推进运筹学在经济计划、投资决策、风险分析、企业管理、生产控制、结构优化、信息技术及军事领域的应用。主要刊登运筹学、运筹数学、管理科学方面的学术研究成果及在国民经济各部门中创造性地解决实际问题行之有效的方法与经验。
正式出版
收录年代

    基于有效限制邻域结构的禁忌搜索求解预算最大覆盖问题

    刘雅文潘大志池莹
    72-78页
    查看更多>>摘要：针对预算最大覆盖问题，设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neigh-borhood Structure Based Tabu Search，ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化三部分组成。首先，提出构建剩余利润和剩余价值密度来生成好的初始解。然后，引入计数器G来记录当前解下元素覆盖次数，设计相对置空率和相对增益率两种策略来得到最有期望子集来限制邻域结构。最后，设计扰动程序，将贪婪与启发式思想相结合，考虑全局和局部的凸组合，以增加初始解的多样性。在数值实验中，分析了 ERNSBTS算法参数设置，同时将其与近似算法、PLTS和VDLS算法的结果进行比较分析，证实了ERNSBTS算法在求解质量、计算效率和鲁棒性方面的高竞争力。

    大覆盖问题相对置空率相对增益率有效限制邻域结构禁忌搜索

      原文链接:
    • 万方数据
    • 维普

    基于最优权的协同过滤混合推荐算法及应用

    于翘楚赵明清罗雨婷
    79-84页
    查看更多>>摘要：针对传统协同过滤推荐算法预测精度不高、推荐质量低的问题，提出了一种基于最优组合预测思想的协同过滤混合推荐算法(BEST-CF)，并利用基于用户的协同过滤推荐算法(User-CF)和基于项目的协同过滤推荐算法(Item-CF)的最优组合在Movielens 100K数据集上验证了 BEST-CF的有效性，实验结果表明:BEST-CF算法明显提高了评分预测精度，能够提升推荐质量。最后，将BEST-CF用于保险产品的推荐，实验结果表明，BEST-CF的推荐准确度明显高于Item-CF和User-CF的，能为客户更加精准地推荐所偏好的保险产品。

    协同过滤推荐最优组合预测算法

      原文链接:
    • 万方数据
    • 维普

    考虑损失和恢复的网络系统性能变化和重要度分析

    兑红炎徐慧婷王宁刘玉敏...
    85-90页
    查看更多>>摘要：复杂网络系统中的节点易受自然灾害和人为攻击等外部环境的影响而失效，这会给人们的生产生活带来不必要的损失。为了降低损失，研究复杂网络系统中失效节点的优先恢复顺序具有重要意义。本文提出了衡量网络节点重要性的损失重要度、恢复重要度和韧性重要度模型。首先，分析了复杂网络遭受外部攻击后的系统性能下降情况和维修失效节点后的系统性能恢复情况。然后，基于节点运行状态对系统性能变化的影响，提出了节点的损失重要度和恢复重要度，并且基于节点的损失和恢复情况提出了衡量失效节点恢复性的节点韧性重要度。最后，以包含6个运输集散点和11个运输分散点的陆运网络为例，分析了不同节点失效和恢复时的陆运网络系统性能变化情况，通过比较重要度值的大小，可以得到不同失效节点的恢复顺序，验证所提模型的有效性。

    可靠性网络系统重要度节点失效

      原文链接:
    • 万方数据
    • 维普

    考虑人员配置和工作时长的COVID-19核酸采样点选址

    项寅
    91-97页
    查看更多>>摘要：COVID-19疫情背景下，常态化核酸检测可以有效实现感染者"早发现、早报告、早隔离"的目标，现已成为各地疫情防控的主要措施。通过核酸采样点布局优化，可以更好地提高核酸采样效率。首先，结合疫情防控实际要求提出一类全新的核酸采样点布局问题，其在传统"选址-分配"问题上，进一步集成考虑了采样点的服务能力、人员配置和工作时长等优化决策。其次，将该问题构建为一类非线性混合整数模型，进一步通过添加变量和约束的方法对其线性等价转换。再者，采用Cplex软件求解模型，进一步通过网格测试发现，在3600秒内最多可求解出包含525个节点的中等规模问题;最后，结合苏州市双塔街道核酸采样相关数据进行仿真分析，算例结果验证了模型的有效性。

    COVID-19疫情核酸采样选址人员配置工作时长

      原文链接:
    • 万方数据
    • 维普

    社会网络视角下重大突发事件应急协作效率多阶段对比分析——以郑州"7.20"特大暴雨灾害为例

    郄子君白娜
    98-104页
    查看更多>>摘要：当前城市化进程中自然灾害事件的复杂性、耦合性日益加剧，亟待优化协同高效的风险治理模式。为此，本文以河南郑州"7。20"特大暴雨灾害为例，从制度和实践两个层面，构建其基于应急预案的组织间计划协作网络和两个不同时间阶段下的响应协作网络，并对三种网络特征进行对比分析。结果表明，根据应急预案和实际应急系统分别构建的协作网络结构存在较大差异，主要原因一方面源于应急预案本身存在不足，另一方面则是实际响应出现失灵;此外，实际响应协作网络在政府危机学习作用下呈现自动演进优化特征，趋于核心组织统一指挥、组织间紧密联系、协调分工的应急网络结构。建议应急管理体制改革加强应急预案动态调整并建立政府危机学习长效机制。

    社会网络计划协作网络响应协作网络郑州暴雨危机学习

      原文链接:
    • 万方数据

    基于微分博弈的标准联盟技术标准化研究

    曹霞李玮佳
    105-111页
    查看更多>>摘要：技术标准联盟是推动技术标准化行为的重要载体，标准研发和标准市场扩散是技术标准化中的关键内容，因此将双方同时纳入标准联盟技术标准化问题的研究中具有重要意义。本文基于微分博弈理论，从动态视角分别考察了三种博弈机制下，联盟内主导、配套企业的技术标准化最优策略、最优收益、联盟技术水平及标准扩散变化情况。研究发现:联盟企业最优策略与成本系数、衰退系数等呈负相关，与技术、市场敏感因子等呈正相关;协同合作机制下，联盟企业的最优策略，最优收益及技术标准化程度最高，标准研发及市场扩散的效果最好;存在最优的利益分配机制，能够同时实现系统帕累托最优和企业个体收益最高。

    微分博弈技术标准联盟标准研发标准扩散

      原文链接:
    • 万方数据
    • 维普

    信息技术支持下产业共性技术跨组织合作研发的微分博弈

    郑月龙刘思漫白春光张月月...
    112-118页
    查看更多>>摘要：引入信息技术支持，将龙头企业、高校院所及政府构成的共性技术跨组织合作研发分为产出导向与过程导向情形，运用微分博弈分析两种情形下主体决策、收益及影响因素。研究发现:两种情形下产出弹性增量较小(大)时，龙头企业与高校院所研发努力水平与收益系数正(负)相关，与双方努力成本系数及技术淘汰率负(正)相关，监控成本的影响与此类似;收益系数较大(小)时，双方努力水平与产出弹性及其增量正(负)相关;产出弹性增量较小时，双方努力水平和研发收益在产出导向情形更大，反之需考虑监控成本与高校院所努力成本系数的比值;成本补贴系数在过程导向情形下更小，当产出弹性增量较小或较大时政府收益在产出导向情形下更高，否则过程导向情形更高。

    产业共性技术跨组织合作研发信息技术支持微分博弈

      原文链接:
    • 万方数据
    • 维普

    一类改进的PRP型共轭梯度法

    叶建豪陈鸿升郭子腾
    119-122页
    查看更多>>摘要：近年来，随着机器学习、模糊理论、神经网络等热门领域的发展以及计算机技术的日益成熟，优化方法越来越受重视，共轭梯度法也吸引了更多学者进行深入学习和研究。目前对共轭梯度法的研究主要分为两类，第一类是直接对共轭梯度参数进行改进，第二类是将不同的共轭梯度法进行混合，例如将两种现有的共轭梯度法进行凸组合，尝试构造新算法。对于不同的混合方法，其优缺点和收敛性特征等方面存在差异。在本文中，基于两项下降的PRP方法和三项下降的PRP方法，我们提出一类下降的PRP方法，当参数取特定值时，方法分别是两项下降的PRP方法和三项下降的PRP方法。而且算法不依赖于线搜索具有充分下降性质。在适当条件下，我们证明算法在Armijo型线搜索下具有全局收敛性。数值实验测试了大规模无约束优化问题，结果表明算法是有效的。

    PRP方法Armijo型线搜索全局收敛性无约束优化

      原文链接:
    • 万方数据
    • 维普

    基于面板数据的灰色重心三角网格关联分析模型

    吴鸿华刘思峰方志耕杜俊良...
    123-129页
    查看更多>>摘要：针对现有面板数据曲面簇的构造以及指标排列顺序改变引起关联度结果不唯一问题，提出了基于面板数据的灰色重心三角网格关联分析模型。首先，将样本矩阵分解为二元指标子矩阵，并将其投射为空间四面体网格。然后，利用空间几何学给出四面体的重心，并与四顶点相连得到重心三角曲面。其次，基于重心三角曲面为曲顶的柱体体积构建了灰色关联系数公式，并得到了面板数据的灰色重心三角网格关联分析模型。最后，所提出的模型成功应用到山东省东西沿线6城市的空气质量评估，验证了模型的合理性和有效性，结果表明所提出模型能够测度面板数据间的相关程度。

    灰色关联分析面板数据灰色系统重心

      原文链接:
    • 万方数据
    • 维普

    分支定价算法求解携带医疗资源的家庭医护人员调度问题

    李妍峰罗楠
    130-136页
    查看更多>>摘要：针对携带医疗资源的家庭医护人员调度优化问题，综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征，以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响，而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。

    家庭医护人员调度医疗资源车辆路径问题分支定价

      原文链接:
    • 万方数据
    • 维普