Adapting PALS to solve VRP with Time Windows

In this article, we present a search technique based on metaheuristics for approximately solving the vehicle routing problem with time windows (VRPTW). The Problem Aware Local Search (PALS) is the metaheuristic selected, which proves to be a powerful technique for solving the DNA Fragment Assembly P...

Descripción completa

Detalles Bibliográficos
Autores principales: Bermúdez, Carlos, Alfonso, Hugo, Minetti, Gabriela F., Salto, Carolina
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2023
Materias:
Ciencias Informáticas
Vehicle Routing Problem with Time Windows
Optimization
Problem Aware Local Search (PALS)
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/164874
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-164874
record_format dspace
spelling I19-R120-10915-1648742024-04-16T20:03:06Z http://sedici.unlp.edu.ar/handle/10915/164874 Adapting PALS to solve VRP with Time Windows Bermúdez, Carlos Alfonso, Hugo Minetti, Gabriela F. Salto, Carolina 2023-10 2024 2024-04-16T14:15:11Z en Ciencias Informáticas Vehicle Routing Problem with Time Windows Optimization Problem Aware Local Search (PALS) In this article, we present a search technique based on metaheuristics for approximately solving the vehicle routing problem with time windows (VRPTW). The Problem Aware Local Search (PALS) is the metaheuristic selected, which proves to be a powerful technique for solving the DNA Fragment Assembly Problem. PALS performs a trajectory in the search space by improving a single solution using a specific move operator. A detailed description of the algorithmic design points and the operators for the VRPTW are carried out. Furthermore, preliminary results are shown and analyzed. Red de Universidades con Carreras en Informática Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 72-76
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Vehicle Routing Problem with Time Windows
Optimization
Problem Aware Local Search (PALS)
spellingShingle Ciencias Informáticas
Vehicle Routing Problem with Time Windows
Optimization
Problem Aware Local Search (PALS)
Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
Adapting PALS to solve VRP with Time Windows
topic_facet Ciencias Informáticas
Vehicle Routing Problem with Time Windows
Optimization
Problem Aware Local Search (PALS)
description In this article, we present a search technique based on metaheuristics for approximately solving the vehicle routing problem with time windows (VRPTW). The Problem Aware Local Search (PALS) is the metaheuristic selected, which proves to be a powerful technique for solving the DNA Fragment Assembly Problem. PALS performs a trajectory in the search space by improving a single solution using a specific move operator. A detailed description of the algorithmic design points and the operators for the VRPTW are carried out. Furthermore, preliminary results are shown and analyzed.
format Objeto de conferencia
Objeto de conferencia
author Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author_facet Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author_sort Bermúdez, Carlos
title Adapting PALS to solve VRP with Time Windows
title_short Adapting PALS to solve VRP with Time Windows
title_full Adapting PALS to solve VRP with Time Windows
title_fullStr Adapting PALS to solve VRP with Time Windows
title_full_unstemmed Adapting PALS to solve VRP with Time Windows
title_sort adapting pals to solve vrp with time windows
publishDate 2023
url http://sedici.unlp.edu.ar/handle/10915/164874
work_keys_str_mv AT bermudezcarlos adaptingpalstosolvevrpwithtimewindows
AT alfonsohugo adaptingpalstosolvevrpwithtimewindows
AT minettigabrielaf adaptingpalstosolvevrpwithtimewindows
AT saltocarolina adaptingpalstosolvevrpwithtimewindows
_version_ 1807222937596461056

Ejemplares similares