On Two Stage Open Shop Scheduling in Which Processing Time, Set Up Time Associated with Probabilities Including Job Block Criteria

The present paper is an attempt through heuristic method to obtain the optimal sequence for n jobs two stage open shop problem in which Set up time separated from processing times, each associated with respective probabilities Including job block criteria.. The algorithm developed in this paper is very simple and easy to understand. A numerical illustration to clarify the algorithm is also given.