An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns

An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns

0.00 Avg rating0 Votes
Article ID: iaor20031404
Country: Netherlands
Volume: 140
Issue: 2
Start Page Number: 384
End Page Number: 398
Publication Date: Jul 2002
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: probabilistic
Abstract:

Daily, there are multiple situations where machines or workers must execute certain jobs. During a working day it may be that some workers or machines are not available to perform their activities during some time periods. When scheduling models are used in these situations, workers or machines are simply called ‘machines’, and the temporal absences of availability are known as ‘breakdowns’. This paper considers some of these cases studying stochastic scheduling models with several machines to perform activities. Machines are specialized and models are flow-shops where breakdowns are allowed. The paper proposes a general procedure that tries to solve these problems. The proposed approach converts breakdowns scheduling problems into a finite sequence of without-breakdowns problems. Thus, we consider random variables, which measure the length of availability periods and repair times, to study availability intervals of machines. We propose partial feasible schedules in these intervals and combine them to offer a final global solution to optimize the expected makespan. Computational experiences are also reported.

Reviews

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