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

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

局内故障产品处理问题与竞争算法

提出和研究局内故障产品处理问题。该问题是故障产品序列如何以局内方式 (即在未知故障产品损坏程度的状况下 )进行处理 (返修还是报废 ) ,使得处理故障产品的损失最小。设计解决该问题的竞争算法 ,证明采用优先返修策略 (PRRS ) ,竞争比为 2 - λγ · λω1;采用优先返修策略 (PRRS ) ,竞争比为 2 - λη+λ · λω1;最后 ,对局内故障产品处理问题的两种算法做出了比较并相应的给出了比较结果。