A hybrid scatter search/electromagnetism meta-heuristic for project scheduling

DOI10.1016/j.ejor.2004.08.020zbMath1079.90051OpenAlexW2052509829MaRDI QIDQ2570161

Mario Vanhoucke, Dieter Debels, Roel Leus, De Reyck, Bert

Publication date: 26 October 2005

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

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

zbMATH Keywords

HeuristicsProject schedulingScatter searchElectromagnetism

Mathematics Subject Classification ID

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

Related Items

A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows, Integration of electromagnetism with multi-objective evolutionary algorithms for RCPSP, Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars, A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search, Differential evolution algorithms using hybrid mutation, Experimental investigation of heuristics for resource-constrained project scheduling: an update, A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling, Genetic algorithm for the resource-constrained project scheduling problem, An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case, An Improved Genetic Algorithm 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, Feasibility and Dominance Rules in the Electromagnetism-Like Algorithm for Constrained Global Optimization, Unnamed Item, A hybrid genetic algorithm for the resource-constrained project scheduling problem, The use of frontier techniques to identify efficient solutions for the berth allocation problem solved with a hybrid evolutionary algorithm, Solving the resource-constrained project scheduling problem using filter-and-fan approach, A random key based genetic algorithm for the resource constrained project scheduling problem, Cooperative co‐evolutionary scatter search for satellite module layout design, 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, Capital- and resource-constrained project scheduling with net present value optimization, Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm, Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem, An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem, NeuroGenetic approach for combinatorial optimization: an exploratory analysis, An electromagnetism metaheuristic for the unicost set covering problem, A neurogenetic approach for the resource-constrained project scheduling problem, A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem, Theoretical insights into the augmented-neural-network approach for combinatorial optimization, 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, Revenue sharing for resource transfer among projects, A hybrid of the restarted Arnoldi and electromagnetism meta-heuristic methods for calculating eigenvalues and eigenvectors of a non-symmetric matrix, Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms, Project selection, scheduling and resource allocation with time dependent returns, A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling, Probability mechanism based particle swarm optimization algorithm and its application in resource-constrained project scheduling problems, A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem, Scatter search --- wellsprings and challenges, Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art, A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem

Uses Software

• PSPLIB
• LSSPER
• Scatter Search
• RanGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scatter Search
• LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search
• A population-based approach to the resource-constrained project scheduling problem
• Scheduling subject to resource constraints: Classification and complexity
• 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
• A branch and bound algorithm for the resource-constrained project scheduling problem
• 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
• Resource-constrained project scheduling: A survey of recent developments.
• 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
• On the convergence of a population-based global optimization algorithm
• Resource-constrained project scheduling: Notation, classification, models, and methods
• An electromagnetism-like mechanism for global optimization
• Principles of scatter search
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• A self-adapting genetic algorithm for project scheduling under resource constraints
• A robust genetic algorithm for resource allocation in project scheduling
• Adaptive memory programming: a unified view of metaheuristics