Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Tabu Search Approach for the Resource ConstrainedProject Scheduling Problem
Journal of Heuristics
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Evolutionary Computation
A multi-objective GRASP for partial classification
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary and Metaheuristics based Data Mining (EMBDM); Guest Editors: José A. Gámez, María J. del Jesús, José M. Puerta
Applied Pareto multi-objective optimization by stochastic solvers
Engineering Applications of Artificial Intelligence
A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem
INFORMS Journal on Computing
Event-based MILP models for resource-constrained project scheduling problems
Computers and Operations Research
A Neurogenetic approach for the resource-constrained project scheduling problem
Computers and Operations Research
Computers and Operations Research
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.01 |
This study addresses the resource-constrained project scheduling problem with precedence relations, and aims at minimizing two criteria: the makespan and the total weighted start time of the activities. To solve the problem, five multi-objective metaheuristic algorithms are analyzed, based on Multi-objective GRASP (MOG), Multi-objective Variable Neighborhood Search (MOVNS) and Pareto Iterated Local Search (PILS) methods. The proposed algorithms use strategies based on the concept of Pareto Dominance to search for solutions and determine the set of non-dominated solutions. The solutions obtained by the algorithms, from a set of instances adapted from the literature, are compared using four multi-objective performance measures: distance metrics, hypervolume indicator, epsilon metric and error ratio. The computational tests have indicated an algorithm based on MOVNS as the most efficient one, compared to the distance metrics; also, a combined feature of MOG and MOVNS appears to be superior compared to the hypervolume and epsilon metrics and one based on PILS compared to the error ratio. Statistical experiments have shown a significant difference between some proposed algorithms compared to the distance metrics, epsilon metric and error ratio. However, significant difference between the proposed algorithms with respect to hypervolume indicator was not observed.