具有库存持有成本的原材料占线采购问题

本文研究价格不确定且考虑库存持有成本的原材料占线采购问题.以往的研究通常都是假设价格服从某种随机分布,而在实际的原材料采购决策中,原材料的价格往往并不能被随机刻画.同时在采购决策中库存持有成本是不可忽略的.基于该实际背景,根据价格无分布信息假设的占线理论,考虑了具有库存持有成本的原材料采购决策优化问题,在已有研究的基础...     

住房租赁占线算法及其竞争策略

研究一个住房租赁占线算法问题.不同于Karp[1]研究的雪橇,住房具有价值昂贵、使用寿命长的特征,因此模型引入＂买卖存在交易成本,价格高于交易成本＂的假设,描述一个可二手交易的住房租赁问题的占线决策过程.在该过程中,理性的决策者在住房使用结束后会权衡住房市值与交易成本变卖住房以降低居住成本.我们对这一问题展开了竞争分析,获得了一个反映交易环境、行业竞争水平与占线策略及竞争比的等式.等式说明在对未来需求信息了解相同的情况下,交易市场、行业竞争水平等环境因素决定占线策略及竞争比,模型对类似环境条件下租赁问题的决策具有借鉴意义.     

MTO模式下占线生产问题的竞争比下界EI北大核心CSCDCSSCI

研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决策怎么安排生产使得总固定启动生产费用和延期费用最优的生产决策问题.考虑了占线生产模型,首先证明该问题的竞争比下界是3.随后受证明的启发,研究仅针对两类产品的问题,给出了一个新的占线生产策略并证明竞争比为3,因此说明所做的下界分析是紧的,同时证明了所给出针对两类产品的问题的占线策略是最优的.     

占线中心选址问题及其竞争算法分析

基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果.     

限制信息条件下基于时间窗的占线装-卸货问题及其竞争分析

提出并研究限制信息条件下基于时间窗的占线装一卸货问题。客户在提出服务请求时只指定需要承运的货物的装载地，而没有提供目的地信息，服务车只有在到达装载地之后才知道目的地的具体位置，如现实中的出租车调度和电梯调度等问题。就两种度量空间对限制信息条件下带时间窗的占线装一卸货问题进行了分析，分别给出了两种竞争策略及其竞争比结果，并得到了针对该问题的任何确定型算法的竞争比下界。     

考虑位置效应的电商平台占线品类优化问题

基于电商平台的动态特征,本文研究了一个新的品类优化问题．假设消费者行为服从多项logit (multinominal logit)选择模型,当消费者陆续到达时,平台在满足产品有限库存约束的前提下,从给定产品集合中选择一个子集,并决策对应的展示位置,提供给消费者,以最大化预期收益．以往研究建立的模型一般假设消费者类型到达序列已知或满足某随机分布,但现实中消费者到达序列往往具有高度不确定性且不可随机观测.本文利用占线理论与竞争分析的框架,在消费者类型未来到达序列未知的条件下,以最大化电商平台收益为目标,构建了同时考虑库存约束、品类优化和位置效应的占线决策模型,给出了相应的展示策略.该策略易于求解,能够快速的得到展示方案.从理论上证明了策略的竞争比并分析了问题的竞争比上界,结果说明该策略具有非常好的竞争性能.     

共享平台占线任务分配的结构性下界

共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需求一旦被分配就不可更改.以往研究建立的模型一般都是针对静态任务分配而言的,但实际需要的是满足上述约束的动态任务分配模型.以最大化共享平台收益为目标建立了占线共享平台任务分配模型,其中收益不仅包含了抽成比例,而且包含了固定收益.利用Yao原则给出了问题的竞争比的下界结果,该下界不需要任何复杂性假设条件,因此,是结构性下界.     

共享平台占线任务分配的结构性下界

共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需求一旦被分配就不可更改.以往研究建立的模型一般都是针对静态任务分配而言的,但实际需要的是满足上述约束的动态任务分配模型.以最大化共享平台收益为目标建立了占线共享平台任务分配模型,其中收益不仅包含了抽成比例,而且包含了固定收益.利用Yao原则给出了问题的竞争比的下界结果,该下界不需要任何复杂性假设条件,因此,是结构性下界.     

一般网络上的占线中心选址问题及其竞争算法

