多产品多阶段报童问题的在线订购策略

利用集成专家意见的在线序列预测算法研究多产品多阶段报童问题.将任意的一个固定订购量策略看成一个专家意见,用弱集成算法综合考虑众多专家意见构建在线订购策略,并基于弱集成算法的竞争性理论给出在线订购策略的理论保证.首先给出了两产品多阶段报童问题的在线订购策略,证明了其实现的累积收益可与最优固定订购量策略实现的累积收益相当.然后,将两产品多阶段报童问题的在线订购策略及其理论结果推广到多产品多阶段报童问题中.最后在不同的需求类型下,通过数值算例表明构建的在线订购策略相对于最优固定订购量策略具有较强的竞争性能.     

集成有限个专家意见的在线投资组合策略

基于弱集成算法的在线学习特征,该文探讨了它在在线投资组合选择中的应用,考虑了根据有限个专家意见进行决策的情形.首先将弱集成算法应用到投资于单只股票的专家意见,得到了在线投资组合的单一集成策略,并给出了该策略的竞争性能分析,证明了单一集成策略能够追踪最好的股票,实际投资决策中,投资者可能会选择多只股票进行组合投资,进一步将弱集成算法应用到投资于不同股票数目的专家意见,得到了在线投资组合的混合集成策略;证明了混合集成策略实现的累积收益与最优专家意见实现的累积收益相当.在长期投资组合上的数值算例表明了该文给出的单一集成策略能够实现与最好股票相当的收益;混合集成策略能够实现与最优定常再调整策略相当的收益,且与泛证券投资组合策略相比,能够获得更多的收益,具有较好的竞争性能.     

一种备件多级库存系统的仿真优化模型

针对备件多级库存问题，分析了备件需求的特点，建立了多级库存问题模型．在模型的基础上对备件订购量、安全库存量，订购策略，率存模式等进行了研究．研究发现：库存模式、订购策略和相关参数都会影响库存策略和最小总费用；一般情况下，较优订购策略为“库存量降到安全库存水平以下时订购，订购使得备件总量达到某一常数”．因此，备件采用多级库存模式还是单极库存模式应根据具体参数和订购策略确定．由于备件库存问题的特殊性，论文提出了一种求解该问题的仿真优化方法．实验结果表明：是一种有效的求解备件库存优化问题的方法。     

基于物价指数上涨的最优在线租赁决策模型

考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征, 建立了基于物价指数上涨的在线租赁决策模型, 首先分析了该问题的最优离线策略, 其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比. 从提高策略的竞争性能角度出发, 基于风险控制思想, 给出了该问题的随机性最优在线租赁策略及其竞争比, 并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略. 进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降, 也随着物价指数上涨而降低. 最后, 结合数值分析发现当存在通货膨胀因素时, 最优决策日期相对提前, 但策略的竞争性能显著降低, 这表明物价指数变动对在线租赁决策具有显著影响.     

带交易费用的集成专家意见在线投资组合策略

在多期投资组合选择过程中,频繁调整投资比例将会产生一系列的交易费用,是影响投资决策的一个重要因素.在线投资组合属于多期投资组合;投资比例需要按照投资期数逐步调整,而不是一次性确定的.本文将交易费用引入到在线投资组合模型中,应用集成有限个专家意见的弱集成算法设计在线投资组合策略.首先探讨了专家意见为在每阶段都固定地投资于单只股票的情形,得到了考虑交易费用的单一集成策略,证明了与最优专家意见相比,他们的累积收益平均值之间的差值存在渐进形式的下界.其次,讨论了专家意见为在每阶段都固定地投资于多只股票的情形,得到了带交易费用的混合集成策略,并给出了该策略的竞争性能分析.基于纽约证券交易所的股票数据,数值算例进一步说明了本文给出的带交易费用的单一集成策略和混合集成策略几乎与最优专家意见的性能一样好,并分析了交易费用对策略性能的影响.     

基于谱风险测度与期权契约的季节性商品订购策略分析

以一个经销季节性商品的零售商为研究对象, 通过引入考虑零售商风险态度的谱风险测度, 分析了期权契约机制下 具有不同风险偏好零售商的最优订购策略. 通过建立期权契约机制下基于零售商谱风险测度的商品订购决策模型, 分析得出零售商的最优现货订购量和期权订购量存在并且唯一; 并进一步结合均值 -CVaR风险谱函数, 研究了在此风险测度下不同风险偏好零售商的具体订购策略, 揭示了零售商风险态度、期权契约等对其最优订购策略的影响; 最后 通过数值实例对模型的求解过程和理论结果进行了验证分析.     

带有市场搜索的供应链最优策略的分析与比较

