Article ID: | iaor20113207 |
Volume: | 61 |
Issue: | 4 |
Start Page Number: | 797 |
End Page Number: | 808 |
Publication Date: | Feb 2011 |
Journal: | Computers and Mathematics with Applications |
Authors: | Pacheco Joaqun, ngel-Bello Francisco, lvarez Ada, Martnez Iris |
Keywords: | heuristics, maintenance, repair & replacement |
In this paper we study a problem of sequencing jobs in a machine with programmed preventive maintenance and sequence‐dependent setup times. To the authors’ knowledge, this problem has not been treated as such in the operations research literature. Computational experiments show that it is very hard to solve the problem by exact methods. Therefore, the contribution of this paper is to design and implement a solution approach based on metaheuristic procedures. The proposed method finds high quality solutions in very short computational times.