کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
474860 | 699156 | 2007 | 17 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Considering scheduling and preventive maintenance in the flowshop sequencing problem Considering scheduling and preventive maintenance in the flowshop sequencing problem](/preview/png/474860.png)
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 CmaxCmax. 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.
Journal: Computers & Operations Research - Volume 34, Issue 11, November 2007, Pages 3314–3330