A project scheduling problem with labour constraints and time-dependent activities requirements - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Production Economics Année : 2008

A project scheduling problem with labour constraints and time-dependent activities requirements

Résumé

We consider in this paper a project scheduling problem where resources are employees and activity requirements are time-dependent. Furthermore, employees have different skills and legal constraints dictated by the French workforce legislation have to be respected. The project has to be scheduled and employees have to be assigned to activities, so that most of the constraints are respected and the maximal lateness is minimized. We first give a linear programming formulation of the problem. Then, greedy algorithms are proposed to give an approximate solution to the problem. These methods give an initial solution to a Tabu search algorithm. Finally, computational experiments are conducted and results are discussed.
Fichier non déposé

Dates et versions

hal-01022175 , version 1 (10-07-2014)

Identifiants

  • HAL Id : hal-01022175 , version 1

Citer

L.-E. Drezet, Jean-Charles Billaut. A project scheduling problem with labour constraints and time-dependent activities requirements. International Journal of Production Economics, 2008, 112, pp.217-225. ⟨hal-01022175⟩
37 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More