| 有服务时长和服务可选择性的快递车辆调度在线策略研究 |
| |
| 引用本文： | 马军平,徐寅峰,吴腾宇.有服务时长和服务可选择性的快递车辆调度在线策略研究[J].运筹与管理,2020,29(1):38-46. |
| |
| 作者姓名： | 马军平 徐寅峰 吴腾宇 |
| |
| 作者单位： | 1. 西安工业大学 经济管理学院,陕西 西安 710032;2. 西安交通大学 管理学院,陕西 西安 710049;3. 重庆邮电大学 经济管理学院,四川 重庆 400065 |
| |
| 基金项目： | 国家社会科学基金(19BGL275);教育部人文社科基金(18YJA630078);陕西省自然基金(2019JM-329);陕西省社会科学基金项目(2019S036);陕西省教育厅专项科研计划(18JK0365) |
| |
| 摘 要： | 针对快递揽件需求出现无法提前获知、服务每一个快递需求需要一定的服务时长,且无法接受全部请求的情形,提出带有服务时长和服务可选择性的快递车辆在线调度问题,证明了该问题在线策略竞争比的下界。在正半轴上提出Replan策略,在直线上提出ReOPT策略,在一般网络上提出GRH策略,证明了上述在线策略的竞争比。结果表明,考虑服务时长能够改善在线策略的竞争性能,所提在线策略在实际应用中具有实用性。结论将为快递车辆的科学调度提供理论依据。
|
| 关 键 词： | 在线旅行商问题 服务时长 服务可选择性 竞争比 |
| 收稿时间： | 2018-06-07 |
A Study of Express Vehicle Online Schedule Problem with Service Time and Service Flexibility |
| |
| 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. |
| |
| Authors: | MA Jun-ping XU Yin-feng WU Teng-yu |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | online TSP service time service flexibility competitive ratio |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