考虑一个供应商服务于两个零售商的分销式系统,每个零售商只向该供应商订货及两个零售商面临不同的客户需求.使用“市场搜索”因子来度量各零售商处的客户因其当地零售商缺货而到另一个零售商处订货的比例.证明了零售商们在不同的风险 态度时订购量纳什均衡解的存在且唯一性.模型-I研究了两个零售商的态度均是 风险中立时零售商最优订购策略;模型-II研究了两个零售商的态度均是风险厌恶的且使用CVaR(ConditionalValue-at-Risk)风险度量准则下的 最优订购策略;模型-III研究了零售商1的态度是风险中立的,零售商2的态度是风险厌恶的且使用CVaR风险度量准则下的最优订购策略.进一步, 假定客户需求服从一个均匀分布, 对优化策略进行数值模拟,得出三种模型下的最优纳什均衡订购策略,并对其进行比较,同时分析“市场搜索”因子和风险厌恶程度对纳什均衡订购量的影响.     

转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究

针对现实快递服务网络结构上的转向限制及待服务需求出现后不能立即接受服务的特征,将预知时间引入到在线旅行商问题中,提出以服务总时间最小为目标的转向限制网络中基于预知时间的快递车辆在线揽件路径选择问题.在半路径上提出了WBR-dd策略,在路径上提出了REPdd略,在一般网络上提出了PAH-dd策略,证明了上述在线策略的竞争比,分析了该问题竞争比的下界.结果表明预知信息越多,在线算法将获得更优的竞争性能.     

带有免费送货选择的最优订货策略

有条件的免费送货已成为最有效的营销手段之一,越来越多的公司尤其是电子商务公司开始向一次订购量超过最小免费送货量的买家提供免费送货服务.研究了当供应商提供免费送货选择时零售商在确定需求和随机需求两种情况下的最优订货策略问题,并用导出的最优订货策略和数值试验分析了最小免费送货量及运费对零售商最优订货策略的影响.     

需求分布未知下的供应链融资及鲁棒订购策略

当供应商存在资金约束时,采用通过零售商担保获得银行贷款的融资模式,可以避免由于供应商资金约束对零售商及供应链利润带来的影响,从而有效解决供应商资金不足的问题.针对仅知需求均值和方差的不确定市场环境,在零售商担保的融资模式下,建立了供应链最优决策模型及零售商鲁棒订购模型,给出了供应商最优贷款额、零售商鲁棒订购量、最优批发价格及最优贷款折扣率的表达式.最后,通过数值仿真验证了零售商采用鲁棒订购策略对风险规避的有效性;而且,通过与需求信息完备情形下的最优期望利润订购策略的比较分析,发现在某些市场环境下,无论需求信息是否完备,鲁棒订购策略始终优于最优期望利润订购策略.     

复利下二重在线租赁竞争策略及风险补偿模型

基于实际租赁市场中存在着除纯租赁和纯购买外更多租赁形式的现象,提出了二重在线租赁问题.另外,考虑到资金的时间价值不容忽视,给出了考虑复利的二重在线租赁问题最优竞争策略及风险补偿策略,为决策者提供了决策参考.首先,运用竞争分析方法得到确定性最优在线竞争策略及其竞争比.接着,考虑决策者对设备使用时长的概率预期,给出了一定风险容忍度下最优的风险补偿策略.最后,通过数值算例说明利率、风险容忍度和预期概率对最优在线策略的影响,结果表明:在不同的复利率下,风险补偿策略的最优决策时间也不同;决策者风险容忍度越大,预期成功时获得的收益也越大;在给定的风险容忍度下,概率预期的引入对该问题竞争比性能有很大的改善.     

堵塞点可恢复型在线运输车辆的调度策略研究

针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度.     

多策略选择的在线租赁模型及其竞争分析北大核心CSCDCSSCI

传统的租赁问题以经典的"租雪橇"模型为基础,只考虑纯租赁和纯购买策略,为更加贴近实际,进一步考虑了投资者可选择先付部分购买费用后以某一较低的租赁费用进行租赁的策略,提出了多策略选择形式下的在线租赁模型。首先分析了该问题的最优离线策略;其次运用在线算法理论和竞争比思想给出该问题的确定性最优在线策略及其竞争比;最后,数值例子结果表明:在多策略选择的问题中,竞争比性能随着策略的不同而改变,说明了多策略选择对投资者的租赁决策具有显著的影响。     

离散型两斜率在线租赁问题

