有服务时长和服务可选择性的快递车辆调度在线策略研究

发布时间：2021-08-04 19:59

　　针对快递揽件需求出现无法提前获知、服务每一个快递需求需要一定的服务时长,且无法接受全部请求的情形,提出带有服务时长和服务可选择性的快递车辆在线调度问题,证明了该问题在线策略竞争比的下界。在正半轴上提出Replan策略,在直线上提出ReOPT策略,在一般网络上提出GRH策略,证明了上述在线策略的竞争比。结果表明,考虑服务时长能够改善在线策略的竞争性能,所提在线策略在实际应用中具有实用性。结论将为快递车辆的科学调度提供理论依据。 

【文章来源】：运筹与管理. 2020,29(01)北大核心CSSCICSCD

【文章页数】：9 页

【部分图文】：

DB物流公司西安长乐东路揽件需求点分布

综上,本实例中,ReOPT策略的实际竞争比为8800/7900=1.114,优于ReOPT策略竞争比下界的理论值2,这说明ReOPT策略在现实中实用性较好。这是因为本问题在线策略的下界是指当需求以最坏情形出现时,在线策略有可能达到的最好情况。但是现实中的快递需求序列出现最坏序列的可能性较小。5 结论

【参考文献】：
期刊论文
[1]转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究[J]. 马军平,徐寅峰,吴腾宇.  系统工程理论与实践. 2017(09)
[2]基于预知信息和实时服务选择的在线TSP问题[J]. 廉文琪,徐寅峰.  系统工程理论与实践. 2016(01)
[3]预知信息和有限运载能力下应急车辆路径选择问题[J]. 吴腾宇,徐寅峰,温新刚.  系统工程理论与实践. 2015(05)
[4]带有预知信息的在线Homing ATSP问题[J]. 马军平,徐寅峰,温新刚,张惠丽.  系统工程理论与实践. 2015(02)
[5]基于预知信息的占线Nomadic TSP问题[J]. 温新刚,徐寅峰,丁黎黎.  系统工程理论与实践. 2013(11)



本文编号：3322316