4OR

, 7:239

Operator non-availability periods

  • N. Brauner
  • G. Finke
  • V. Lehoux-Lebacque
  • C. Rapine
  • H. Kellerer
  • C. Potts
  • V. Strusevich
Research Paper

DOI: 10.1007/s10288-008-0084-6

Cite this article as:
Brauner, N., Finke, G., Lehoux-Lebacque, V. et al. 4OR-Q J Oper Res (2009) 7: 239. doi:10.1007/s10288-008-0084-6

Abstract

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.

Keywords

One-machine schedulingOperator non-availabilityComplexityList algorithmsPerformance analysis

MSC classification (2000)

90B3568W2568Q17

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • N. Brauner
    • 1
  • G. Finke
    • 1
  • V. Lehoux-Lebacque
    • 1
  • C. Rapine
    • 1
  • H. Kellerer
    • 2
  • C. Potts
    • 3
  • V. Strusevich
    • 4
  1. 1.G-SCOP, INPGrenoble, UJF, CNRSUniversity of GrenobleGrenoble CedexFrance
  2. 2.Institute for Statistics and Operations ResearchUniversity of GrazGrazAustria
  3. 3.School of MathematicsUniversity of SouthamptonSouthamptonUK
  4. 4.School of Computing and Mathematical SciencesUniversity of GreenwichLondonUK