Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.5/15983 |
Resumo: | The vehicle routing problem with backhauls and soft time windows contains two disjoint sets of customers: those that receive goods from the depot, who are called linehauls, and those that send goods to the depot, named backhauls. To each customer is associated an interval of time (time window), during which each one should be served. If a time window can be violated it is called soft, but this violation implies an additional cost. In this paper, only the upper limit of the interval can be exceeded. For solving this problem we created deterministic iterated local search algorithm, which was tested using a large set of benchmark problems taken from the literature. These computational tests have proven that this algorithm competes with best known algorithms in terms of the quality of the solutions andcomputing time. So far as we know, there is no published paper for this problem dealing with soft time windows, and, therefore, this comparison is only with the algorithms that do not allow time windows violation. |
id |
RCAP_2554e30b59d66f8de297eeb36e41f46f |
---|---|
oai_identifier_str |
oai:www.repository.utl.pt:10400.5/15983 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windowsBackhaulsiterated local searchlinehaulslogisticssoft time windowsvehicle routingThe vehicle routing problem with backhauls and soft time windows contains two disjoint sets of customers: those that receive goods from the depot, who are called linehauls, and those that send goods to the depot, named backhauls. To each customer is associated an interval of time (time window), during which each one should be served. If a time window can be violated it is called soft, but this violation implies an additional cost. In this paper, only the upper limit of the interval can be exceeded. For solving this problem we created deterministic iterated local search algorithm, which was tested using a large set of benchmark problems taken from the literature. These computational tests have proven that this algorithm competes with best known algorithms in terms of the quality of the solutions andcomputing time. So far as we know, there is no published paper for this problem dealing with soft time windows, and, therefore, this comparison is only with the algorithms that do not allow time windows violation.ISEG - REM - Research in Economics and MathematicsRepositório da Universidade de LisboaBrandão, José2018-09-27T13:14:18Z2017-102017-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.5/15983engBrandão, José (2017). "Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows". Instituto Superior de Economia e Gestão – REM Working papers nº 010 - 20172184-108Xinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:45:51Zoai:www.repository.utl.pt:10400.5/15983Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:01:30.004718Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
title |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
spellingShingle |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows Brandão, José Backhauls iterated local search linehauls logistics soft time windows vehicle routing |
title_short |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
title_full |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
title_fullStr |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
title_full_unstemmed |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
title_sort |
Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows |
author |
Brandão, José |
author_facet |
Brandão, José |
author_role |
author |
dc.contributor.none.fl_str_mv |
Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Brandão, José |
dc.subject.por.fl_str_mv |
Backhauls iterated local search linehauls logistics soft time windows vehicle routing |
topic |
Backhauls iterated local search linehauls logistics soft time windows vehicle routing |
description |
The vehicle routing problem with backhauls and soft time windows contains two disjoint sets of customers: those that receive goods from the depot, who are called linehauls, and those that send goods to the depot, named backhauls. To each customer is associated an interval of time (time window), during which each one should be served. If a time window can be violated it is called soft, but this violation implies an additional cost. In this paper, only the upper limit of the interval can be exceeded. For solving this problem we created deterministic iterated local search algorithm, which was tested using a large set of benchmark problems taken from the literature. These computational tests have proven that this algorithm competes with best known algorithms in terms of the quality of the solutions andcomputing time. So far as we know, there is no published paper for this problem dealing with soft time windows, and, therefore, this comparison is only with the algorithms that do not allow time windows violation. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-10 2017-10-01T00:00:00Z 2018-09-27T13:14:18Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.5/15983 |
url |
http://hdl.handle.net/10400.5/15983 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Brandão, José (2017). "Iterated local search algorithm for the vehicle routing problem with backhauls and soft time windows". Instituto Superior de Economia e Gestão – REM Working papers nº 010 - 2017 2184-108X |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
ISEG - REM - Research in Economics and Mathematics |
publisher.none.fl_str_mv |
ISEG - REM - Research in Economics and Mathematics |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799131104012140544 |