Branch-and-price approach for the multi-skill project scheduling problem

DOI10.1007/s11590-013-0692-8zbMath1310.90047OpenAlexW2044429150MaRDI QIDQ479223

Odile Bellenguez-Morineau, David Rivreau, Carlos Montoya, Éric Pinson

Publication date: 5 December 2014

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-013-0692-8

zbMATH Keywords

project schedulingcolumn generationbranch-and-pricemulti-skilled resources

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35)

Related Items (12)

Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption ⋮ A branch‐and‐price approach to the multitasking scheduling with batch control on parallel machines ⋮ Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison ⋮ New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem ⋮ A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem ⋮ Tabu search for proactive project scheduling problem with flexible resources ⋮ Multi-project scheduling problem under shared multi-skill resource constraints ⋮ Competence-based estimation of activity duration in IT projects ⋮ A note on ``Branch-and-price approach for the multi-skill project scheduling problem ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ A new algorithm for resource-constrained project scheduling with breadth and depth of skills ⋮ Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Project scheduling with flexible resources: formulation and inequalities
• Scheduling technicians and tasks in a telecommunications company
• Methods to solve multi-skill project scheduling problem
• The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
• PSPLIB -- a project scheduling problem library
• A generalized linear programming model for nurse scheduling
• Staff scheduling and rostering: a review of applications, methods and models.
• A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• Scheduling projects with multi-skilled personnel by a hybrid MILP/CP Benders decomposition algorithm
• Scheduling and staffing multiple projects with a multi-skilled workforce
• Preference scheduling for nurses using column generation
• An improved MIP-based approach for a multi-skill workforce scheduling problem
• On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• Une méthode arborescente pour résoudre les problèmes cumulatifs
• A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
• Selected Topics in Column Generation
• Dantzig-Wolfe Decomposition for Job Shop Scheduling

This page was built for publication: Branch-and-price approach for the multi-skill project scheduling problem