Workforce-constrained preventive maintenance scheduling using evolution strategies

Decision Sciences

Volumn 31, Issue 4, 2000, Pages 833-859

  Ahire, Sanjay ^a   Greenwood, Garrison ^b   Gupta, Ajay ^c   Terwilliger, Mark ^d  

^a UNIVERSITY OF DAYTON   (United States)

^b Portland State University   (United States)

^c Western Michigan University   (United States)

^d NONE

Author keywords

Evolution strategies; Preventive maintenance; Workforce scheduling

Indexed keywords

EID: 0040213294     PISSN: 00117315     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1540-5915.2000.tb00945.x     Document Type: Article

References (46)

1. Adams, J., Balas, E., & Zawack, D. (1988). The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391-401.
2. Back, T. (1996). Evolutionary algorithms in theory and practice. Oxford, England: Oxford University Press.
3. Back, T., & Schwefel, H. P. (1993). An overview of evolution algorithms for parameter optimization. Evolutionary Computation, 1(1), 1-23.
4. Barlow, R., & Hunter, L. (1960). Optimum preventive maintenance policies. Operations Research, 8, 90-100.
5. Biegel, J. E., & Davern, J. J. (1990). Genetic algorithms and job shop scheduling. Computers and Industrial Engineering, 70(1-4), 81-91.
6. Bollinger, S., & Midkiff, S. (1994). Heuristic techniques for processor and link assignments in multicomputers. IEEE Transactions on Parallel and Distributed Systems, 5(2), 113-120.
7. Braschi, A., Ferreira, A., & Zerovnik, J. (1989). On behavior of parallel simulated annealing. Parallel Computation, 263-268.
8. Carlier, J., & Pinson, E. (1989). An algorithm for solving the job-shop problem. Management Science, 35(2), 164-176.
9. Cornell, P., Lee, H., & Tagaras, G. (1987). Warnings of malfunctions: The decision to inspect and maintain processes on schedule or on demand. Management Science, 33(10), 1277-1290.
10. Davis, L. (Ed.). (1991). Handbook of genetic algorithms. New York: Van Nostrand Reinhold.
11. DeJong, K. A. (1993). Evolutionary computation. Boston: MIT Press.
12. Dekker, R., & Smeitink, E. (1994). Preventive maintenance at opportunities of restricted duration. Naval Research Logistics, 41, 335-353.
13. Dijkstra, M. C., Kroon, L. G., Salomon, M., Van Nunen, J., & Van Wassenhove, L. N. (1994). Planning the size and organization of KLM's aircraft maintenance personnel. Interfaces, 24(6), 47-58.
14. Eglese, R. W. (1990). Simulated annealing: A tool for operational research. European Journal of Operational Research, 46, 271 -281.
15. Flynn, B. B., Schroeder, R. G., & Sakakibara, S. (1994). A framework for quality management research and an associated instrument. Journal of Operations Management, 11, 339-366.
16. Fogel, D. (1995a). Evolutionary computation (2nd ed.). Piscataway, NJ: IEEE Press.
17. Fogel, D. (1995b). Phenotypes, genotypes, and operators in evolutionary computation. Proceedings of the IEEE Conference on Evolutionary Computation, 193-198.
18. Glover, F., & Greenberg, H. (1989). New approaches for heuristic search: A bilateral linkage with artificial intelligence. European Journal of Operational Research, 39, 119-130.
19. Golabi, K., Kulkarni, K. R., & Way, G. (1982). A statewide pavement management program. Interfaces, 12(6), 5-21.
20. Golabi, K., & Shepard, R. (1997). Pontis: A system for maintenance optimization and improvement of U.S. bridge networks. Interfaces, 27(1), 71-88.
21. Gopalakrishnan, M., Ahire, S., & Miller, D. (1997). Maximizing the effectiveness of a preventive maintenance system: An adaptive modeling approach. Management Science, 43(6), 827-840.
22. Greenwood, G. (1997). So many algorithms: So little time. ACM Software Engineering Notes, 22, 92-93.
23. Greenwood, G., Ahire, S., Gupta, A., & Munnangi, R. (1995). Parallel implementation of evolutionary strategies. Proceedings of the International Conference on High Performance Computing, 469-474.
24. Greenwood, G., Gupta, A., & McSweeney, K. (1994). Scheduling tasks in multiprocessor systems using evolutionary strategies. Proceedings of the IEEE Conference on Evolutionary Computation, 345-349.
25. Johnson, D. S., Aragon, C. R., & McGeoch, L. A. (1991). Optimization by simulated annealing: An experimental evaluation; Part II, graph coloring and number partitioning. Operations Research, 39, 378-406.
26. Lageweg, B. J., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1977). Job shop scheduling by implicit enumeration. Management Science, 24(10), 441-450.
27. Lam, M. (1995). An introduction to airline maintenance. In The Handbook of Airline Economics (1st ed.), New York: McGraw-Hill, 397-406.
28. Leu, Y., Matheson, L., & Rees, L. (1994). Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences, 25(4), 581-606.
29. Looi, C. (1992). Neural network methods in combinatorial optimization. Computers and Operations Research, 19(3/4), 191-208.
30. McCall, J. (1965). Maintenance policies for stochastically failing equipment: A survey. Management Science, 11(5), 493-524.
31. nd ed.). Berlin, Germany: Springer-Verlag.
32. Nissen, V. (1993). Evolutionary algorithms in management science: An overview and list of references. European study group for evolutionary economics.
33. Norusis, M. J. (1994). SPSS advanced statistics (Version 6.1). Chicago, IL: SPSS, Inc.
34. Pierskalla, W. P., & Voelker, J. A. (1976). A survey of maintenance models: The control and surveillance of deteriorating systems. Naval Research Logistics Quarterly, 23(3), 353-388.
35. Rachamadugu, R., Nandkeolyar, U., & Schriber, T. (1993). Scheduling with sequencing flexibility. Decision Sciences, 24(2), 315-341.
36. st Quarter, 81-87.
37. Saraph, J. V., Benson, P. G., & Schroeder, R. G. (1989). An instrument for measuring the critical factors of quality management. Decision Sciences, 20(4), 810-829.
38. Sherif, Y., & Smith, M. (1981). Optimal maintenance models for systems subject to failure - A review. Naval Research Logistics Quarterly, 28, 47-74.
39. Spencer, M. S., & Guide, D.V. (1995). An exploration of the components of JIT: Case study and survey results. International journal of Operations and Production Management, 15(5), 72-83.
40. Sumichrast, R. T., Oxenrider, K. A., & Clayton, E. R. (2000). An evolutionary algorithm for sequencing production on a paced assembly line. Decision Sciences, 31(1), 149-172.
41. Ulusoy, G., Or, I., & Soydan, N. (1992). Design and implementation of a maintenance planning and control system. International Journal of Production Economics, 24, 263-272.
42. Valdez, F., & Feldman, R. (1989). A survey of preventive maintenance models for stochastically deteriorating single-unit systems. Naval Research Logistics Quarterly, 36, 419-446.
43. Van Laarhoven, P. J. M., Aarts, E. H. L., & Lenstra, J. K. (1992). Job shop scheduling by simulated annealing. Operations Research, 40(1), 113-125.
44. Vuppalapati, K., Ahire, S., & Gupta, T. (1995). JIT and TQM: A case for joint implementation. International Journal of Operations and Production Management, 75(5), 84-94.
45. Wald, M. L. (2000). F.A.A. threatens action that could shut airline. New York Times, June 3, A-20.
46. Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1, 67-82.