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 SYSTEM

2024

D3S: Decision support system for sectorization

Autores
Öztürk, EG; Rocha, P; Rodrigues, AM; Ferreira, JS; Lopes, C; Oliveira, C; Nunes, AC;

Publicação
DECISION SUPPORT SYSTEMS

Abstract
Sectorization problems refer to dividing a large set, area or network into smaller parts concerning one or more objectives. A decision support system (DSS) is a relevant tool for solving these problems, improving optimisation procedures, and finding feasible solutions more efficiently. This paper presents a new web-based Decision Support System for Sectorization (D3S). D3S is designed to solve sectorization problems in various areas, such as school and health districting,planning sales territories and maintenance operations zones, or political districting. Due to its generic design, D3S bridges the gap between sectorization problems and a state-of-the-art decision support tool. The paper aims to present the generic and technical attributes of D3S by providing detailed information regarding the problem-solution approach (based on Evolutionary Algorithms), objectives (most common in sectorization), constraints, structure and performance.

2024

Optimizing multi-attribute pricing plans with time- and location-dependent rates for different carsharing user profiles

Autores
Golalikhani, M; Oliveira, BB; Correia, GHD; Oliveira, JF; Carravilla, MA;

Publicação
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW

Abstract
One of the main challenges of one-way carsharing systems is to maximize profit by attracting potential customers and utilizing the fleet efficiently. Pricing plans are mid or long-term decisions that affect customers' decision to join a carsharing system and may also be used to influence their travel behavior to increase fleet utilization e.g., favoring rentals on off-peak hours. These plans contain different attributes, such as registration fee, travel distance fee, and rental time fee, to attract various customer segments, considering their travel habits. This paper aims to bridge a gap between business practice and state of the art, moving from unique single-tariff plan assumptions to a realistic market offer of multi-attribute plans. To fill this gap, we develop a mixed-integer linear programming model and a solving method to optimize the value of plans' attributes that maximize carsharing operators' profit. Customer preferences are incorporated into the model through a discrete choice model, and the Brooklyn taxi trip dataset is used to identify specific customer segments, validate the model's results, and deliver relevant managerial insights. The results show that developing customized plans with time- and location-dependent rates allows the operators to increase profit compared to fixed-rate plans. Sensitivity analysis reveals how key parameters impact customer choices, pricing plans, and overall profit.

2024

Heuristics for online three-dimensional packing problems and algorithm selection framework for semi-online with full look-ahead

Autores
Ali, S; Ramos, AG; Carravilla, MA; Oliveira, JF;

Publicação
APPLIED SOFT COMPUTING

Abstract
In online three-dimensional packing problems (3D-PPs), unlike offline problems, items arrive sequentially and require immediate packing decisions without any information about the quantities and sizes of the items to come. Heuristic methods are of great importance in solving online problems to find good solutions in a reasonable amount of time. However, the literature on heuristics for online problems is sparse. As our first contribution, we developed a pool of heuristics applicable to online 3D-PPs with complementary performance on different sets of instances. Computational results showed that in terms of the number of used bins, in all problem instances, at least one of our heuristics had a better or equal performance compared to existing heuristics in the literature. The developed heuristics are also fully applicable to an intermediate class between offline and online problems, referred to in this paper as a specific type of semi-online with full look-ahead, which has several practical applications. In this class, as in offline problems, complete information about all items is known in advance (i.e., full look-ahead); however, due to time or space constraints, as in online problems, items should be packed immediately in the order of their arrival. As our second contribution, we presented an algorithm selection framework, building on developed heuristics and utilizing prior information about items in this specific class of problems. We used supervised machine learning techniques to find the relationship between the features of problem instances and the performance of heuristics and to build a prediction model. The results indicate an 88% accuracy in predicting (identifying) the most promising heuristic(s) for solving any new instance from this class of problems.

2024

Deep Reinforcement Learning-Based Approach to Dynamically Balance Multi-manned Assembly Lines

Autores
Santos, R; Marques, C; Toscano, C; Ferreira, HM; Ribeiro, J;

Publicação
FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING: ESTABLISHING BRIDGES FOR MORE SUSTAINABLE MANUFACTURING SYSTEMS, FAIM 2023, VOL 1

Abstract
Assembly lines are at the core of many manufacturing systems, and planning for a well-balanced flow is key to ensure long-term efficiency. However, in flexible configurations such as Multi-Manned Assembly Lines (MMAL), the balancing problem also becomes more challenging. Due to the increased relevance of these assembly lines, this work aims to investigate the MMAL balancing problem, to contribute for a more effective decision-making process. Therefore, a new approach is proposed based on Deep Reinforcement Learning (DRL) embedded in a Digital Twin architecture. The proposed approach provides a close-to-reality training environment for the agent, using Discrete Event Simulation to simulate the production system dynamics. This methodology was tested on a real-world instance with preliminary results showing that similar solutions to the ones obtained using optimization-based strategies are achieved. This research provides evidence of success in terms of dynamic resource assignment to tasks and workers as a basis for future developments.

2024

Co-designing urban mobility solutions in a socio-technical transition context: Guidelines for participative service design

Autores
Duarte, SP; de Sousa, JP; de Sousa, JF;

Publicação
JOURNAL OF URBAN MOBILITY

Abstract
The evolution of urban morphology and urban mobility reveals a complex and multidimensional relation that has been historically linked to the evolution of technology and its influence on people's behaviour, desires, and needs. The increasing level of digitalization of human interactions in both social and work environments has created a new paradigm for urban mobility. Alongside, sustainability concerns are also accelerating the design of new policies for improving citizens' quality of life in urban areas. To address this new paradigm, municipalities need to consider new methodologies encompassing the different dimensions of the urban environment. This can be achieved if key stakeholders participate in co-creating and co-designing new solutions for urban mobility. In this paper we propose a multidisciplinary approach to these problems, supported by service-dominant logic concepts. The approach was used to design the CoDUMIS framework that brings together four dimensions of urban areas (social, urban, technological, and organizational). The application of the framework to four distinct cases, in Portuguese municipalities, resulted in a set of guidelines that help municipalities to improve their services and policies in a participatory environment, involving all the stakeholders.

2024

Towards a more inclusive mobility: participatory mobility planning at a metropolitan scale

Autores
Carvalho J.; de Sousa J.P.; Macário R.;

Publicação
Transportation Research Procedia

Abstract
Participatory processes are an essential aspect of collaborative planning and decision-making processes, but designing such processes effectively can be quite challenging. This work departs from the assumptions that in sustainable urban mobility planning, the functional urban area needs to be considered, and that citizen engagement is often enacted at the neighborhood level. Under these assumptions, we have examined the experiences of 6 metropolitan cases (Bologna, Nantes, Manchester, Montreal, Christchurch, and Santiago de Chile) and draw insights from their experiences. We conclude this work with some general reflections on the importance of systemic approaches to effectively plan for sustainable transitions in urban mobility.

  • 27
  • 386