IJPAM: Volume 86, No. 5 (2013)
STRUCTURED SCHEDULING PROBLEM TO MINIMIZE
THE RENTAL COST, INCLUDING JOB BLOCK CRITERIA
1,2,3Department of Mathematics
Maharishi Markandeshwar University
Mullana, Ambala, 133001, Haryana, INDIA
Abstract. The present paper considers a more practical problem of scheduling n jobs in a two machine specially structured open shop to minimize the rental cost. Further the processing time of jobs are associated with their respective probabilities including job block criteria. In most of literature the processing times are always considered to be random, but there are significant situations in which processing times are not merely random but bear a well defined structural relationship to one another. The objective of this paper is to minimize the rental cost of machines under a specified rental policy. A numerical illustration is given to support the algorithm.
Received: May 16, 2012
AMS Subject Classification: 90B35, 90B30
Key Words and Phrases: open shop scheduling, rental policy, processing time, utilization time, makespan, idle time
Download paper from here.
DOI: 10.12732/ijpam.v86i5.1 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395