两斜率在线租赁问题是经典的在线租赁问题的一种自然的推广.基于在线租赁问题的研究分为离散时间和连续时间,鉴于已有文献对连续时间情况下两斜率在线租赁问题进行了讨论,本文研究离散时间情况下两斜率在线租赁问题.我们的讨论包括确定性竞争策略和随机性在线策略.关于确定性策略,一个竞争因数为2-[1+(s-1)a]/s的最优策略被给出.对于随机性策略,本文提出了风险均衡策略,并通过竞争分析的方法证明了该策略是唯一最优策略.最后,对两种策略的竞争性能做了分析和讨论·分析和讨论的结果表明:考虑两斜率能改善经典问题的竞争比,考虑离散性能比连续性提高决策效率.     

带有预知信息的在线Homing ATSP问题

针对快递服务网络结构上的非对称性以及可提前获知待服务需求的位置和释放时间的特征,将预知信息引入可返回原点的非对称TSP问题中,提出以服务总成本最小为目标的带有预知信息的在线Homing ATSP问题.分析了该问题竞争比的下界,并且在一般网络图上设计了SSdd(α)算法和PAH-dd算法,分析了算法各自的竞争比.结果表明在线车采取适时等待策略比采取zealous策略更优;并且预知信息越多,在线算法的竞争性能越优.     

可分资产的在线租赁策略及其竞争分析

基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方案.首先针对所租赁资产连续可分的特点,提出了风险控制策略.其次通过竞争比理论分析证明了风险控制策略是该问题唯一最优策略,而且得到了最佳竞争比.同时给出了具体租赁过程中每期的购买值和租用值的计算公式,为实际应用提供了方便.最后通过数值分析,进一步阐释和显示了风险控制策略的最优竞争性能.     

批量运输的二层供应链系统的生产和订购计划:模型与算法

研究由一个生产商和一个零售商组成的二层供应链系统中的生产和订购计划问题.由于运输费用较高,该供应链系统中产品需要整车运输,即生产量和订购量必须是车辆运输能力的整数倍.生产和订购计划中的费用包括生产和订购的启动费、产品的生产费、库存费以及对顾客缺货的罚款.问题的目标是决定何时生产、何时订购从而使得生产和订购计划的总费用最小.建立了问题的数学模型,分析了问题的若干重要性质,并设计了2个计算复杂度均为O(n2)的动态规划算法分别求解允许对顾客缺货和不允许对顾客缺货的情形.     

网络零售商免运费送货的购买金额阈值决策

针对网络零售商设置消费者的购买金额阈值来决定是否收取运费的方式,通过消费者的选择行为分析和效用函数的刻画,研究网络零售商如何确定免运费送货的阈值使自身利润最大化,提出了免运费购买金额阈值的设定有阈上值和阈下值两种策略选项。研究结论表明阈上值策略下消费者放弃下单购买的概率比阈下值策略高;最优阈值的存在性取决于消费者运费敏感度相对其区间分界点的取值范围;当消费者运费敏感度超过给定临界值,阈上值策略的利润会小于阈下值策略;若消费者凑单意愿增强,阈上值策略的最优阈值下降,但在阈下值策略则保持上升;若产品的利润率增加,两种策略的最优阈值均会降低;若消费者购买金额分布的长尾效应不显著,阈上值策略的最优阈值会大幅下降,而在阈下值策略下则略有增加。     

在线租赁问题的随机性竞争策略

在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点.在前人研究基础上,采用博弈论中Nash均衡的混和策略思想并运用竞争分析理论中常用的敌手分析法,针对离线人具有遗忘性竞争对手的特点首先讨论了不存在市场利率情形下在线租赁决策的随机性竞争策略,指出在线人在有限维策略空间内(其维数为设备购买价格与设备租赁费用的比值)必定存在着最优的随机性Nash混和竞争策略,随后将该结果进一步扩展到了存在市场利率情形时的随机性Nash混和竞争策略.另外,通过数值对比分析,发现市场利率的引入使得策略的竞争性能得到显著改善,并且随着市场利率的增大其随机性Nash混和竞争策略的竞争比越小,即投资者若考虑到资金的收益及市场风险因素后将会采取更加谨慎稳健的投资策略.     

基于方格路网的两车应急救援路径在线选择

针对方格路网上道路堵塞的位置和数量信息不完全的情形, 本文研究了两辆应急救援车的在线路径选择问题, 使得最多有k条边堵塞时, 至少一辆车尽快到达事故点进行救援. 根据网络的特点, 对两车分别设计了 横向优先和纵向优先的在线路径选择策略, 通过竞争分析法得出该在线策略 的在两种情形下的竞争比: 出发点和事故点在同一条直线上以及出发点和事 故点不在同一条直线上, 并证明两种情形下的竞争比均是紧的; 最后说明了 该在线策略在某些情形下的最优性.