Operator Non-Availability PeriodsReport as inadecuate

Operator Non-Availability Periods - Download this document for free, or read online. Document in PDF available to download.

1 G-SCOP ROSP - ROSP G-SCOP - Laboratoire des sciences pour la conception, l-optimisation et la production 2 University de Southampton 3 University of Greenwich

Abstract : In 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 algorithms.

Keywords : list algorithms complexity operator non-availability One-machine scheduling

Author: Nadia Brauner - Gerd Finke - Vassilissa Lehoux-Lebacque - Christophe Rapine - Chris Potts - Vitaly Strusevich -

Source: https://hal.archives-ouvertes.fr/


Related documents