Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by Ana Viana

2022

2-echelon lastmile delivery with lockers and occasional couriers

Authors
Dos Santos, AG; Viana, A; Pedroso, JP;

Publication
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW

Abstract
We propose a new approach for the lastmile delivery problem where, besides serving as collecting points of orders for customers, parcel lockers are also used as transshipment nodes in a 2-echelon delivery system. Moreover, we consider that a customer (occasional courier) visiting a locker may accept a compensation to make a delivery to another customer on their regular traveling path. The proposed shared use of the locker facilities - by customers that prefer to self-pick up their orders, and also as a transfer deposit for customers that prefer home delivery - will contribute to better usage of an already available storage capacity. Furthermore, the use of occasional couriers (OCs) brings an extra layer of flexibility to the delivery process and may positively contribute to achieving some environmental goals: although non-consolidation of deliveries may, at first sight, seem negative, by only considering OCs that would go to the locker independently of making or not a delivery on their way home, and their selection being constrained by a maximum detour, the carbon footprint can be potentially reduced when compared to that of dedicated vehicles. We present a mixed-integer linear programming formulation for the problem that integrates three delivery options - depot to locker, depot to locker followed by final delivery by a professional fleet, and depot to locker followed by final delivery by an OC. Furthermore, to assess the impact of OCs' no show on the delivery process, we extend the formulation to re-schedule the delivery of previous undelivered parcels, and analyze the impact of different no-show rates. Thorough computational experiments show that the use of OCs has a positive impact both on the delivery cost and on the total distance traveled by the dedicated fleets. Experiments also show that the negative impact of no-shows may be reduced by using lockers with higher capacities.

2021

Positive and Negative Social-Cultural, Economic and Environmental Impacts of Tourism on Residents

Authors
Ferreira, FA; Castro, C; Gomes, AS;

Publication
ADVANCES IN TOURISM, TECHNOLOGY AND SYSTEMS, VOL 1

Abstract
Tourism is a socio-cultural phenomenon that has intensified with technological development and with the advancement of communication and transport systems. However, the increase in the number of people moving around the world does not necessarily represent success or tourist access, but it can mostly serve more immediate marketing interests. Since tourism is considered a phenomenon, the sociological interest to study it arises. Tourist practice is an educational process, a learning process, which is established through the relationship between visitors and residents and their cultural backgrounds. Several authors dedicate their studies to this field, and several are also those who try to understand the relations between tourists and the residents in the host region. The purpose of this work is to review the scientific literature that is focused on the sociology of tourism as a subject to study the economic, social, and environmental impacts of tourism on societies and residents and how residents perceived the benefits and costs of tourism developments in the local community. Review of literature suggests that interactions between visitors and the host community can lead to short and long term positive and negative social-cultural, economic and environmental impacts on destinations.

2023

Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints

Authors
Silva, M; Pedroso, JP; Viana, A;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
In this work, we study last-mile delivery with the option of crowd shipping. A company uses occasional drivers to complement its fleet in the activity of delivering products to its customers. We model it as a variant of the stochastic capacitated vehicle routing problem. Our approach is data-driven, where not only customer orders but also the availability of occasional drivers are uncertain. It is assumed that marginal distributions of the uncertainty vector are known, but the joint distribution is difficult to estimate. We optimize considering a worst-case joint distribution and model with a strategic planning perspective, where we calculate an optimal a priori solution before the uncertainty is revealed. A limit on the infea-sibility of the routes due to the capacity is imposed using probabilistic constraints. We propose an extended formulation for the problem using column-dependent rows and implement a branch-price-and-cut algorithm to solve it. We also develop a heuristic approximation to cope with larger instances of the problem. Through computational experiments, we analyze the solution and performance of the implemented algorithms.

2021

A comparison of matching algorithms for kidney exchange programs addressing waiting time

Authors
Monteiro, T; Klimentova, X; Pedroso, JP; Viana, A;

Publication
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH

Abstract
Kidney exchange programs (KEP) allow an incompatible patient-donor pair, whose donor cannot provide a kidney to the respective patient, to have a transplant exchange with another in a similar situation if there is compatibility. Exchanges can be performed via cycles or chains initiated by non-directed donors (NDD), i.e., donors that do not have an associated patient. The objective for optimization in KEP is generally to maximize the number of possible transplants. Following the course of recent approaches that consider a dynamic matching (exchanges are decided every time a pair or a NDD joins the pool), in this paper we explore two matching policies to find feasible exchanges: periodic, where the algorithm runs within some period (e.g each 3 month); and greedy, in which a matching run is done as soon as the pool is updated with a new pair or NDD. For each policy, we propose a matching algorithm that addresses the waiting times of pairs in a pool. We conduct computational experiments with the proposed algorithms and compare the results with those obtained when periodic and greedy matching aim at maximizing the number of transplants.

2025

Local stability in kidney exchange programs

Authors
Baratto, M; Crama, Y; Pedroso, JP; Viana, A;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
When each patient of a kidney exchange program has a preference ranking over its set of compatible donors, questions naturally arise surrounding the stability of the proposed exchanges. We extend recent work on stable exchanges by introducing and underlining the relevance of a new concept of locally stable, or L-stable, exchanges. We show that locally stable exchanges in a compatibility digraph are exactly the so-called local kernels (L-kernels) of an associated blocking digraph (whereas the stable exchanges are the kernels of the blocking digraph), and we prove that finding a nonempty L-kernel in an arbitrary digraph is NP-complete. Based on these insights, we propose several integer programming formulations for computing an L-stable exchange of maximum size. We conduct numerical experiments to assess the quality of our formulations and to compare the size of maximum L-stable exchanges with the size of maximum stable exchanges. It turns out that nonempty L-stable exchanges frequently exist in digraphs which do not have any stable exchange. All the above results and observations carry over when the concept of (locally) stable exchanges is extended to the concept of (locally) strongly stable exchanges.

2018

Kidney Exchange Programs with a Priori Crossmatch Probing

Authors
Alvelos, F; Viana, A;

Publication
OPERATIONS RESEARCH PROCEEDINGS 2017

Abstract

  • 5
  • 8