Markovian analysis for performance evaluation and scheduling in m machine stochastic flow-shop with buffers of any capacity

Markovian analysis for performance evaluation and scheduling in m machine stochastic flow-shop with buffers of any capacity

0.00 Avg rating0 Votes
Article ID: iaor20053082
Country: Netherlands
Volume: 161
Issue: 1
Start Page Number: 126
End Page Number: 147
Publication Date: Feb 2005
Journal: European Journal of Operational Research
Authors: , ,
Keywords: markov processes
Abstract:

This paper deals with performance evaluation and scheduling in m machine static stochastic permutation flow-shop with buffers of any capacity (unlimited, limited or null). The processing time of a given job for a given machine is assumed to be exponentially distributed with a known rate. We propose a theorem with provides recursive scheme based on Markov chains and Chapman–Kolmogorov equations to compute the expected completion time of the last job for any sequence of jobs. This scheme is combined with metaheuristics based on simulated annealing for the scheduling problem. Computational results are given.

Reviews

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