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

作者：Angel Bello Francisco; Alvarez Ada^*; Pacheco Joaquin; Martinez Iris

来源：Computers & Mathematics with Applications, 2011, 61(4): 797-808.

DOI：10.1016/j.camwa.2010.12.028

• Single machine scheduling
• Sequence-dependent setup
• Maintenance
• Metaheuristics

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.

• 出版日期2011-2