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

doi:10.12005/orms.2020.0006

运筹与管理 ›› 2020, Vol. 29 ›› Issue (1): 38-46.DOI: 10.12005/orms.2020.0006

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

马军平¹, 徐寅峰², 吴腾宇³

1. 西安工业大学经济管理学院,陕西西安 710032;
2. 西安交通大学管理学院,陕西西安 710049;
3. 重庆邮电大学经济管理学院,四川重庆 400065

收稿日期:2018-06-07 出版日期:2020-01-25
作者简介:马军平(1975-), 女, 陕西人, 教授, 博士, 研究方向:在线车辆路径选择;徐寅峰, (1962-), 男, 吉林人, 教授, 博士生导师, 研究方向:组合优化;吴腾宇, (1984-), 重庆人, 讲师, 博士, 研究方向:应急车辆路径选择。
基金资助:
国家社会科学基金(19BGL275);教育部人文社科基金(18YJA630078);陕西省自然基金(2019JM-329);陕西省社会科学基金项目(2019S036);陕西省教育厅专项科研计划(18JK0365)

A Study of Express Vehicle Online Schedule Problem with Service Time and Service Flexibility

MA Jun-ping¹, XU Yin-feng², WU Teng-yu³

1. School of Economics and Management, Xi'an Technological University, Xi'an 710032, China;
2. School of Management, Xi'an Jiaotong University, Xi'an, 710049, China;
3. Faculty of Management and Economics, Chongqing University of Post and Telecommunication, Chongqing, 400065, China

Received:2018-06-07 Online:2020-01-25

摘要/Abstract

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

关键词: 在线旅行商问题, 服务时长, 服务可选择性, 竞争比

Abstract: Considering the uncertain requests with various service time , and the fact that not all the requests have to be accepted, the express vehicle online schedule problem with service time and service flexibility is built and the lower bound of online schedule strategies for this problem is proved. Replan strategy, ReOPT strategy and GRH strategy and their competitive ratios are given for the nonnegative real line, the real line and the general metric space respectively. The results show that considering service time can improve the competitive performance of online strategies. The online strategies are practical in express vehicle schedule. The conclusion will provide basis for express vehicle online schedule.

Key words: online TSP, service time, service flexibility, competitive ratio

中图分类号:

C935

马军平, 徐寅峰, 吴腾宇. 有服务时长和服务可选择性的快递车辆调度在线策略研究[J]. 运筹与管理, 2020, 29(1): 38-46.

MA Jun-ping, XU Yin-feng, WU Teng-yu. A Study of Express Vehicle Online Schedule Problem with Service Time and Service Flexibility[J]. Operations Research and Management Science, 2020, 29(1): 38-46.

[1]	徐金红, 徐维军, 秦旭. 基于高斯分布的在线采购机制设计及竞争分析[J]. 运筹与管理, 2021, 30(3): 98-103.
[2]	樊相宇, 林小果, 武小平. 环形路网上带有服务时长的在线TSP问题[J]. 运筹与管理, 2020, 29(6): 139-144.
[3]	徐维军, 董鹏翠, 彭子衿. 基于优惠合同的在线租赁策略设计[J]. 运筹与管理, 2019, 28(3): 183-190.
[4]	马卫民, 张颖, 李刚. 带有交易费用和持有成本的局内采购管理模型竞争分析[J]. 运筹与管理, 2018, 27(1): 171-177.
[5]	胡茂林,徐维军. 购买价格递减的在线租赁问题策略设计[J]. 运筹与管理, 2015, 24(5): 281-287.
[6]	胡丹, 农庆琴, 方奇志. 单位工件的平行机并行分批在线排序问题的算法[J]. 运筹与管理, 2015, 24(1): 137-141.
[7]	朱莹, 茹少峰, 张文明. 基于在线理论的股票算法交易策略研究[J]. 运筹与管理, 2015, 24(1): 222-230.
[8]	徐金红, 马银戌, 蒋微青. 统计信息下在线反向拍卖的竞争分析[J]. 运筹与管理, 2014, 23(4): 213-218.
[9]	马卫民, 徐博, 黄卉, 陈香堂. 双人合作的在线雪橇租赁问题[J]. 运筹与管理, 2013, 22(4): 12-19.
[10]	徐寅峰, 曹永峰, 郑斐峰. 单水库在线发电调度策略设计与分析[J]. 运筹与管理, 2011, 20(6): 82-87.
[11]	杨名, 鲁习文, 汪磊扬. 在线可中断二台机器流水作业问题[J]. 运筹与管理, 2011, 20(5): 27-30.
[12]	张文明, 徐寅峰, 苏兵. 顾客需求量不确定时生产商的在线数量折扣策略[J]. 运筹与管理, 2011, 20(2): 170-175.

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

A Study of Express Vehicle Online Schedule Problem with Service Time and Service Flexibility

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics