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

中国运筹学会

章祥荪

双月刊

1007-3221

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

0551-2901503

230009

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

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

    考虑时间依赖收益特性的敏捷卫星调度问题

    彭观胜宋国鹏刘晓路何永明...
    1-7页
    查看更多>>摘要:随着地球影像需求的日益增长,敏捷对地观测卫星的任务调度问题已经成为了一个亟待解决的技术难题。由于观测角度对成像质量的影响,敏捷卫星调度问题需要考虑到一个重要的问题特性——时间依赖收益特性,即不同角度观测同一目标的收益不同,这无疑增加了调度的复杂性。根据问题模型特点,本文提出了一种基于分支定价的精确求解算法和一种高效且求解质量有理论保证的启发式算法。该精确算法是首个求解敏捷卫星多圈调度问题的精确算法,求解效果突出,对规模为150 的算例能在平均500 秒内得到最优解,性能远超商业求解器。所提出的启发式算法在求解质量上超越了文献中最先进的启发式算法,对规模为150 的算例最优间隙平均不超过0。3%。

    卫星调度分支定价列生成原始启发式时间依赖收益

    基于公平偏好的复杂武器装备交付环节激励契约设计

    张叶卉朱建军张行
    8-14页
    查看更多>>摘要:复杂武器装备交付效率直接影响国防战斗力的转化。以交付问题处理周期、质量、成本为任务,形成公平偏好代理人交付激励模型,探究代理人关系为中立、竞争、合作时激励契约的设计方法。研究表明最优努力水平与努力成本、风险感知水平负相关,与技术水平、合作系数正相关;保守型部门相对于冒险型部门努力水平较低,其行为偏向于在相对重要且努力成本低的任务上多投入;当部门间相互关系不同时激励契约不同,可根据问题类型选择合适的激励契约;最优激励系数受部门自身因素影响存在弱激励区。最后通过案例验证本文研究结论,为复杂武器装备交付环节激励契约设计提供理论支撑。

    复杂武器装备公平偏好多任务委托代理激励契约

    数字化转型对环境服务企业绩效的影响研究——基于年度报告文本的实证分析

    胡东滨周普
    15-22页
    查看更多>>摘要:"双碳"背景下,环境服务业作为保障我国绿色发展的重要力量,势必将在实现"3060"目标的过程中起到关键作用。近年来,数字环保、智慧环保等新理念的兴起,为环境服务企业的转型发展提供了新思路。本研究选取2010-2019 年我国237 家环境服务上市企业数据,采用文本分析法构建关键指标,从直接传导机制、间接传导机制和异质性传导机制三个角度探索了数字化转型价值创造的内在机理。研究发现:(1)数字化转型对环境服务企业的绩效水平具有积极影响,且该影响的持续性较长;(2)数字化转型可通过改善企业经营效率间接提高企业绩效表现;(3)异质性分析还发现,数字化转型对企业绩效的推动效应受服务模式和企业所有制等微观特征因素的影响,非国有企业和实施新型服务模式的企业其数字化转型的经济效果比国有企业和传统环境服务提供商更显著。

    数字化转型企业绩效文本分析环境服务企业

    考虑等待成本的卡车与多无人机联合配送农村物流路径优化

    陈希琼王兴隆胡大伟
    23-29页
    查看更多>>摘要:车辆和无人机联合配送模式是降低末端配送成本、提高效率的全新尝试。本文考虑卡车和无人机相互等待成本,以最小总成本为目标建立了单卡车和多无人机联合配送路径优化模型。设计了自适应大邻域搜索算法,采用三种破坏算子和修复算子,对破坏、修复后的临时解使用模拟退火接受准则。对包含 10-100 个节点的呈均匀分布和簇状分布的2 类算例进行求解,与CPLEX求解结果对比表明提出的算法具有较快的速度、较好的精度和稳定性;分析卡车携带不同数量无人机的联合配送方案,结果显示,相较于纯卡车配送,携带1-4 台无人机的联合配送可降低农村物流配送总成本17。88%~28。94%;对无人机续航里程的敏感性分析,表明随无人机续航里程的增加配送成本呈先快速降低后缓慢降低或趋于稳定。

    农村物流卡车和无人机联合配送路径优化自适应大邻域搜索算法

    光伏电池片生产车间产能动态规划与AGV配置问题研究

    李昆鹏韩雪芳
    30-36页
    查看更多>>摘要:光伏是新能源战略的重要支撑,电池片作为其重要组件,市场需求巨大。由于光伏电池片生产工序及设备较多,设备故障时有发生,从而影响生产效率。当前普遍采用人工规划产能的模式,无法及时应对生产中断及计划调整。同时,相关制造企业纷纷引入自动导引小车(AGV)等自动化设备保障高效生产,但设备高成本使企业面临资金压力。在此背景下,本文基于一家典型的电池片制造企业实际生产问题,研究产能动态规划与AGV配置方案。首先,考虑机台故障与缓存,以最大化产能为目标建立数学模型。其次,基于约束理论,提出三种缓存使用策略下的产能动态规划算法。此外,本文提出AGV配置算法,计算不同生产条件下车间AGV的最优数量。实验结果验证了"优先考虑使用缓存"策略的有效性,并分析了AGV搬运时间对产能和数量的影响。研究成果不仅能够帮助电池片制造车间实时规划产能,决策AGV配置方案,还能拓展应用到其他产能不平衡车间的生产与物流调度场景。

    缓存策略机台故障产能规划启发式算法

    考虑退化效应的钢箱梁小节段在线生产调度研究

    杨晓华马冉张玉忠
    37-43页
    查看更多>>摘要:钢箱梁小节段作为桥梁组装的基础构件,需求量非常大,其生产方案的优化对制造商有着很大的影响,针对钢箱梁小节段的在线生产调度研究就显得愈发迫切与重要。本文研究工件具有退化效应的钢箱梁小节段单机在线生产问题,建立了的两个不同的退化加工模型,以最小化最大加权完工时间为优化目标。首先,对所研究的两个问题,都证明了最优排序应具有的性质。然后,对加工时长模型为pj=αjt(t>0)的问题,给出了一个竞争比为1+αmax最好可能的在线算法,其中αj 为工件Jj 的退化因子;同样,对加工时长模型为pj=αj(A+Bt)(A>0)的问题,也给出了一个竞争比为2+Bαmax最好可能的在线算法。最后,对文中的两个在线模型都进行了数据模拟,验证了在线算法的有效性与正确性,也为制造商的生产管理提供了有效参考。

    单机在线钢箱梁小节段最大加权完工时间退化效应

    基于特征约简与改进支持向量机的动态过程质量异常识别方法

    刘莉刘玉敏赵哲耘
    44-50页
    查看更多>>摘要:为了有效降低特征维数并提高动态过程异常模式的识别精度,提出基于特征约简与改进支持向量机的动态过程质量异常识别方法。本文首先提取能反映质量异常模式的 16 个统计特征与 7 个形状特征,再使用粗糙集(RS)约简特征集合以剔除冗余特征与干扰特征。同时,使用遗传算法(GA)寻找支持向量机(SVM)的最优参数,并采用GA-SVM模型识别质量异常模式。仿真实验表明:粗糙集筛选后得到的 12 个特征具有较强区分动态过程是否出现异常状况的能力,遗传算法参数寻优后的支持向量机识别质量异常模式的精度明显高于其他同类型的模型,因此,本文提出的RS-GA-SVM模型具有良好的识别精度与稳健性,能够对动态过程进行有效监控。

    动态过程质量异常模式粗糙集支持向量机遗传算法

    混合分布估计算法求解分布式柔性作业车间调度问题

    魏光艳叶春明
    51-57页
    查看更多>>摘要:随着分布式柔性制造系统的广泛普及,制造系统的调度决策从集中式的单一节点向分布式多中心的模式转变,分布式柔性作业车间调度问题成为近年来的研究热点。为求解分布式柔性作业车间的调度问题,构建了以最小化总成本和总拖期为优化目标的分布式柔性作业车间调度(DFJSP,Distributed Flexible Job Shop Scheduling Problem)模型,提出了一种结合分布估计和禁忌搜索的H-EDA-TS算法(Hybrid Estimation of Distribution Algorithm and Tabu Search Algorithm)。根据DFJSP模型和H-EDA-TS算法设计了三维编码方案。H-EDA-TS算法主要包括EDA组件和TS组件,在EDA组件部分设计了三个概率模型用于抽样生成种群;在TS组件部分针对优化目标设计了五种邻域结构用于生成邻域解。此外,基于sigmoid函数设计了一种自适应机制,用于控制TS组件的启动。最后,在不同规模的实例上进行了对比实验,证明了所提算法对于求解DFJSP具有明显优势。

    分布式柔性作业车间分布估计算法禁忌搜索双目标优化

    离散流水线车间内交货期与鲁棒性及能耗成本的集成优化

    崔维伟蒋诚仁刘新波
    58-64页
    查看更多>>摘要:当今车间管理者不仅需要在最小化制造工期的同时尽可能应对设备随机故障等因素引起的不稳定性,更需要节省分时电价模式下的能耗成本以提高产品价格竞争力。本研究以考虑设备随机故障的流水线车间为研究对象,以工件交货期、系统鲁棒性、能耗成本为目标,建立了涉及生产调度、设备维护、能量分配三个维度的模型。首先,以代理指标方法结合蒙特卡洛仿真验证解决了不确定环境下的可行解评估问题;其次以NSGA-Ⅱ框架为基础结合启发式解码方法以搜索此多目标问题的帕累托曲线。数值实验验证了所提目标评估方法的有效性以及集成方案相较于传统规则的优越性;在各工序间插入合适的缓冲时间,既可以吸收故障冲击以提高系统鲁棒性,又可以调整设备开机时段以降低总能耗成本。

    流水线生产调度设备维护能耗需求多目标优化

    基于代客充电模式的电动汽车充电站布局优化

    童岷胡志华
    65-71页
    查看更多>>摘要:当新能源汽车用户自行前往充电站充电,将会产生时间成本和等待焦虑。而代客充电服务能够有效解决这些问题,但是其服务成本受到充电站布局与社区用户分布等因素的影响。为探究充电站布局对代客充电服务模式的影响,本文建立基于充电时间的等待焦虑程度量化模型,引入代客充电服务比率量化用户的服务选择行为,同时考虑用户需求的随机性,以最小化充电站建设成本与用户前往充电站充电的行驶成本、最大化代客充电业务利润为优化目标,建立多目标两阶段随机混合整数规划模型,并使用Epsilon约束法与抽样平均近似方法进行求解。本文在对模型及其参数进行数值分析的基础上,以合肥市瑶海区为背景设计案例研究,发现在充电站建设数目一定的前提下,通过改变充电站布局可以提升代客充电业务利润,但同时也会导致用户充电行驶成本的升高。

    电动汽车充电站布局代客充电随机规划抽样平均近似Epsilon约束法