A hybrid genetic algorithm for the resource-constrained project scheduling problem

DOI10.1016/J.EJOR.2006.12.033zbMath1137.90526OpenAlexW2054234206MaRDI QIDQ2455614

Vicente Valls, Francisco Ballestín, M. Sacramento Quintanilla

Publication date: 25 October 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.12.033

zbMATH Keywords

heuristicsschedulingProject management

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (27)

A genetic algorithm for the robust resource leveling problem ⋮ Scheduling resource-constrained projects with a flexible project structure ⋮ An approach using SAT solvers for the RCPSP with logical constraints ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Genetic algorithm for the resource-constrained project scheduling problem ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ An evolutionary approach for resource constrained project scheduling with uncertain changes ⋮ Hybrid differential evolution algorithm for the resource constrained project scheduling problem with a flexible project structure and consumption and production of resources ⋮ An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ Unnamed Item ⋮ A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations ⋮ An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags ⋮ A fuzzy time-dependent project scheduling problem ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Integrated scheduling and batch ordering for construction project ⋮ Resource-constrained project scheduling with activity splitting and setup times ⋮ An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Resource Constrained Multi-Project Scheduling Problem with Resource Transfer Times ⋮ Scheduling projects with limited number of preemptions ⋮ A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ A priority-rule method for project scheduling with work-content constraints ⋮ A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem

Uses Software

• PSPLIB
• LSSPER

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search
• A population-based approach to the resource-constrained project scheduling problem
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Scheduling subject to resource constraints: Classification and complexity
• Evolution algorithms in combinatorial optimization
• An iterative scheduling technique for resource-constrained project scheduling
• A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis
• PSPLIB -- a project scheduling problem library
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Resource-constrained project scheduling: A critical activity reordering heuristic
• A branch-and-bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: A survey of recent developments.
• Project scheduling. A research handbook.
• Solving the resource-constrained project scheduling problem by a variable neighbourhood search.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Justification and RCPSP: a technique that pays
• Resource-constrained project scheduling: Notation, classification, models, and methods
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Solving Project Scheduling Problems by Minimum Cut Computations
• Scheduling of Project Networks by Job Assignment
• An efficient multi-pass heuristic for project scheduling with constrained resources
• A self-adapting genetic algorithm for project scheduling under resource constraints
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• A competitive heuristic solution technique for resource-constrained project scheduling
• A robust genetic algorithm for resource allocation in project scheduling

This page was built for publication: A hybrid genetic algorithm for the resource-constrained project scheduling problem