Considering scheduling and preventive maintenance in the flowshop sequencing problem

Considering scheduling and preventive maintenance in the flowshop sequencing problem

0.00 Avg rating0 Votes
Article ID: iaor20083621
Country: United Kingdom
Volume: 34
Issue: 11
Start Page Number: 3314
End Page Number: 3330
Publication Date: Nov 2007
Journal: Computers and Operations Research
Authors: , ,
Keywords: scheduling, heuristics, heuristics: ant systems, heuristics: genetic algorithms
Abstract:

The aim of this paper is to propose tools in order to implicitly consider different preventive maintenance policies on machines regarding flowshop problems. These policies are intended to maximize the availability or to keep a minimum level of reliability during the production horizon. It proposes a simple criterion to schedule preventive maintenance operations to the production sequence. This criterion demonstrates the significance of taking into consideration preventive maintenance together with sequencing and the consequences of not doing so. The optimization criterion considered consists in minimizing the makespan of the sequence or Cmax. In total, six adaptations of existing heuristic and metaheuristic methods are evaluated for the consideration of preventive maintenance and they are applied to a set of 7200 instances. The results and experiments carried out indicate that modern Ant Colony and Genetic Algorithms provide very effective solutions for this problem.

Reviews

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