Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/70445
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Pinto, Telmo | por |
dc.contributor.author | Alves, Cláudio | por |
dc.contributor.author | Carvalho, José Valério de | por |
dc.date.accessioned | 2021-02-26T09:45:03Z | - |
dc.date.issued | 2020-01-01 | - |
dc.identifier.issn | 0969-6016 | - |
dc.identifier.uri | https://hdl.handle.net/1822/70445 | - |
dc.description.abstract | In this paper, we explore a vehicle routing problem with two-dimensional loading constraints and mixed linehauls and backhauls. The addressed problem belongs to a subclass of general pickup and delivery problems. Two-dimensional loading constraints are also considered. These constraints arise in many real-world situations and can improve efficiency since backhaul customers do not need to be delayed in a route when it is possible to load their items earlier and without rearrangements of the items. To tackle this problem, we report extensive computational experiments to assess the performance of different variants of the variable neighborhood search approaches. The initial solution relies on an insertion heuristic. Both shaking and local search phases resort to 10 neighborhood structures. Some of those structures were specially developed for this problem. The feasibility of routes is heuristically obtained with a classical bottom-left based method to tackle the explicit consideration of loading constraints. All the strategies were implemented and exhaustively tested on instances adapted from the literature. The results of this computational study are discussed at the end of this paper. | por |
dc.description.sponsorship | - This work has been supported by FEDER funding through the Programa Operacional Factores de Competitividade COMPETE and through the Portuguese Science and Technology Foundation (FCT): project UID/CEC/00319/2013, grant SFRH/BD/73584/2010 and project MITP-TB/PFM/0005/2013 in the frame of MIT-Portugal program. | por |
dc.language.iso | eng | por |
dc.publisher | Wiley | por |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147280/PT | por |
dc.relation | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBD%2F73584%2F2010/PT | por |
dc.relation | MITP-TB/PFM/0005/2013 | por |
dc.rights | restrictedAccess | por |
dc.subject | Routing | por |
dc.subject | Loading constraints | por |
dc.subject | Backhauls | por |
dc.subject | Variable neighborhood search | por |
dc.title | Variable neighborhood search algorithms for the vehicle routing problem with two-dimensional loading constraints and mixed linehauls and backhauls | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | https://onlinelibrary.wiley.com/doi/full/10.1111/itor.12509 | por |
oaire.citationStartPage | 549 | por |
oaire.citationEndPage | 572 | por |
oaire.citationIssue | 1 | por |
oaire.citationVolume | 27 | por |
dc.date.updated | 2021-02-26T09:36:00Z | - |
dc.identifier.doi | 10.1111/itor.12509 | por |
dc.date.embargo | 10000-01-01 | - |
dc.subject.wos | Social Sciences | - |
dc.subject.wos | Science & Technology | - |
sdum.export.identifier | 8965 | - |
sdum.journal | International Transactions in Operational Research | por |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
TPintoCAlvesJVCarvalho.pdf Acesso restrito! | 1,5 MB | Adobe PDF | Ver/Abrir |