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

详细信息    查看全文

• 作者：Gourgand ; Michel ; Grangeon ; Nathalie ; Norre ; Sylvie
• 关键词：Flow-shop ; No buffer ; Limited buffers ; Markovian analysis ; Scheduling
• 刊名：European Journal of Operational Research
• 出版年：2005
• 出版时间：February 16, 2005
• 年：2005
• 卷：161
• 期：1
• 页码：126-147
• 全文大小：366 K

文摘

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 which 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.