Abstract
Given (i) a set of maintenance jobs to be processed over a fixed time horizon, (ii) the breakdown of each job into finite time intervals in which the skills required are known, and (iii) the pool of available manpower for each skill type over the horizon, we formulate and solve the problem of scheduling personnel and jobs to minimize personnel idle time, by integer programming.
Similar content being viewed by others
References
Panwalker, S. S., andIskander, W.,A Survey of Scheduling Rules, Operations Research, Vol. 25, No. 1, 1977.
Turban, E.,The Use of Mathematical Models in Plant Maintenance Decision Making, Management Science, Vol. 13, No. 6, 1967.
Baker, K. R.,Introduction to Sequencing and Scheduling, John Wiley and Sons, New York, New York, 1976.
Conway, R. W., Maxwell, W. L., andMiller, L. W.,Theory of Scheduling, Addison-Wesley, Reading, Massachusetts, 1967.
Wagner, H. M., Giglio, R. J., andGlaser, R. G.,Preventive Maintenance Scheduling by Mathematical Programming, Management Science, Vol. 10, No. 2, 1964.
Rothstein, M.,Scheduling Manpower by Mathematical Programming, Industrial Engineering, Vol. 4, No. 4, 1972.
Schneider, D. P., andKilpatrick, K. E.,An Optimum Manpower Utilization Model for Health Maintenance Organizations, Operations Research, Vol. 23, No. 5, 1975.
Rubin, J.,A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew Scheduling, Transportation Science, Vol. 7, No. 1, 1973.
Rubin, J.,Manpower Scheduling Model, IBM, Cambridge Scientific Center, Report No. G320-2104, 1975.
Rubin, J.,A Resource Allocation and Job Scheduling Model, IBM, Cambridge Scientific Center, Report No. G320-2110, 1976.
Muckstadt, J. A., andKoenig, S. A.,An Application of Lagrangian Relaxation to Scheduling in Power Generator Systems, Operations Research, Vol. 25, No. 3, 1977.
Prabhakar, T.,A Production Scheduling Problem with Sequencing Considerations, Management Science, Vol. 21, No. 1, 1974.
Ibm Corporation,IBM Mathematical Programming System, Extended/370 (MPSX/370), Primer GH19-1091-0, 1974.
Ibm Corporation,IBM Mathematical Programming System, Extended/370 (MPSX/370), General Information Manual GH19-1090-1, 1976.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Roberts, S.M., Escudero, L.F. Scheduling of plant maintenance personnel. J Optim Theory Appl 39, 323–343 (1983). https://doi.org/10.1007/BF00934541
Issue Date:
DOI: https://doi.org/10.1007/BF00934541