Ensuring Service Level in Dynamic Vehicle Routing Problem

被引：0
|
作者：
Ye, Yonghong [1 ]
Chen, Xi [1 ]
机构：
[1] Tsinghua Univ, Dept Automat, Ctr Intelligent & Networked Syst CFINS, Beijing 100084, Peoples R China
来源：
2017 11TH ASIAN CONTROL CONFERENCE (ASCC) | 2017年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We studied dynamic vehicle routing problem with some requests to be acknowledged during the execution of transportation plan. We divided the time span into several slices and perform re-optimization with updated data at the beginning of each slice. To predict the arrivals of dynamic customers, we sampled number of scenarios. Each scenario is solved by the novel algorithm named selective service with limited resource (SSLR). Service level is ensured by maximizing the number of served customers and giving in-time response. Simulation results show the effectiveness of our proposed method.
引用
收藏
页码：893 / 898
页数：6
相关论文
共 50 条
  • [31] A monarch butterfly optimization for the dynamic vehicle routing problem
    Chen S.
    Chen R.
    Gao J.
    Algorithms, 2017, 10 (03)
  • [32] Bi-Objective green vehicle routing problem minimizing carbon emissions and maximizing service level
    Kabadurmus, Ozgur
    Erdogan, Mehmet Serdar
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2023, 38 (01): : 103 - 112
  • [33] The vehicle routing problem: The case of the Hong Kong postal service
    Ji, Ping
    Chen, Kejia
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2007, 30 (2-3) : 167 - 182
  • [34] The electric vehicle routing problem of a new mobile charging service
    Ren, Kanghui
    Li, Maosheng
    Cen, Xuekai
    Huang, Helai
    TRANSPORTATION SAFETY AND ENVIRONMENT, 2025, 7 (01):
  • [35] Robust Periodic Vehicle Routing Problem with Service Time Uncertainty
    Qi, Mingyao
    Xiong, Wangqi
    Zhou, Qingte
    Hua, Shijia
    2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 1431 - 1435
  • [36] Quality of service objectives for vehicle routing problem with time windows
    Exposito, Airam
    Brito, Julio
    Moreno, Jose A.
    Exposito-Izquierdo, Christopher
    APPLIED SOFT COMPUTING, 2019, 84
  • [37] Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time
    Kuo, R. J.
    Wibowo, B. S.
    Zulvia, F. E.
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (23-24) : 9990 - 10001
  • [38] Time Dependent Heterogeneous Vehicle Routing Problem for Catering Service Delivery Problem
    Azis, Zainal
    Mawengkang, Herman
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [39] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [40] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
12345