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

Abstract

a b s t r a c tIn 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.

Other Risk, Reliability and Maintenance Decision Problems

“…Thus, it is interesting to include the activity of preventive maintenance in a production schedule in an integrated form (Ángel-Bello et al 2011). According to Allaoui et al (2008), in the literature, there are two particularly prominent approaches with regard to the problem of integrating production and preventive maintenance.…”

Evaluación del Algoritmo Genético y GRASP para Minimizar el Makespan en la Programación de un Taller de Flujo en Diferentes Instancias de Número de Trabajos e Iteraciones

“…Es una técnica combinatorial que permite encontrar soluciones subóptimas de buena calidad a problemas de optimización lineales o no lineales. GRASP es una metodología que construye una solución inicial mediante una función de adaptación codiciosa o greedy aleatoriamente (Ángel-Bello et al, 2011). Posteriormente, una búsqueda local se ejecuta utilizando una solución construida como punto inicial de partida.…”

Permutation flowshop scheduling with periodic maintenance and makespan objective

“…On the other hand, focusing on scheduling papers with periodic maintenance, the problem has been studied for a single machine (see e.g. the recent papers by Angel-Bello et al, 2011;Yu et al, 2014;Yazdani et al, 2018;Perez-Gonzalez and Framinan, 2018), and for parallel machines (see e.g. Kaabi and Harrath, 2019).…”