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 SYSTEM

2022

The Probabilistic Travelling Salesman Problem with Crowdsourcing

Authors
Santini, A; Viana, A; Klimentova, X; Pedroso, JP;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
We study a variant of the Probabilistic Travelling Salesman Problem arising when retailers crowdsource last-mile deliveries to their own customers, who can refuse or accept in exchange for a reward. A planner must identify which deliveries to offer, knowing that all deliveries need fulfilment, either via crowdsourcing or using the retailer's own vehicle. We formalise the problem and position it in both the literature about crowdsourcing and among routing problems in which not all customers need a visit. We show that to evaluate the objective function of this stochastic problem for even one solution, one needs to solve an exponential number of Travelling Salesman Problems. To address this complexity, we propose Machine Learning and Monte Carlo simulation methods to approximate the objective function, and both a branch-and-bound algorithm and heuristics to reduce the number of evaluations. We show that these approaches work well on small size instances and derive managerial insights on the economic and environmental benefits of crowdsourcing to customers.

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.

2022

Knowledge-based decision intelligence in street lighting management

Authors
Sousa, C; Teixeira, D; Carneiro, D; Nunes, D; Novais, P;

Publication
INTEGRATED COMPUTER-AIDED ENGINEERING

Abstract
As the availability of computational power and communication technologies increases, Humans and systems are able to tackle increasingly challenging decision problems. Taking decisions over incomplete visions of a situation is particularly challenging and calls for a set of intertwined skills that must be put into place under a clear rationale. This work addresses how to deliver autonomous decisions for the management of a public street lighting network, to optimize energy consumption without compromising light quality patterns. Our approach is grounded in an holistic methodology, combining semantic and Artificial Intelligence principles to define methods and artefacts for supporting decisions to be taken in the context of an incomplete domain. That is, a domain with absence of data and of explicit domain assertions.

2022

Industrial Information Sharing 4.0

Authors
Pinheiro, P; Sousa, C; Toscano, C;

Publication
Procedia Computer Science

Abstract
The process of digital transformation is based on horizontal and vertical strategies, along with models and technologies used to share information and analyse data that supports decision making. In this context, sharing information securely and intelligibly using standardized architectures is crucial for the digital transformation journey of the companies. This article describes the International Data Spaces as a disruptive model for sharing information inside a network. This work will be evaluated within marketplaces platforms scope. © 2022 The Author(s).

2022

Enriching Legal Knowledge Through Intelligent Information Retrieval Techniques: A Review

Authors
Gomes, M; Oliveira, B; Sousa, C;

Publication
PROGRESS IN ARTIFICIAL INTELLIGENCE, EPIA 2022

Abstract
This work aims to systematize the knowledge on emerging Intelligent Information Retrieval (IIR) practices in scenarios whose context is similar to the field of tax law. It is a part of a project that covers the emerging techniques of IIR and its applicability to the tax law domain. Furthermore, it presents an overview of different approaches for representing legal data and exposes the challenging task of providing quality insights to support decision-making in a dedicated legal environment. It also offers an overview of the related background and prior research referring to the techniques for information retrieval in legal documents, establishing the current state-of-the-art, and identifying its main drawbacks. A summary of the most appropriate technologies and research approaches of the technologies that apply artificial intelligence technology to help legal tasks is also depicted.

2022

Data-Driven Production Planning Approach Based on Suppliers and Subcontractors Analysis: The Case of the Footwear Cluster

Authors
Ferreira, R; Sousa, C; Carneiro, D; Cardeiro, C;

Publication
CENTERIS 2022 - International Conference on ENTERprise Information Systems / ProjMAN - International Conference on Project MANagement / HCist - International Conference on Health and Social Care Information Systems and Technologies 2022, Hybrid Event / Lisbon, Portugal, November 9-11, 2022.

Abstract

  • 91
  • 386