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 HumanISE

2023

Automated design of priority rules for resource-constrained project scheduling problem using surrogate-assisted genetic programming

Authors
Luo, JY; Vanhoucke, M; Coelho, J;

Publication
SWARM AND EVOLUTIONARY COMPUTATION

Abstract
In the past few years, the genetic programming approach (GP) has been successfully used by researchers to design priority rules for the resource-constrained project scheduling problem (RCPSP) thanks to its high generalization ability and superior performance. However, one of the main drawbacks of the GP is that the fitness evaluation in the training process often requires a very high computational effort. In order to reduce the runtime of the training process, this research proposed four different surrogate models for the RCPSP. The experiment results have verified the effectiveness and the performance of the proposed surrogate models. It is shown that they achieve similar performance as the original model with the same number of evaluations and better performance with the same runtime. We have also tested the performance of one of our surrogate models with seven different population sizes to show that the selected surrogate model achieves similar performance for each population size as the original model, even when the searching space is sufficiently explored. Furthermore, we have investigated the accuracy of our proposed surrogate models and the size of the rules they designed. The result reveals that all the proposed surrogate models have high accuracy, and sometimes the rules found by them have a smaller size compared with the original model.

2023

A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem

Authors
Guo, WK; Vanhoucke, M; Coelho, J;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The branch-and-bound (B&B) procedure is one of the most widely used techniques to get optimal so-lutions for the resource-constrained project scheduling problem (RCPSP). Recently, various components from the literature have been assembled by Coelho and Vanhoucke (2018) into a unified search algo-rithm using the best performing lower bounds, branching schemes, search strategies, and dominance rules. However, due to the high computational time, this procedure is only suitable to solve small to medium-sized problems. Moreover, despite its relatively good performance, not much is known about which components perform best, and how these components should be combined into a procedure to maximize chances to solve the problem. This paper introduces a structured prediction approach to rank various combinations of components (configurations) of the integrated B&B procedure. More specifically, two regression methods are used to map project indicators to a full ranking of configurations. The objec-tive is to provide preference information about the quality of different configurations to obtain the best possible solution. Using such models, the ranking of all configurations can be predicted, and these predic-tions are then used to get the best possible solution for a new project with known network and resource values. A computational experiment is conducted to verify the performance of this novel approach. Fur-thermore, the models are tested for 48 different configurations, and their robustness is investigated on datasets with different numbers of activities. The results show that the two models are very competitive, and both can generate significantly better results than any single-best configuration.

2023

New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms

Authors
Coelho, J; Vanhoucke, M;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
The resource-constrained project scheduling problem (RCPSP) is a well-known scheduling problem that has attracted attention since several decades. Despite the rapid progress of exact and (meta-)heuristic procedures, the problem can still not be solved to optimality for many problem instances of relatively small size. Due to the known complexity, many researchers have proposed fast and efficient meta-heuristic solution procedures that can solve the problem to near optimality. Despite the excellent results obtained in the last decades, little is known why some heuristics perform better than others. However, if researchers better understood why some meta-heuristic procedures generate good solutions for some project instances while still falling short for others, this could lead to insights to improve these meta-heuristics, ultimately leading to stronger algorithms and better overall solution quality. In this study, a new hardness indicator is proposed to measure the difficulty of providing near-optimal solutions for meta-heuristic procedures. The new indicator is based on a new concept that uses the o-distance metric to describe the solution space of the problem instance, and relies on current knowledge for lower and upper bound calculations for problem instances from five known datasets in the literature. This new indicator, which will be called the o -D indicator, will be used not only to measure the hardness of existing project datasets, but also to generate a new benchmark dataset that can be used for future research purposes. The new dataset contains project instances with different values for the o -D indicator, and it will be shown that the value of the o-distance metric actually describes the difficulty of the project instances through two fast and efficient meta-heuristic procedures from the literature.

2023

Industrial Anomaly Detection on Textures: Multilabel Classification Using MCUs

Authors
Neto, AT; Mamede, HS; dos Santos, VD;

Publication
CENTERIS 2023 - International Conference on ENTERprise Information Systems / ProjMAN - International Conference on Project MANagement / HCist - International Conference on Health and Social Care Information Systems and Technologies 2023, Porto, Portugal, November 8-10, 2023.

Abstract
Anomaly detection in the industrial context, identifying defective products and their categorization, is a prevalent task. It is aimed to acknowledge if training and testing multilabel classification models on textures to deploy on an MCU is possible. The focus is deploying lightweight models on MCUs, performing a multilabel classification on textures for industrial usage. For this purpose, a Systematic Literature Review was conducted, which allows knowing the commonly used machine learning models in industrial products anomaly detection and what methods are used to defect detection on textures. Through the Systematic Literature Review, was possible to understand the range of different and combined methods, the methods used in multilabel classification, the most common hyper-parametrizations and popular inferences engines to train machine-learning models to deploy on MCUs, and some techniques applied to overcome the restricted resources of memory and inference time associated with MCUs. © 2024 Elsevier B.V.. All rights reserved.

2023

Improving Social Engineering Resilience In Enterprises

Authors
Ricardo Ribeiro; Nuno Mateus-Coelho; Henrique Mamede;

Publication
ARIS2 - Advanced Research on Information Systems Security

Abstract
Social Engineering (SE) is a significant problem for enterprises. Cybercriminals continue developing new and sophisticated methods to trick individuals into disclosing confidential information or granting unauthorized access to infrastructure systems. These attacks remain a significant threat to enterprise systems despite significant investments in technical architecture and security measures. User awareness training and other behavioral interventions are critical for improving SE resilience. However, their effectiveness still needs to be determined, as personality traits may turn some individuals more susceptible to SE attacks. This paper aims to provide a comprehensive assessment of the state of knowledge in this field, identifying best practices for improving SE resilience in organizations and supporting the development of new research studies to address this issue. Its goal is to help enterprises of any size develop a framework to reduce the risk of successful SE attacks and create a culture of security awareness.

2023

Clarification of the Present Understanding of the Assessment of an Organization’s Digital Readiness in SMEs

Authors
Silva R.; Mamede H.S.; Santos V.;

Publication
Emerging Science Journal

Abstract
The role of digital transformation (DT) in economic development is a vital and recurring point of research. It is particularly relevant if we consider the high percentage of digital transformation initiatives that fail to deliver the expected results, particularly in Small and Medium Enterprises (SMEs). This paper analyzes what is needed to make this transformation successful from an implementation perspective and, simultaneously, from the standpoint of obtaining the company’s expected results. This phenomenon is even more critical to decipher and understand when we look at the small and medium enterprises that face more significant challenges due to the scarcity of resources and needed skills. This work reviews a large variety of models through an extensive systematic literature review (SLR) that assess the readiness and maturity of the digital transformation of enterprises, with a focus on SMEs, with its primary objectives being (1) to review the existing studies and models that assess an organization’s maturity and readiness in the context of digital transformation, focusing on SMEs; (2) to identify if there are gaps considering the importance of the SMEs; and (3) to propose a standardized set of dimensions that should always be considered in a digital transformation assessment. The outcome of this research provides an essential contribution by identifying apparent gaps in the assessment of digital transformation in SMEs and proposing a scalable and standardized set of categories and subcategories that can be used across any future assessment model. These contributions are even more relevant when referencing minimal deep research in the context of SMEs and Digital Transformation.

  • 119
  • 700