Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/147571
Registre complet de metadades
Camp DC | Valor | Llengua/Idioma |
---|---|---|
dc.contributor.author | Keenan, Peter | - |
dc.contributor.author | Panadero, Javier | - |
dc.contributor.author | Juan, Angel A. | - |
dc.contributor.author | Martí, Rafael | - |
dc.contributor.author | McGarraghy, Sean | - |
dc.contributor.other | University College Dublin | - |
dc.contributor.other | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) | - |
dc.contributor.other | Euncet Business School | - |
dc.contributor.other | Universitat de València | - |
dc.date.accessioned | 2023-02-28T11:25:22Z | - |
dc.date.available | 2023-02-28T11:25:22Z | - |
dc.date.issued | 2021-05-18 | - |
dc.identifier.citation | Keenan, P., Panadero, J., Juan Perez, A.A., Martí, R. & McGarraghy, S. (2021). A strategic oscillation simheuristic for the Time Capacitated Arc Routing Problem with stochastic demands. Computers & Operations Research, 133. doi: 10.1016/j.cor.2021.105377 | - |
dc.identifier.issn | 0305-0548MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/147571 | - |
dc.description.abstract | The Time Capacitated Arc Routing Problem (TCARP) extends the classical Capacitated Arc Routing Problem by considering time-based capacities instead of traditional loading capacities. In the TCARP, the costs associated with traversing and servicing arcs, as well as the vehicle’s capacity, are measured in time units. The increasing use of electric vehicles and unmanned aerial vehicles, which use batteries of limited duration, illustrates the importance of time-capacitated routing problems. In this paper, we consider the TCARP with stochastic demands, i.e.: the actual demands on each edge are random variables which specific values are only revealed once the vehicle traverses the arc. This variability affects the service times, which also become random variables. The main goal then is to find a routing plan that minimizes the expected total time required to service all customers. Since a maximum time capacity applies on each route, a penalty time-based cost arises whenever a route cannot be completed within that limit. In this paper, a strategic oscillation simheuristic algorithm is proposed to solve this stochastic problem. The performance of our algorithm is tested in a series of numerical experiments that extend the classical deterministic instances into stochastic ones. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | en |
dc.publisher | Elsevier BV | - |
dc.relation.ispartof | Computers & Operations Research, 2021, 133 | - |
dc.relation.ispartofseries | Computers & Operations Research;133 | - |
dc.relation.uri | https://doi.org/10.1016/j.cor.2021.105377 | - |
dc.rights | CC BY-NC-ND 4.0 | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | - |
dc.subject | capacitated arc routing problem | en |
dc.subject | problema d'encaminament de l'arc capacitat | ca |
dc.subject | problema de enrutamiento de arco capacitado | es |
dc.subject | time-based capacities | en |
dc.subject | capacitats basades en el temps | ca |
dc.subject | capacidades basadas en el tiempo | es |
dc.subject | stochastic optimization | en |
dc.subject | optimització estocàstica | ca |
dc.subject | optimización estocástica | es |
dc.subject | simheuristics | en |
dc.subject | simheurística | ca |
dc.subject | simheurística | es |
dc.subject.lcsh | applied mathematics | en |
dc.title | A strategic oscillation simheuristic for the Time Capacitated Arc Routing Problem with stochastic demands | en |
dc.type | info:eu-repo/semantics/article | - |
dc.subject.lemac | matemàtica aplicada | ca |
dc.subject.lcshes | matemática aplicada | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
dc.identifier.doi | https://doi.org/10.1016/j.cor.2021.105377 | - |
dc.gir.id | AR/0000008824 | - |
dc.type.version | info:eu-repo/semantics/publishedVersion | - |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
A_strategic_oscillation_simheuristic_for_the_Time-Capacitated_Arc_Routing_Problem_with_stochastic_demands.pdf | 1,58 MB | Adobe PDF | Veure/Obrir |
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.