Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills

Authors:
Odile Bellenguez;Emmanuel Néron
Affiliations:
Laboratoire d'Informatique de l'Université de Tours, Tours, France;Laboratoire d'Informatique de l'Université de Tours, Tours, France
Venue:
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Year:
2004

Citing 7
Cited 6

Optimization and heuristic models to integrate project task and manpower scheduling

ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
New benchmark results for the resource-constrained project scheduling problem

Management Science
An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation

Management Science
Personnel assignment problem with hierarchical ordering constraints

Computers and Industrial Engineering
The State of the Art of Nurse Rostering

Journal of Scheduling
Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project Scheduling Problem

INFORMS Journal on Computing
A genetic algorithm approach to a general category projectscheduling problem

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Scheduling technicians and tasks in a telecommunications company

Journal of Scheduling
Optimal dynamic portfolio selection for projects under a competence development model

OR Spectrum
A memetic approach to project scheduling that maximizes the effectiveness of the human resources assigned to project activities

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
An improved MIP-based approach for a multi-skill workforce scheduling problem

Journal of Scheduling
Project scheduling with flexible resources: formulation and inequalities

OR Spectrum
Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce an extension of the classical Resource-Constrained Project Scheduling Problem: the Multi-skill Project Scheduling Problem. We consider a project made up of activities that must be implemented by a staff: every member of this staff masters one or more skill(s). An activity needs a given amount of each skill with a fixed minimum level of mastering. For each unit of a skill needed, we have to assign an employee who masters the required level of this skill during the whole processing time of the activity. The objective is to minimize the duration of the project, i.e. the makespan. We introduce here two lower bounds used to evaluate the minimum duration.