A customer-centric routing problem with multiple trips of a single vehicle

被引:23
|
作者
Martinez-Salazar, Iris [1 ]
Angel-Bello, Francisco [2 ]
Alvarez, Ada [1 ]
机构
[1] Univ Autonoma Nuevo Leon, San Nicolas 64450, Nuevo Leon, Mexico
[2] Tecnol Monterrey, Nuevo Leon, Mexico
关键词
vehicle routing; integer programming; heuristics; multiple trips; latency; TABU SEARCH ALGORITHM; TIME WINDOWS; FORMULATIONS; ROUTES;
D O I
10.1057/jors.2014.92
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this study, we introduce a routing problem with multiple uses of a single vehicle and service time in demand points, minimizing the sum of clients' waiting time to receive service. This problem is relevant in the distribution of aid in disaster-stricken communities, in the recollection and/or delivery of perishable goods and personnel transportation, among other situations, where reaching clients to perform service, fast and fair, is a priority. We consider vehicle capacity and travel distance constraints, forcing multiple use of the vehicle during the planning horizon. This paper presents two mixed integer formulations for this problem, based on a multi-level network, as well as a metaheuristic algorithm. The proposed models can solve to optimality instances with up to 30 clients. The proposed metaheuristic algorithm obtains high-quality solutions in short computational times.
引用
收藏
页码:1312 / 1323
页数:12
相关论文
共 50 条
  • [1] The customer-centric, multi-commodity vehicle routing problem with split delivery
    Moshref-Javadi, Mohammad
    Lee, Seokcheon
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 56 : 335 - 348
  • [2] Customer-Centric, Two-Product Split Delivery Vehicle Routing Problem under Consideration of Weighted Customer Waiting Time in Power Industry
    Ma, Xiaxia
    Bian, Wenliang
    Wei, Wenchao
    Wei, Fei
    [J]. ENERGIES, 2022, 15 (10)
  • [3] Adaptive memory programming for the vehicle routing problem with multiple trips
    Olivera, Alfredo
    Viera, Omar
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (01) : 28 - 47
  • [4] Evolutionary algorithm for a Green vehicle routing problem with multiple trips
    Ayadi, Rajaa
    ElIdrissi, Adiba ElBouzekri
    Benadada, Youssef
    Alaoui, Ahmed El Hilali
    [J]. PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 148 - +
  • [5] Customer service - Are you customer-centric
    Nolan, Stephen
    [J]. INTERNATIONAL GAS ENGINEERING AND MANAGEMENT, 2008, 48 (07): : 22 - 23
  • [6] Vehicle routing problems with multiple trips
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    [J]. ANNALS OF OPERATIONS RESEARCH, 2018, 271 (01) : 127 - 159
  • [7] Vehicle routing problems with multiple trips
    Diego Cattaruzza
    Nabil Absi
    Dominique Feillet
    [J]. Annals of Operations Research, 2018, 271 : 127 - 159
  • [8] Solving the vehicle routing problem with multiple trips by adaptive memory programming
    Olivera, Alfredo
    Viera, Omar
    [J]. ICIL 2005: Proceedings of the International Conference on Industrial Logistics, 2005, : 255 - 264
  • [9] Vehicle routing problems with multiple trips
    Diego Cattaruzza
    Nabil Absi
    Dominique Feillet
    [J]. 4OR, 2016, 14 : 223 - 259
  • [10] Vehicle routing problems with multiple trips
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2016, 14 (03): : 223 - 259