The latency location routing problem (LLRP), a combination of the facility location problem and the cumulative capacitated vehicle routing problem, is a recently proposed variant of location routing problems. It corresponds to a customer-centric problem, in which the aim is to minimize the sum of the arrival times at the customers. This paper proposes three novel metaheuristic algorithms to solve the LLRP. They use a simulated annealing framework, which after each temperature reduction is intensified through a variable neighborhood descent procedure. Each algorithm uses a different search strategy as intensification. Results on 76 benchmark instances indicate that the proposed metaheurstics outperform the state-of-the-art algorithms, finding new best solutions for all the large-sized instances (over 100 customers), or the currently known optimal ones for most of the small- and medium-sized instances, in comparable computing times. Furthermore, in more than 80% of the instances the average value of the solutions found by the proposed algorithms is better than or equal to that of the current best known solution.

Osorio-Mora A., Rey C., Toth P., Vigo D. (2023). Effective metaheuristics for the latency location routing problem. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 30(6), 3801-3832 [10.1111/itor.13294].

Effective metaheuristics for the latency location routing problem

Osorio-Mora A.
Membro del Collaboration Group
;
Vigo D.
Membro del Collaboration Group
2023

Abstract

The latency location routing problem (LLRP), a combination of the facility location problem and the cumulative capacitated vehicle routing problem, is a recently proposed variant of location routing problems. It corresponds to a customer-centric problem, in which the aim is to minimize the sum of the arrival times at the customers. This paper proposes three novel metaheuristic algorithms to solve the LLRP. They use a simulated annealing framework, which after each temperature reduction is intensified through a variable neighborhood descent procedure. Each algorithm uses a different search strategy as intensification. Results on 76 benchmark instances indicate that the proposed metaheurstics outperform the state-of-the-art algorithms, finding new best solutions for all the large-sized instances (over 100 customers), or the currently known optimal ones for most of the small- and medium-sized instances, in comparable computing times. Furthermore, in more than 80% of the instances the average value of the solutions found by the proposed algorithms is better than or equal to that of the current best known solution.
2023
Osorio-Mora A., Rey C., Toth P., Vigo D. (2023). Effective metaheuristics for the latency location routing problem. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 30(6), 3801-3832 [10.1111/itor.13294].
Osorio-Mora A.; Rey C.; Toth P.; Vigo D.
File in questo prodotto:
File Dimensione Formato  
Int Trans Operational Res - 2023 - Osorio‐Mora - Effective metaheuristics for the latency location routing problem.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Creative commons
Dimensione 1.41 MB
Formato Adobe PDF
1.41 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/954401
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact