Bicriteria in n x 2 Flow Shop Scheduling Problem under Specified Rental Policy, Processing Time, Setup Time Each Associated with Probabilities Including Job Block Criteria and Weightage of Jobs

Abstract

This paper is an attempt to obtain an optimal solution for minimizing the bicriteria taken as minimization of the total rental cost of the machines subject to obtain the minimum makespan for n-jobs, 2-machine flow shop scheduling problem in which the processing times and independent set up times are associated with probabilities including job block criteria. Further jobs are attached with weights to indicate their relative importance. The proposed method is very simple and easy to understand and also provide an important tool for the decision makers. A computer programme followed by a numerical illustration is given to justify the algorithm.

Keywords: Flowshop Scheduling, Heuristic, Processing Time, Setup Time, Job Block, Weighs of jobs