对一般网络上的占线中心选址问题及其竞争算法进行了研究.文献[6]证明了该问题的竞争比下界是(n-2△e+√(n-22△e2+4(n-1)/2(n-1)) ,其中△e是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法.本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为△e△w,其中△w是所给空间点间的最大相对权重.所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义.     

非线性指数回购合同约束的占线租赁问题

考虑到设备的使用寿命通常呈现出更一般的非线性衰减,本文以非线性指数价格函数为回购合同约束建立了占线租赁决策模型,并得到了模型的最优竞争策略。首先分别对指数非线性回购合同进行数学刻画并讨论了其相关的一些性质。其次对存在旧货市场的离线租赁问题进行最优分析,进而提出该问题的占线租赁策略,并运用竞争分析方法从理论上完美证明了该策略的最优性。与经典的占线租赁模型比较发现,其竞争比小于Karp"雪橇租赁"模型中最优策略的竞争比。另外,本文提出的具有回购合同约束的占线租赁模型是对已有研究仅考虑新货市场进行扩展突破,即考虑了允许旧货市场的存在,是对现有占线租赁模型库的一个有益补充。     

提前期敏感商品的销售商采购提前期压缩

研究提前期敏感商品的销售商采购提前期压缩与库存优化问题。分别假设单位采购成本函数为分段线性函数和光滑幂函数,应用国外研究关于销售提前期的结论,建立了销售商的最大利润函数数学模型。通过数学推导及证明的方法得到最优采购提前期,又通过问题的转化求解最优采购提前期下的最优价格和最大利润。最后通过数值实验的方法对销售商采购提前期及库存决策进行分析,数据分析得到了一些销售商提前期和库存最优决策的规律。     

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

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

具有美式看跌期权的单方向在线外汇兑换竞争策略设计

El-Yaniv等学者首次运用在线算法及其竞争分析方法研究了单方向在线外汇兑换问题, 提出了基于汇率突然下跌威胁的在线兑换策略. 结合期权工具改进了该兑换策略对汇率上、下界的估计, 即不估计汇率波动的下界, 仅估计上界. 利用看跌期权以第一期汇率价格为敲定价格锁定后续汇率波动的最低交易底价, 同时利用首期汇率信息对汇率上界进行估计, 从而这样预估的上界较El-Yaniv等学者模型中估计的上界更准确. 当汇率上界确定后, 分别给出了兑换期限已知和未知两种情形下的最优在线兑换策略, 并与El-Yaniv等学者给出的兑换策略进行了对比分析. 最后, 通过算例分析说明了当El-Yaniv等学者模型中的下界和上界参数相差很大时或末期汇率出现大幅下跌时, 本文所提出的结合期权工具的在线交易策略的竞争性能更具有优越性.     

招标采购制度下药价虚高的根源及防阻机制

如何挤兑集中招标采购制度下的药价虚高部分,是困扰我国医改的一个难点问题.本文从机制设计的角度,详细演绎了药品从招标到采购,再到医生开处方和患者用药整个流通过程中的定价机理,剖析药价虚高产生的根源及其虚高药价下对应的利益裙带关系;然后,探讨业界热议的几个医改政策对降低药价虚高部分的政策效果;最后,从机制设计本源上,提供一个实践中可操作的,能完全剥离药价虚高部分的政策工具.     

供应链产品转移价格突变分析

需求不确定下,供应链产品的供给变化总是滞后于市场需求的变化,供应链存在时滞,其结果会导致产品供需间出现明显的非线性关系。突变理论通过特定的几何形状对许多参数连续变化引起的不连续飞跃现象都能加以准确描述,能够对需求不确定下供应链转移价格决策的复杂现象作出较好的解释。本文针对需求不确定下供应链产品转移定价行为的非线性机制,基于尖点突变模型对供应链产品转移价格突变行为进行研究,为需求不确定下供应链产品短期定价提供理论依据。     

在线收益管理的动态售票策略及竞争分析

基于乘客的价格类型, 讨论了航空领域收益管理的三个情形. 针对不同类型乘客的需求以及到达信息不可预知的特点, 从在线策略与竞争分析的角度, 分别为三种情形设计了根据已到信息动态调整的在线售票策略, 并证明了策略的最优竞争性能. 同时比较了该类动态策略与一类静态策略的优劣性, 并指出:对于不同的需求序列, 两类策略具有不同的竞争性能.     

应急物资的两阶段局内分配策略

研究了在单出救点、多需求点的应急系统中如何确定应急物资分配的两阶段策略,采用应急物资需求量的上下界来刻画了灾害事件下的应急需求特征,进而利用局内决策方法求得了应急物资在两阶段嵌套机制下的有效分配策略.最后通过数值仿真对比了单阶段和两阶段决策系统下的绩效并分析了影响嵌套策略绩效的因素,证实了两阶段嵌套策略的稳健性及其优势.研究结果凸现了两阶段嵌套策略在应急物资分配管理中的运用价值,为应急物资分配提供了管理启示.     

加法需求模式下具有风险厌恶零售商的供应链合作博弈分析

考虑了一个风险厌恶型的零售商面临依赖价格的随机需求的供应链合作博弈问题.零售商以条件在险价值(CVaR)作为其风险衡量,制造商为风险中性,研究了最优均衡批发价格、零售价格和订货量,从而发现,在加法需求模式下,具有相同协商权利时的Nash博弈问题和具有不同协商权利时的Nash博弈问题都存在均衡解,并将加法需求模式与一般随机需求的情况进行比较分析,发现当需求噪声服从均匀分布时,在加法需求模式下,制造商占整个供应链的利润比例比在一般随机需求情况下的大.     

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

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

双寡头市场下可替代产品的价格与交付期决策模型

针对价格、时间敏感需求，研究双寡头市场下可替代产品的价格与交付期决策问题。构建了相关决策模型，对模型进行最优性分析，在此基础上提出一个求解最优解的算法。通过数值算例，探讨不同企业及市场特征对竞争策略的影响。研究结论可以为相关企业进行产品价格与交付期决策提供有益的指导。