Performance Evaluation and Sequencing in Stochastic Flow Shops

This paper deals with performance evaluation and sequencing in a m machines ow shop. The processing time of a given job on a given machine is assumed to be distributed exponentially, with a known mean. The objective is to minimize the expected makespan. For the performance evaluation, we propose Markov chain modeling and discrete event simulation, and for the scheduling problem, we propose a coupling between the stochastic descent algorithm and a performance evaluation model