Operator non-availability periods - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2009

Operator non-availability periods

Résumé

In the scheduling literature, the notion of machine non-availability periods is well known, for instance for maintenance. In our case of planning chemical experiments, we have special periods (the week-ends, holidays, vacations) where the chemists are not available. However, human intervention by the chemists is required to handle the starting and termination of the experiments. This gives rise to a new type of scheduling problems, namely problems of finding schedules that respect the operator non-availability periods. These problems are analyzed on a single machine with the makespan as criterion. Properties are described and performance ratios are given for list scheduling and other polynomial-time algorithms.
Fichier non déposé

Dates et versions

hal-00324219 , version 1 (24-09-2008)

Identifiants

  • HAL Id : hal-00324219 , version 1

Citer

Nadia Brauner, Gerd Finke, Vassilissa Lehoux-Lebacque, Christophe Rapine, Hans Kellerer, et al.. Operator non-availability periods. 4OR: A Quarterly Journal of Operations Research, 2009, 7 (3), pp.239-253. ⟨hal-00324219⟩
90 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More