工程项目进度-费用优化的占线风险补偿模型

针对关键活动发生不确定性延误的项目进度{}\,-{}费用优化问题,从占线策略与竞争分析的角度, 设计了占线预赶工策略,给出了策略竞争比, 同时分析了一般赶工策略与离线最优策略的关系,得到了关于一般策略费用与最优策略费用比值的三条性质,进而证明占线预赶工策略是最优确定性竞争策略. 在此基础上,引入风险补偿模型, 设计了具有不同风险偏好的风险补偿策略,使具有不同风险偏好的项目管理人员可以根据自己的偏好与预期选择最优的风险策略.     

存在市场利率条件下的占线租赁策略研究

基于占线租赁问题的输入结构简单且具有良好的统计特性，运用竞争分析方法并结合输入结构的分布信息建立最优占线租赁决策模型，突破纯竞争分析有意规避概率分布这一假设条件，分析当存在市场利率因素时的占线租赁策略，并给出最优的竞争策略及其竞争比。相对于Karp及EI-Yaniv等人的研究结果，由于引进了输入信息使得竞争比性能分析提高；相对于Fujiwara等人的研究结果，本文研究了存在利率时离散性情形，给出了问题的最优解。     

带预期的占线周期性折扣租赁策略

在雪橇租赁模型基础上,考虑占线决策者还可以以T天为周期进行租赁,租赁价格具有一定折扣的租赁选择.给出了这种租赁模型下的确定性竞争策略,并证明其具有最优竞争比.进一步建立了带预期的占线租赁模型,针对租赁者的不同预期设计策略并分析其竞争性能.     

特殊在线优惠卡问题及其竞争分析

商家在策划优惠卡发行时需要严密论证发行价格和折扣率等因素对消费者消费行为的影响. 利用在线算法和竞争分析理论, 研究了消费者对同时发行的两种优惠卡的在线决策问题. 一方面得到了最优确定性策略及其竞争比; 另一方面构造了一个随机性策略, 得到了最优随机性策略竞争比的一个上界, 并利用Yao引理得到了随机性策略最优竞争比的一个下界. 借助于数值算例, 分析了各因素对在线策略及其竞争比的影响. 研究结果可以为优惠卡发行价格和折扣率的决策提供依据.     

基于风险补偿的占线拍卖策略

扩展了传统的占线算法及其竞争分析框架，在此基础上建立网上占线拍卖的风险模型．为具有风险偏好的占线拍卖人设计了风险忍耐策略（RTS），并得到了该拍卖策略的竞争比．使占线拍卖人可以根据自己不同的风险容忍度和未来预期选择最优的拍卖策略。     

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

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

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

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

(θ,n)对手策略下的双方向外汇兑换问题及其竞争策略分析

外汇兑换是现实中的一个典型占线决策问题。R．El-Yaniv等人将外汇之间的兑换抽象成了一个占线兑换模型，提出了基于风险的兑换策略。在此研究的基础上，本文考虑汇率每日波动在一定范围内的双方向外汇兑换问题，运用博弈的分析方法，给出了占线均衡策略和平均分配策略．并在理论上证明了均衡策略是该问题的最优占线策略，最后通过数值结果对两个策略进行了比较。     

基于风险补偿模型的占线住房租赁问题及其竞争分析

在风险补偿框架下研究了具有二手交易价值的住房租赁问题, 运用占线算法理论设计了考虑机会成本和交易成本的最优确定性占线策略：租用住房至租金与折旧和机会成本之间的差额累计几乎达到购买和出售住房的交易成本之和,然后一次性支付购买住房, 随后将风险补偿模型引入住房租赁问题,在预测基础上设计了风险占线策略, 将预测失败的占线策略与最优确定性占线策略比较分析,得到了将风险控制在某容忍水平内的风险占线策略集合, 预测不成功产生的风险在可以忍受的水平内,预测成功获得补偿收益,风险决策者可以根据个人的风险容忍水平设计策略改善决策的收益。     

占线订单排序D-收益函数下改进的随机策略

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略.针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4.