2023
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.
2003
Authors
Tavares, LV; Pereira, MJ; Coelho, JS;
Publication
TOWARDS THE KNOWLEDGE SOCIETY: E-COMMERCE, E-BUSINESS, AND E-GOVERNMENT
Abstract
The lack of dynamic double-side regulation models for E-Marketplaces is a main reason for their lack of success as advanced open trading places.In this paper, a new model - DYNEX - is developed to generate homogeneous markets of goods or services and to optimize for each homogeneous market the trading price and the negotiation process between buyers and sellers.
2004
Authors
Tavares, LV; Ferreira, JA; Coelho, JS;
Publication
Int Trans Operational Res - International Transactions in Operational Research
Abstract
2010
Authors
Coelho, J; Marcos, AF;
Publication
Enc. Bibli: R. Eletr. Bibliotecon. Ci. Inf. - Encontros Bibli: Revista Eletrônica de Biblioteconomia e Ciência da Informação
Abstract
1998
Authors
Tavares, LV; Ferreira, JAA; Coelho, JS;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
The uncertainty of project networks has been mainly considered as the randomness of duration of the activities. However, another major problem for project managers is the uncertainty due to the randomness of the amount of resources required by each activity which can be expressed by the randomness of its cost. Such randomness can seriously affect the discounted cost of the project and it may be strongly correlated with the duration of the activity. In this paper, a model considering the randomness of both the cost and the duration of each activity is introduced and the problem of project scheduling is studied in terms of the project's discounted cost and of the risk of not meeting its completion time. The adoption of the earliest (latest) starting time for each activity decreases (increases) the risk of delays but increases (decreases) the discounted cost of the project. Therefore, an optimal compromise has to be achieved. This problem of optimization is studied in terms of the probability of the duration and of the discounted cost of the project falling outside the acceptable domain (Risk function) using the concept of float factor as major decision variable. This last concept is proposed to help the manager to synthetize the large number of the decision variables representing each schedule for the studied project. Numerical results are also presented for a specific project network.
1999
Authors
Tavares, LV; Ferreira, JA; Coelho, JS;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
The risk of the duration of a project exceeding a certain limit has been studied since the early papers proposing the PERT method but no results are available relating the statistical distribution of the total duration with the morphological features of the network. In this paper, a set of indicators is proposed to describe the morphology of the project network and an experimental research is carried out to relate the distribution of the total duration with such indicators. A random generator of project networks is used as well as a model to produce graphical representations of the network. Major results are presented showing how sensitive are the parameters of the distribution of the total duration to the morphology of the network, allowing the project manager to estimate the risk of delay in terms of the proposed indicators. Thus, these results can be used as a decision aid to select alternative designs for the project network taking into account the correspondent risk of delay.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.