Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por CEGI

2020

Trustability in Algorithmic Systems Based on Artificial Intelligence in the Public and Private Sectors

Autores
Teixeira, S; Gama, J; Amorim, P; Figueira, G;

Publicação
ERCIM NEWS

Abstract
Algorithmic systems based on artificial intelligence (AI) increasingly play a role in decision-making processes, both in government and industry. These systems are used in areas such as retail, finances, and manufacturing. In the latter domain, the main priority is that the solutions are interpretable, as this characteristic correlates to the adoption rate of users (e.g., schedulers). However, more recently, these systems have been applied in areas of public interest, such as education, health, public administration, and criminal justice. The adoption of these systems in this domain, in particular the data-driven decision models, has raised questions about the risks associated with this technology, from which ethical problems may emerge. We analyse two important characteristics, interpretability and trustability, of AI-based systems in the industrial and public domains, respectively.

2020

Optimizing Dispatching Rules for Stochastic Job Shop Scheduling

Autores
Ferreira, C; Figueira, G; Amorim, P;

Publicação
Advances in Intelligent Systems and Computing

Abstract
Manufacturing environments commonly present uncertainties and unexpected schedule disruptions. The literature has shown that in these environments simple and fast dynamic dispatching rules are efficient sequencing methods. However, most of the works in the automated designing of these rules have considered deterministic processing times. This work aims to design dispatching rules for problem settings similar to the ones found in real environments such as uncertain processing times and sequence-dependent setup times. We use Genetic Programming to generate efficient rules for stochastic job shops with setup times. We show that the generated rules outperform benchmark dispatching rules, specially in settings with high setup time levels. © 2020, Springer Nature Switzerland AG.

2020

Stochastic multi-depot vehicle routing problem with pickup and delivery: An ILS approach

Autores
Rios, BHO; Xavier, EC; Miyazawa, FK; Amorim, P;

Publicação
Proceedings of the 2020 Federated Conference on Computer Science and Information Systems, FedCSIS 2020

Abstract
We present a natural probabilistic variation of the multi-depot vehicle routing problem with pickup and delivery (MDVRPPD). In this paper, we present a variation of this deterministic problem, where each pair of pickup and delivery points are present with some probability, and their realization are only known after the routes are computed. We denote this stochastic version by S-MDVRPPD. One route for each depot must be computed satisfying precedence constraints, where each pickup point must appear before its delivery pair in the route. The objective is to find a solution with minimum expected traveling distance. We present a closed-form expression to compute the expected length of an a priori route under general probabilistic assumptions. To solve the S-MDVRPPD we propose an Iterated Local Search (ILS) that uses the Variable Neighborhood Descent (VND) as local search procedure. The proposed heuristic was compared with a Tabu Search (TS) algorithm based on a previous work. We evaluate the performance of these heuristics on a data set adapted from TSPLIB instances. The results show that the ILS proposed is efficient and effective to solve S-MDVRPPD. © 2020 Polish Information Processing Society - as it is since 2011.

2020

An Ontology-based approach to Knowledge-assisted Integration and Visualization of Urban Mobility Data

Autores
Sobral, T; Galvao, T; Borges, J;

Publicação
EXPERT SYSTEMS WITH APPLICATIONS

Abstract
This paper proposes an ontology-based framework to support integration and visualization of data from Intelligent Transportation Systems. These activities may be technically demanding for transportation stakeholders, due to technical and human factors, and may hinder the use of visualization tools in practice. The existing ontologies do not provide the necessary semantics for integration of spatio-temporal data from such systems. Moreover, a formal representation of the components of visualization techniques and expert knowledge can leverage the development of visualization tools that facilitate data analysis. The proposed Visualization-oriented Urban Mobility Ontology (VUMO) provides a semantic foundation to knowledge-assisted visualization tools (KVTs). VUMO contains three facets that interrelate the characteristics of spatio-temporal mobility data, visualization techniques and expert knowledge. A built-in rule set leverages semantic technologies standards to infer which visualization techniques are compatible with analytical tasks, and to discover implicit relationships within integrated data. The annotation of expert knowledge encodes qualitative and quantitative feedback from domain experts that can be exploited by recommendation methods to automate part of the visualization workflow. Data from the city of Porto, Portugal were used to demonstrate practical applications of the ontology for each facet. As a foundational domain ontology, VUMO can be extended to meet the distinctiveness of a KVT.

2020

Automatic Generation of Spider Maps for Providing Public Transports Information

Autores
Santos, S; Dias, TG; Sobral, T;

Publicação
INTELLIGENT TRANSPORT SYSTEMS

Abstract
With the continuous growth and complexity of public transport systems, it is essential that the users have access to transport maps that help them easily understand the underlying network, thus facilitating the user experience and public transports ridership. Spider Maps combine elements from geographical and schematic maps, to allow answering questions like "From where I am, where can I go?". Although these maps could be very useful for travellers, they still are mostly manually generated and not widely used. Moreover, these maps have several design constraints, which turns the automation of the generation process into a complex problem. Although optimisation techniques can be applied to support the generation process, current solutions are time expensive and require heavy computational power. This paper presents a solution to automatically generate spider maps. It proposes an algorithm that adapts current methods and generates viable spider map solutions in a short execution time. Results show successful spider maps solutions for areas in Porto city.

2020

Design of a Route-Planner for Urban Public Transport, Promoting Social Inclusion

Autores
Dias, R; Fontes, T; Galvao, T;

Publicação
INTELLIGENT TRANSPORT SYSTEMS

Abstract
People that do not have access to the transport system and therefore, a facilitated access to goods and services essential to daily life, can be regarded as transport-related social excluded. This is a big issue, namely for groups of people that have physical, sensorial and/or cognitive limitations. This paper provides guidelines to design route planners for socially excluded groups, by promoting social inclusion in public transportation. For this purpose, a set of mock-up user-interfaces of an inclusive inter-modal route planning application were developed. These interfaces will deliver ready availability of information about infrastructures and other journey related data.

  • 57
  • 170