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 CEGI

2024

A Data-Driven Monitoring Approach for Diagnosing Quality Degradation in a Glass Container Process

Authors
Oliveira, MA; Guimaraes, L; Borges, JL; Almada-Lobo, B;

Publication
MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2023, PT I

Abstract
Maintaining process quality is one of the biggest challenges manufacturing industries face, as production processes have become increasingly complex and difficult to monitor effectively in today's manufacturing contexts. Reliance on skilled operators can result in suboptimal solutions, impacting process quality. In doing so, the importance of quality monitoring and diagnosis methods cannot be undermined. Existing approaches have limitations, including assumptions, prior knowledge requirements, and unsuitability for certain data types. To address these challenges, we present a novel unsupervised monitoring and detection methodology to monitor and evaluate the evolution of a quality characteristic's degradation. To measure the degradation we created a condition index that effectively captures the quality characteristic's mean and scale shifts from the company's specification levels. No prior knowledge or data assumptions are required, making it highly flexible and adaptable. By transforming the unsupervised problem into a supervised one and utilising historical production data, we employ logistic regression to predict the quality characteristic's conditions and diagnose poor condition moments by taking advantage of the model's interpretability. We demonstrate the methodology's application in a glass container production process, specifically monitoring multiple defective rates. Nonetheless, our approach is versatile and can be applied to any quality characteristic. The ultimate goal is to provide decision-makers and operators with a comprehensive view of the production process, enabling better-informed decisions and overall product quality improvement.

2024

Performance evaluation of national and international kidney exchange programmes with the ENCKEP simulator

Authors
Druzsin, K; Biró, P; Klimentova, X; Fleiner, R;

Publication
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

Estimating Alighting Stops and Transfers from AFC Data: The Case Study of Porto

Authors
Hora, J; Marta, CFB; Camanho, A; Galvao, T;

Publication
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

Pallets delivery: Two matheuristics for combined loading and routing

Authors
Silva, E; Ramos, AG; Moura, A;

Publication
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

Districting in Last Mile Delivery: Route Creation Using SHPP-Based Algorithms

Authors
Silva, JR; Ramos, AG; Salimi, F;

Publication
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

Synchronisation in vehicle routing: Classification schema, modelling framework and literature review

Authors
Soares, R; Marques, A; Amorim, P; Parragh, SN;

Publication
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/ )

  • 16
  • 196