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
About

About

José Coelho holds a PhD in Systems Engineering from the Technical University of Lisbon in 2004. It is an Assistant Professor at the Open University in the Department of Science and Technology. Published 12 papers in international journals and more than 35 varied nature of resources in the open repository. In their professional activities interacted with 36 employees in co-authorships of scientific papers.

Interest
Topics
Details

Details

  • Name

    José Coelho
  • Role

    Senior Researcher
  • Since

    01st May 2014
001
Publications

2024

Reducing the feasible solution space of resource-constrained project instances

Authors
Vanhoucke, M; Coelho, J;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
This paper present an instance transformation procedure to modify known instances of the resource -constrained project scheduling problem to make them easier to solve by heuristic and/or exact solution algorithms. The procedure makes use of a set of transformation rules that aim at reducing the feasible search space without excluding at least one possible optimal solution. The procedure will be applied to a set of 11,183 instances and it will be shown by a set of experiments that these transformations lead to 110 improved lower bounds, 16 new and better schedules (found by three meta -heuristic procedures and a set of branch -and -bound procedures) and even 64 new optimal solutions which were never not found before.

2024

A genetic algorithm for the Resource-Constrained Project Scheduling Problem with Alternative Subgraphs using a boolean satisfiability solver

Authors
Servranckx, T; Coelho, J; Vanhoucke, M;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
This study evaluates a new solution approach for the Resource -Constrained Project Scheduling with Alternative Subgraphs (RCPSP-AS) in case that complex relations (i.e. nested and linked alternatives) are considered. In the RCPSP-AS, the project activity structure is extended with alternative activity sequences. This implies that only a subset of all activities should be scheduled, which corresponds with a set of activities in the project network that model an alternative execution mode for a work package. Since only the selected activities should be scheduled, the RCPSP-AS comes down to a traditional RCPSP problem when the selection subproblem is solved. It is known that the RCPSP and, hence, its extension to the RCPSP-AS is NP -hard. Since similar scheduling and selection subproblems have already been successfully solved by satisfiability (SAT) solvers in the existing literature, we aim to test the performance of a GA -SAT approach that is derived from the literature and adjusted to be able to deal with the problem -specific constraints of the RCPSP-AS. Computational results on smalland large-scale instances (both artificial and empirical) show that the algorithm can compete with existing metaheuristic algorithms from the literature. Also, the performance is compared with an exact mathematical solver and learning behaviour is observed and analysed. This research again validates the broad applicability of SAT solvers as well as the need to search for better and more suited algorithms for the RCPSP-AS and its extensions.

2024

A matheuristic for the resource-constrained project scheduling problem

Authors
Vanhoucke, M; Coelho, J;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
This paper presents a matheuristic solution algorithm to solve the well-known resource-constrained project scheduling problem (RCPSP). The problem makes use of a restricted neighbourhood method using an activity selection and a search space restriction module and implements them as two alternative search algorithms. The first algorithm makes use of the best-performing components of the branch-and-bound procedures from the literature, and embeds them into a greedy neighbourhood search. The second matheuristic implements the exact branch-and-bound procedures into a known and well-performing meta-heuristic search algorithm. Computational experiments have been carried out on seven different datasets consisting of 10,000+ project instances. Experiments reveal that the choice of exact algorithm is key in finding high-quality solutions, and illustrate that the trade-off between selecting an activity set size and search space restriction depends on the specific implementation. The computational tests demonstrate that the matheuristic discovered 24 new best known solutions that could not be found by either a meta-heuristic or an exact method individually. Moreover, a new benchmark dataset has been proposed that can be used to develop new matheuristic search procedures to solve the problem consisting of 461 instances from the literature.

2024

Project management and scheduling 2022

Authors
Servranckx, T; Coelho, J; Vanhoucke, M;

Publication
ANNALS OF OPERATIONS RESEARCH

Abstract
This article summarises the research studies published in the special issue on Project Management and Scheduling devoted to the 18th International Conference on Project Management and Scheduling (PMS). The special issue contains state-of-the art research in the field of (non-)robust project and machine scheduling and the contribution of each individual study to the academic literature are discussed. We notice that there is a growing interest in the research community to investigate robust scheduling approaches and optimisation problems observed in real-life business settings. This allows us to derive some interesting future research directions for the project and machine scheduling community.

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.