A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem

DOI10.1287/opre.1060.0358zbMath1167.90664OpenAlexW2075675164MaRDI QIDQ3392089

Mario Vanhoucke, Dieter Debels

Publication date: 13 August 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/01a08fadd8a3e324ebeea96d6db82a91d924a8a4

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

A genetic algorithm for the robust resource leveling problem ⋮ A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows ⋮ Job scheduling of diffusion furnaces in semiconductor fabrication facilities ⋮ Exact algorithms for single-machine scheduling with time windows and precedence constraints ⋮ Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming ⋮ Scheduling resource-constrained projects with a flexible project structure ⋮ Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining ⋮ An approach using SAT solvers for the RCPSP with logical constraints ⋮ Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project ⋮ An exact composite lower bound strategy for the resource-constrained project scheduling problem ⋮ 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 ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ Applying local rescheduling in response to schedule disruptions ⋮ An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem ⋮ A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem ⋮ A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times ⋮ New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms ⋮ A \((\mu ,\, \lambda )\)-coordination mechanism for agent-based multi-project scheduling ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ A Boolean satisfiability approach to the resource-constrained project scheduling problem ⋮ Unnamed Item ⋮ Multi-objective inventory control using electromagnetism-like meta-heuristic ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem ⋮ Resource-constrained project scheduling with activity splitting and setup times ⋮ An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem ⋮ Proactive policies for the stochastic resource-constrained project scheduling problem ⋮ Optimizing online recurring promotions for dual-channel retailers: segmented markets with multiple objectives ⋮ Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties ⋮ A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains ⋮ On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems ⋮ Personnel scheduling and supplies provisioning in emergency relief operations ⋮ A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem

Uses Software

• RanGen