Article2002

An evolutionary algorithm for resource-constrained project scheduling

K.S. Hindi · Hongbo Yang · Krzysztof Fleszar

82 citations0/0 files storedIEEE Transactions on Evolutionary Computation

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Resource-Constrained Project Scheduling Metaheuristic Optimization Algorithms Research Scheduling and Optimization Algorithms

Abstract

The single-mode, single-project, resource-constrained project-scheduling problem is solved by an evolutionary algorithm. The design of this algorithm is presented. Results of a computational study on two sets of benchmark problems, the first consisting of 330 problem instances and the second 2040, are presented. These results show that the proposed algorithm is effective in terms of the number of times it achieves both the best-known solutions and the average error with respect to these solutions, particularly given that the best-known solutions have been compiled from various sources, using a variety of algorithms. Moreover, the computation time requirements are quite modest.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 82 citations exist upstream.

References

1995Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems 1992A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem 1998A competitive genetic algorithm for resource-constrained project scheduling 1998Resource-constrained project scheduling: A survey of recent developments 1991Schedule Optimization Using Genetic Algorithms 1999Project scheduling : recent models, algorithms, and applications 1992An iterative scheduling technique for resource-constrained project scheduling 1990Some efficient multi-heuristic procedures for resource-constrained project scheduling

Cited by

2021Quantum-Inspired Genetic Algorithm for Resource-Constrained Project-Scheduling 2021Ensembles of priority rules for resource constrained project scheduling problem 2008Extending the RCPSP for modeling and solving disruption management problems 2007Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.