Mostrar el registro sencillo del ítem
dc.contributor.author | do C. Martins, Leandro | es_ES |
dc.contributor.author | Hirsch, Patrick | es_ES |
dc.contributor.author | Juan, Angel A. | es_ES |
dc.date.accessioned | 2023-11-09T19:02:01Z | |
dc.date.available | 2023-11-09T19:02:01Z | |
dc.date.issued | 2021-01 | es_ES |
dc.identifier.issn | 0969-6016 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/199477 | |
dc.description.abstract | [EN] In this paper, we consider a vehicle routing problem in which a fleet of homogeneous vehicles, initially located at a depot, has to satisfy customers' demands in a two-echelon network: first, the vehicles have to visit intermediate nodes (e.g., a retail center or a consolidation center), where they deliver raw materials or bulk products and collect a number of processed items requested by the customers in their route; then, the vehicles proceed to complete their assigned routes, thus delivering the processed items to the final customers before returning to the depot. During this stage, vehicles might visit other intermediate nodes for reloading new items. In some real-life scenarios, this problem needs to be solved in just a few seconds or even milliseconds, which leads to the concept of "agile optimization." This might be the case in some rescue operations using drones in humanitarian logistics, where every second can be decisive to save lives. In order to deal with this real-time two-echelon vehicle routing problem with pickup and delivery, an original constructive heuristic is proposed. This heuristic is able to provide a feasible and reasonably good solution in just a few milliseconds. The constructive heuristic is extended into a biased-randomized algorithm using a skewed probability distribution to modify its greedy behavior. This way, parallel runs of the algorithm are able to generate even better results without violating the real-time constraint. Results show that the proposed methodology generates competitive results in milliseconds, being able to outperform other heuristics from the literature. | es_ES |
dc.description.sponsorship | This work has been partially supported by the IoF2020-H2020 and AGAUR 2018-LLAV-00017 projects, as well as by the Erasmus+ program (2018-1-ES01-KA103-049767). | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Blackwell Publishing | es_ES |
dc.relation.ispartof | International Transactions in Operational Research | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Agile optimization | es_ES |
dc.subject | Disaster management | es_ES |
dc.subject | Two-echelon vehicle routing problem | es_ES |
dc.subject | Biased-randomized algorithms | es_ES |
dc.subject.classification | ESTADISTICA E INVESTIGACION OPERATIVA | es_ES |
dc.title | Agile optimization of a two-echelon vehicle routing problem with pickup and delivery | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1111/itor.12796 | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/H2020/731884/EU | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/EC//IoF2020-H2020 (731884)//Internet of Food and Farm 2020 (European Commission)/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/EC//2018-1-ES01-KA103-049767/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/AGAUR//2018-LLAV-00017//AGAUR/ | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Escuela Politécnica Superior de Alcoy - Escola Politècnica Superior d'Alcoi | es_ES |
dc.description.bibliographicCitation | Do C. Martins, L.; Hirsch, P.; Juan, AA. (2021). Agile optimization of a two-echelon vehicle routing problem with pickup and delivery. International Transactions in Operational Research. 28(1):201-221. https://doi.org/10.1111/itor.12796 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.1111/itor.12796 | es_ES |
dc.description.upvformatpinicio | 201 | es_ES |
dc.description.upvformatpfin | 221 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 28 | es_ES |
dc.description.issue | 1 | es_ES |
dc.relation.pasarela | S\500837 | es_ES |
dc.contributor.funder | European Commission | es_ES |
dc.contributor.funder | Agencia de Gestión de Ayudas Universitarias y de Investigación | es_ES |