2024
Autores
Druzsin, K; Biró, P; Klimentova, X; Fleiner, R;
Publicação
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH
Abstract
In this paper we present simulations for international kidney exchange programmes (KEPs). KEPs are organised in more than ten countries in Europe to facilitate the exchanges of immunologically incompatible donors. The matching runs are typically conducted in every three months for finding optimal exchanges using hierarchical optimisation with integer programming techniques. In recent years several European countries started to organise international exchanges using different collaboration policies. In this paper we conduct simulations for estimating the benefits of such collaborations with a simulator developed by the team of the ENCKEP COST Action. We conduct our simulations on generated datasets mimicking the practice of the three largest KEPs in Europe, the UK, Spanish and the Dutch programmes. Our main performance measure is the number of transplants compared to the number of registrations to the KEP pools over a 5-year period, however, as a novelty we also analyse how the optimisation criteria play a role in the lexicographic and weighted optimisation policies for these countries. Besides analysing the performances on a single instance, we also conduct large number of simulations to obtain robust findings on the performance of specific national programmes and on the possible benefits of international collaborations.
2024
Autores
Hora, J; Marta, CFB; Camanho, A; Galvao, T;
Publicação
INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 4, WORLDCIST 2023
Abstract
This study estimates alighting stops and transfers from entry-only Automatic Fare Collection (AFC) data. The methodology adopted includes two main steps: an implementation of the Trip Chaining Method (TCM) to estimate the alighting stops from AFC records and the subsequent application of criteria for the identification of transfers. For each pair of consecutive AFC records on the same smart card, a transfer is identified considering a threshold for the walking distance, a threshold for the time required to perform an activity, and the validation of different boarding routes. This methodology was applied to the case study of Porto, Portugal, considering all trips performed by a set of 19999 smart cards over one year. The results of this methodology allied with visualization techniques allowed to study Origin-Destination (OD) patterns by type of day, seasonally, and by user frequency, each analyzed at the stop level and at the geographic area level.
2024
Autores
Silva, E; Ramos, AG; Moura, A;
Publicação
EXPERT SYSTEMS WITH APPLICATIONS
Abstract
The implementation of novel regulatory and technical requirements for the distribution of vehicle axle weights in road freight transport introduces a new set of constraints on vehicle routing. Until now, axle weight distribution in determining the load plan for freight transport units has been overlooked in the vehicle routing process. Compliance with these axle weight constraints has become paramount for road freight transport companies, since noncompliance with the axle weight distribution legislation translates into heavy fines. This work aims to provide a tool capable of generating cargo loading plans and routing sequences for a palletised cargo distribution problem. The problem addressed integrates the capacitated vehicle routing problem with time window and the two-dimensional loading problem with load balance constraints. Two integrative solution approaches are proposed, one giving greater importance to the routing and the other prioritising the loading. In addition, a novel MILP model is proposed for the 2D pallet loading problem with load-balance constraints that take advantage of the standard dimension of the pallets. Extensive computational experiments were performed with a set of well-known literature benchmark instances, extended to incorporate additional features. The computational results show the effectiveness of the proposed approaches.
2024
Autores
Silva, JR; Ramos, AG; Salimi, F;
Publicação
OPTIMIZATION, LEARNING ALGORITHMS AND APPLICATIONS, OL2A 2024, PT II
Abstract
Districting can reduce the complexities of delivery problems by segmenting its dimensions while facilitating drivers' familiarity with their work areas, fostering personal connections with customers, and enhancing satisfaction. This paper introduces and evaluates multiple heuristic approaches for route creation, to identify the most efficient method for intra and inter-districting routing. Out of 18 tested variants, the best-performing developed approach used a Lin-Khernigan-based heuristic, later converting it to a Shortest Hamiltonian Path in each district, creating inter-district connections to a hypothetical medoid in the next district to visit and utilizing asymmetric road distances. Although sub-optimal, the results obtained were satisfactory and the best components for route creation were identified. The models were developed and tested using real-world data from a parcel delivery company operating in the Porto metropolitan area of Portugal.
2024
Autores
Soares, R; Marques, A; Amorim, P; Parragh, SN;
Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
The practical relevance and challenging nature of the Vehicle Routing Problem (VRP) have motivated the Operations Research community to consider different practical requirements and problem variants throughout the years. However, businesses still face increasingly specific and complex transportation re-quirements that need to be tackled, one of them being synchronisation. No literature contextualises syn-chronisation among other types of problem aspects of the VRP, increasing ambiguity in the nomenclature used by the community. The contributions of this paper originate from a literature review and are three-fold. First, new conceptual and classification schemas are proposed to analyse literature and re-organise different interdependencies that arise in routing decisions. Secondly, a modelling framework is presented based on the proposed schemas. Finally, an extensive literature review identifies future research gaps and opportunities in the field of VRPs with synchronisation.(c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
2024
Autores
Morim, A; Campuzano, G; Amorim, P; Mes, M; Lalla-Ruiz, E;
Publicação
EXPERT SYSTEMS WITH APPLICATIONS
Abstract
Following the widespread interest of both the scientific community and companies in using autonomous vehicles to perform deliveries, we propose the 'Drone-Assisted Vehicle Routing Problem with Robot Stations' (VRPD-RS), a problem that combines two concepts studied in the autonomous vehicles literature: truck-drone tandems and robot stations. We model the VRPD-RS as a mixed-integer linear program (MILP) for two different objectives, the makespan and operational costs, and analyze the impact of adding trucks, drones, and robots to the delivery fleet. Given the computational complexity of the problem, we propose a General Variable Neighborhood Search (GVNS) metaheuristic to solve more realistic instances within reasonable computational times. Results show that, for small instances of 10 customers, where the solver obtains optimal solutions for almost all cases, the GVNS presents solutions with gaps of 0.7% to the solver for the makespan objective and gaps of 0.0% for the operational costs variant. For instances of up to 50 customers, the GVNS presents improvements of 21.5% for the makespan objective and 8.0% for the operational costs variant. Furthermore, we compare the GVNS with a Simulated Annealing (SA) metaheuristic, showing that the GVNS outperforms the SA for the whole set of instances and in more efficient computational times. Accordingly, the results highlight that including an additional drone in a truck-drone tandem increases delivery speed alongside a reduction in operational costs. Moreover, robot stations proved to be a useful delivery element as they were activated in almost every studied scenario.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.