具有服务时长的在线TSP问题

针对城市快递揽件服务过程中,需求事先无法预知并且每个需求服务时长不确定的情形,提出具有服务时长的在线TSP问题.分别在一般网络图上和直线上证明了此问题的竞争比下界进而在一般网络上给出PAH-ST算法,在直线上给出PQR-ST算法,并对算法进行了竞争性能分析.本文提出模型是在线TSP问题的一般形式,结论可以为快递车辆的实时调度决策提供依据.     

带有预知信息的在线Homing ATSP问题

针对快递服务网络结构上的非对称性以及可提前获知待服务需求的位置和释放时间的特征,将预知信息引入可返回原点的非对称TSP问题中,提出以服务总成本最小为目标的带有预知信息的在线Homing ATSP问题.分析了该问题竞争比的下界,并且在一般网络图上设计了SSdd(α)算法和PAH-dd算法,分析了算法各自的竞争比.结果表明在线车采取适时等待策略比采取zealous策略更优;并且预知信息越多,在线算法的竞争性能越优.     

纳米SiC颗粒强化AA6061的磨粒磨损行为

实验制备了纳米SiC颗粒强化AA6061基材料,并考察了其微观组织、硬度及磨损性能.结果表明:在20 N载荷下,强化试样的磨损率及摩擦系数均低于AA6061基体,其中0.6%SiC/AA6061复合材料的磨损率较基体降低50%.这主要是由于SiC颗粒自身良好的载荷承载能力,加之增强颗粒/基体间界面良好的结合,使SiC颗粒的添加提高了复合材料的磨损抗力.同时,促进了富铁机械转移层的形成,降低了摩擦系数和磨损率.AA6061基体和强化材料在20 N载荷下的磨损机制均为磨粒磨损.     

转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究

针对现实快递服务网络结构上的转向限制及待服务需求出现后不能立即接受服务的特征,将预知时间引入到在线旅行商问题中,提出以服务总时间最小为目标的转向限制网络中基于预知时间的快递车辆在线揽件路径选择问题.在半路径上提出了WBR-dd策略,在路径上提出了REPdd略,在一般网络上提出了PAH-dd策略,证明了上述在线策略的竞争比,分析了该问题竞争比的下界.结果表明预知信息越多,在线算法将获得更优的竞争性能.