Abstract
The integrated maintenance and production scheduling problem for a discrete manufacturing environment is the focus of this work. Corrective maintenance, which returns a machine to nominal working conditions after drifting out of control, is the type of maintenance being scheduled in this study. The topic was motivated by the electronic assembly industry. With increased automation of the assembly process, on-line information, such as quality or rate of the assembly process, has become more readily available. This on-line information can be utilized to make more informed decisions about the production and maintenance scheduling problem. The integrated maintenance and production scheduling problem on a single machine is formulated for the single and multiple job cases. Two special cases of the multiple job problem are studied. Optimal solution polynomial-time algorithms are developed for the single job case and the constant rate modifier case. Further, a branch-and-bound procedure is developed for the varying rate modifier case. Experimental studies suggest that the heuristics developed produce solutions at most 0.3% from optimality. The branch-and-bound procedure can be used to solve problems of realistic size in reasonable time.
Whitaker, Laura Oakes (1996). Integrated production and maintenance scheduling. Master's thesis, Texas A&M University. Available electronically from
https : / /hdl .handle .net /1969 .1 /ETD -TAMU -1996 -THESIS -W532.