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

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

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

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

具有交货期限的占线订单加工

探讨一类占线订单加工问题，具体分析当订单交货时间具有一定上限约束时的不可中断和可中断两种模型。对于不可中断模型，证明先到先服务策略在两种不同交货期限约束时分别是最优策略与最优占线策略；对于可中断模型，提出了基于先到先服务原则的可中断策略，并证明当交货期限小于3倍加工时间时该策略具有竞争比3／2。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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