Minimizing Rental Cost under Specified Rental Policy in Two Stage Flowshop Set Up time, Processing Time Each Associated with Probabilities Including Break-down interval and Job Block Criteria

Abstract

This paper is an attempt to study two stage flow shop scheduling problem in which the processing times and independent setup times each associated with probabilities of the jobs are considered to minimize rental cost under specified rental policy including break-down interval and equivalent job-block criteria. The study gives an optimal schedule for the problem. The method is justified with the help of numerical example and a computer program.

Keywords: Equivalent-Job, Rental Policy, Makespan, Elapsed Time, Idle Time, Breakdown Interval, Utilization Time