Arya Bhatta Journal of Mathematics and Informatics
  • Year: 2016
  • Volume: 8
  • Issue: 1

Optimal Scheduling for Total Waiting Time of Jobs in Specially Structured two Stage Flow Shop Problem Processing Times Associated with Probabilities

  • Author:
  • Deepak Gupta1, Bharat Goyal2
  • Total Page Count: 8
  • Page Number: 45 to 52

1Professor & Head, Department of Mathematics, Maharishi Markandeshwar University, Mullana

2Research Scholar, Department of Mathematics, Maharishi Markandeshwar University, Mullana

Online published on 10 June, 2016.

Abstract

The present paper studies specially structured two stage flow shop scheduling in which processing times are associated with respective probabilities. The objective of the study is to get optimal sequence of jobs in order to minimize the total waiting time of the jobs through iterative algorithm. The algorithm is made clear by numerical example.

Keywords

Waiting time of jobs, Flow shop, Scheduling, Processing time