A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times

A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times

0.00 Avg rating0 Votes
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: , , ,
Keywords: heuristics, maintenance, repair & replacement
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.