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

中国运筹学会

章祥荪

双月刊

1007-3221

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

0551-2901503

230009

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

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

    基于GA-SA的多点封控行动中的兵力分配研究

    王书勤黄茜
    1-6页
    查看更多>>摘要：封控是武警部队遂行多样性任务中经常采用的一种重要军事行动，关系到多样化任务遂行的成败。为进一步提高武警部队在多点封控行动中的兵力分配的精确性和科学性，文中基于武警部队驻地分散实际，考虑各封控小组对各封控点成功率不同及到各封控点的距离不相等等因素，以实现各封控点成功率最大化和以小组开进的路程和最短为目标，建立了多点封控行动中的兵力分配模型。依据问题特点进行了遗传算法编码和适应度函数设计，将遗传算法(Genetic Algorithm，GA)和模拟退火算法(Simulated Annealing，SA)相结合，提出了一种GA-SA算法，实验仿真结果验证了算法的有效性及较遗传算法和模拟退火算法的优越性。

    封控成功率兵力分配模型GA-SA算法多目标规划

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究

    李建红丁秀好雷鸣颢罗晓萌...
    7-13页
    查看更多>>摘要：配送中心选址及区域划分是物流配送过程中的关键环节，直接决定了配送时效及配送成本，在当今电子商务领域显得尤为重要。本文针对国内医药电商企业，提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型，采用最小权顶点覆盖方法描述问题，并通过优先队列分支限界算法对此模型进行求解，得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分，得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案)，并使用企业真实销量和物流数据进行算例分析。

    配送中心选址区域划分最小权顶点覆盖优先队列分支限界算法

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    考虑个体客户满意度的多车程生鲜品配送路径优化

    王能民梁馨月张萌何正文...
    14-20页
    查看更多>>摘要：随着生鲜电商的兴起，生鲜品的道路运输量越来越大，其配送任务越来越复杂，提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象，以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最大为双目标，且客户满意度从顾客的个体视角考虑，构建双目标多车程带时间窗及考虑订单打包时间的车辆路径优化模型。基于 ε-约束方法，设计了两阶段变邻域搜索(VNS)和模拟退火(SA)相结合的元启发式算法，基于车辆构造初始路线，并针对性地提出了3 点改进措施，包括通过数学性质推导下界、减少求解过程中不必要的搜索空间以及规避求解过程中被支配解的后优化处理。最后，以Solomon标准算例为基础构造算例对所设计的算法进行了计算实验，其求解结果表明:其设计的算法具有有效性，并通过敏感性分析得出相关管理启示。

    个体客户满意度生鲜品配送车辆路径问题双目标优化ε-约束法

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    考虑客户满意度的实时取送货路径优化问题

    吴腾宇张景露余海燕
    21-27页
    查看更多>>摘要：针对即时配送订单出现的动态性、服务客户的满意度、末端配送路网的非对称性，在配送订单的时间窗限制下，建立实时取送货路径优化模型。通过定义并调整非对称网络系数，构建非对称配送网络，提出滚动时域忽略策略(Ignore策略)和滚动时域实时判断策略(Real-time策略)。Ignore策略要求配送员一旦出发，返回配送起点前忽略所有新出现的订单，Real-time策略要求配送途中实时判断当新订单出现时，是否返回起点取货，重新规划配送路线。使用数值仿真软件，在不同非对称系数、客户时间窗、订单数量等的情形下分析策略适用性。数值算例分析表明，Real-time策略适用于网络较大的情形，而网络较小且订单数量较少时，Ignore策略更适用。研究结果可为城市末端合单配送和路径优化策略提供新的思路和参考。

    旅行商问题合单配送实时取送货单边软时间窗非对称网络

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    基于简易测量方法的VSI-EWMA-NPX图多目标优化设计

    王海宇
    28-34页
    查看更多>>摘要：为了提高npx 图对过程异常波动的监控效率，结合可变抽样间隔(VSI)动态控制图和指数加权移动平均(EWMA)图的设计方法，构造了一种能够以较低的质量成本实现对异常波动的具有较高检测能力的VSI-EWMA-NPX控制图，研究了平均产品长度(APL)和单位产品平均质量成本的计算方法，并由此构建了VSI-EWMA-NPX图的经济统计多目标优化设计模型。通过一个具体的算例说明了该优化设计模型的计算步骤并与已有的几种控制图方法进行比较，结果表明:本文提出的优化设计方法在统计性监控效率和经济性质量成本两方面都具有良好的表现。

    npx控制图EWMA图动态控制图平均产品长度多目标优化

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    带服务时间窗的绿色多式联运路径和速度多目标优化

    吴鹏季海涛林峰程俊恒...
    35-41页
    查看更多>>摘要：在货物运输中，除考虑传统的成本目标外，最小化其对环境的影响具有重要的意义。本文研究了一类新的带服务时间窗的绿色公海多式联运多目标优化问题，旨在多式联运网络中决策货物运输路径和速度以满足货物运输需求，目的是同时最小化货物运输总成本和碳排放总量，并建立该问题的多目标混合整数非线性规划模型。为有效求解该问题，将上述非线性模型转化为线性模型，并提出了一种基于ε-约束法和模糊逻辑相结合的算法。最后以我国典型的绿色多式联运问题为例对模型和算法的有效性进行验证。计算结果表明，所提出的模型和算法能够有效求解所提出的带服务时间窗的绿色多式联运多目标优化问题，为决策者在进行绿色多式联运的路径和速度决策时提供参考。

    服务时间窗绿色多式联运路径优化速度优化ε-约束法

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    补给需求可拆分的流动疫苗接种车与补给车同步调度优化

    吕亚云胡志华王耀宗
    42-49页
    查看更多>>摘要：流动疫苗接种车有助于缓解疫苗接种站拥堵与降低居民接种出行成本。考虑到接种车疫苗储存容量有限，要求调配疫苗补给车补给以维持库存水平。采用对接种车待补给量进行拆分的方案，可由多辆补给车对接种车进行补货。围绕补给决策，接种车和补给车的路径相互耦合，要求满足时空同步约束。以成本最小化为目标，建立混合整数规划模型，并设计基于贪婪策略的进化算法，优化接种与补给决策。扩展Solomon数据集生成不同规模的算例，实验结果显示选择合适的补给策略，有助于维持平稳的接种车剩余库存，并有效降低成本。最后，以上海市浦东新区疫苗流动接种数据为例，验证研究的应用价值。

    疫苗流动接种同步调度可拆分需求补给策略混合整数规划

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    考虑组测成本和时间价值的概率群试双目标优化模型研究

    马千里高梓惠贾鹏马佰钰...
    50-55页
    查看更多>>摘要：核酸检测成本和检测完成时间的控制问题，提出基于组测成本和时间价值的概率群试优化方法。首先，用多类成本效用函数表示组合和检测成本，建立考虑组合成本和混合检测成本的概率群试优化模型，获取最优核酸检测样本混合数量，探究样本阳性概率和组测成本效用函数对优化结果的影响;其次，考虑检测完成时间对疫情控制的影响，分别将样本采样能力和检测能力纳入优化模型，建立基于组测成本和时间价值的概率群试双目标规划模型;最后，进行COVID-19 核酸检测实例分析，验证模型适用性，得到最小检测成本和最短检测完成时间下的帕累托最优曲线。结果表明，一般情况下较为合理的核酸检测样本混合数量为10，但视待检区域的疫情风险等级和医疗资源分配差异，核酸检测样本混合数量也可调整为5 和20 等。

    时间价值概率群试多目标优化成本效用函数帕累托最优

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    多块排样方式的二维板材下料优化模型与算法

    潘卫平樊治平黄敏计明军...
    56-62页
    查看更多>>摘要：针对矩形件二维板材剪切下料问题，提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率，将多块排样方式的块数定为八块。通过3 次一分为二剪切操作将板材分割成八个矩形块，并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案，选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法，实验结果表明:八块排样算法的排样价值高于 3 种文献排样算法，并且，八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。

    二维板材下料矩形件八块排样方式列生成算法板材利用率

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据

    碳税政策下考虑消费者环保意识的再制造系统优化策略

    张会臣韩小雅
    63-69页
    查看更多>>摘要：本文基于消费者环保意识和政府碳税政策，从产品竞争与侵蚀的角度出发，对外包授权再制造系统运作管理问题进行研究。在不减排策略、减排策略和供应链协调三种情形下，分别建立了生产商与再制造商之间的博弈模型，并进行优化求解。分析结果表明，消费者环保意识的增强可以促使生产商降低新产品价格和专利费用，而对于再制造商，只有当再制造产品的接受程度较大时，再制造产品的价格才会随着消费者环保意识的增强而提高;有趣的是，新产品的最优减排率并不总是随着消费者环保意识的提高而提高，需要考虑两种产品单位碳排放之间的差距;此外，减排策略的实施对产品的专利费用没有直接的影响，也不总是有利于新产品需求的提升;最后，碳税政策在供应链协调中发挥着重要作用，从而促进"双赢"局面的形成。

    碳税消费者环保意识外包授权再制造Stackeberg博弈减排

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据