Methods to solve multi-skill project scheduling problem

DOI10.1007/s10288-007-0038-4zbMath1146.90383OpenAlexW2092463461MaRDI QIDQ926572

Odile Bellenguez-Morineau

Publication date: 20 May 2008

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-007-0038-4

zbMATH Keywords

project schedulingtabu searchlower boundsbranch-and-bound procedure

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Related Items

Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ A resource type analysis of the integrated project scheduling and personnel staffing problem ⋮ Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ An improved MIP-based approach for a multi-skill workforce scheduling problem ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ Branch-and-price approach for the multi-skill project scheduling problem ⋮ Model and algorithm for human resource-constrained R\&D program scheduling optimization ⋮ Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates ⋮ Solving a multi-resource partial-ordering flexible variant of the job-shop scheduling problem with hybrid ASP ⋮ Two deadline reduction algorithms for scheduling dependent tasks on parallel processors

Cites Work

• On the computational complexity of (maximum) class scheduling
• Scheduling of resource-constrained projects
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Une méthode arborescente pour résoudre les problèmes cumulatifs
• A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem