A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems

DOI10.1016/j.amc.2007.04.096zbMath1180.90125OpenAlexW1985909617MaRDI QIDQ2467429

Abdelwaheb Rebaï, N. Damak, Patrick Siarry, Bassem Jarboui

Publication date: 21 January 2008

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.04.096

zbMATH Keywords

local search

Mathematics Subject Classification ID

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

Related Items (39)

Numerical solution of certain exponential and non-linear Diophantine systems of equations by using a discrete particle swarm optimization algorithm ⋮ Multi-mode resource availability cost problem with recruitment and release dates for resources ⋮ A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem ⋮ Multimode time-cost-robustness trade-off project scheduling problem under uncertainty ⋮ The effect of velocity sparsity on the performance of cardinality constrained particle swarm optimization ⋮ A mixed-discrete particle swarm optimization algorithm with explicit diversity-preservation ⋮ Integrated multi-project planning and scheduling -- a multiagent approach ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ A data-driven \textit{meta}-learning recommendation model for multi-mode resource constrained project scheduling problem ⋮ Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ An applicable method for modifying over-allocated multi-mode resource constraint schedules in the presence of preemptive resources ⋮ An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem ⋮ A modified PSO algorithm for minimizing the total costs of resources in MRCPSP ⋮ An efficient particle swarm optimizer with application to man-day project scheduling problems ⋮ Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure ⋮ A dynamic intelligent decision approach to dependency modeling of project tasks in complex engineering system optimization ⋮ Gravitational particle swarm ⋮ Considering project management activities for engineering design groups ⋮ Bio-inspired meta-heuristics for emergency transportation problems ⋮ A practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lags ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem ⋮ Optimizing version release dates of research and development long-term processes ⋮ Multi-mode resource-constrained project scheduling problem with material ordering under bonus-penalty policies ⋮ Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem ⋮ Reactive scheduling in the multi-mode RCPSP ⋮ A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem ⋮ Model and algorithm for human resource-constrained R\&D program scheduling optimization ⋮ Differential evolution for solving multi-mode resource-constrained project scheduling problems ⋮ 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 ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem

Cites Work

• Unnamed Item
• A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
• A discrete version of particle swarm optimization for flowshop scheduling problems
• A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• DSS for multiobjective project scheduling
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Project scheduling with multiple modes: A comparison of exact algorithms
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

This page was built for publication: A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems