基于概率分布的局内特殊优惠卡问题及其竞争分析

特殊优惠卡问题是租赁问题的推广.应用平均情形竞争分析研究了局内特殊优惠卡问题,理论和数值分析表明概率分布的引入使得竞争分析的性能得到了改善.并对存在市场利率的特殊优惠卡问题进行了讨论,市场利率的引入使得该金融模型更贴近于现实情况.得到两种情形下不同的竞争比,同时竞争比是市场利率的递减函数.     

基于凸情形下在线设备更新问题的竞争分析

市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题, 给出了两种算法并分析了算法复杂度.其后, 讨论了凸情形下在线设备更新问题, 给出了临界值策略,得出了竞争比为6, 证明该策略要优于原有的策略.     

直线上的k-配送小车调度问题与竞争策略

提出和研究了直线上的局内k-配送小车调度问题。应用复位策略，竞争比为k 2；设计了解决该问题的竞争算法，证明采用局部双覆盖策略Local Double Coverage Strategy(LDCS)的竞争比为k.最后，简单地分析了该问题的一个特例——局内电梯调度问题，得出了比较结果。     

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

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

一条路上的在线货车调度及其竞争分析

一条路上的货车调度问题是线上的在线服务器问题的推广.决策者必须以在线方式做出决策,即已知现在和过去的信息而对未来一无所知情况下决策如何调度货车完成服务需求.优化目标是使竞争比最小.本文分空载和实载两种情行进行了讨论,对每种情形分别提出两种不同的竞争策略,得到了相应的竞争比;最后,对本文中给出的问题P3的两种竞争算法作了比较并得出了结果.     

全炭黑/白炭黑轮胎全生命周期环境影响的比较研究

为了降低轮胎全生命周期所产生的环境影响,促进废旧轮胎的再生利用,提升轮胎产业的环境效益与经济效益,针对白炭黑在乘用车用半钢子午线轮胎中的应用开展碳足迹研究。基于全生命周期理论,采用亿科eFootprint数据库分别构建了全炭黑和白炭黑体系轮胎模型,并对其生产阶段、运输使用及废弃回收阶段进行全生命周期碳足迹对比分析。研究结果表明：轮胎使用阶段是对碳足迹贡献最大的部分,其次是生产阶段;使用白炭黑替代炭黑作为补强剂可以在提高轮胎性能的同时,显著降低使用能耗,从而减小轮胎全生命周期产生的环境影响。     

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

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