Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T11:12:05.259Z Has data issue: false hasContentIssue false

Scheduling jobs on non-identical IFR processors to minimize general cost functions

Published online by Cambridge University Press:  01 July 2016

Rhonda Righter*
Affiliation:
Santa Clara University
Susan H. Xu*
Affiliation:
Pennsylvania State University
*
∗Postal address: Department of Decision and Information Sciences, Santa Clara University, Santa Clara, CA 95053, USA.
∗∗Postal address: Department of Management Science, College of Business Administration, The Pennsylvania State University, University Park, PA 16802, USA.

Abstract

We consider the problem of scheduling n jobs non-preemptively on m parallel, non-identical processors to minimize a weighted expected cost function of job completion times, where the weights are associated with the jobs. The cost function is assumed to be increasing and concave but otherwise arbitrary. Processing times are IFR with different distributions for different processors. Jobs may be processed on any processor and there are no precedences. We show that the optimal policy orders the jobs in decreasing order of their weights and then uses the individually optimal policy for each job. In other words, processors are offered to jobs in order, and each job considers its own expected cost function for its completion time to decide whether to accept or reject a processor. Therefore, the optimal policy does not depend on the weights of the jobs except through their order. Special cases of our objective function are weighted expected flowtime, weighted discounted expected flowtime, and weighted expected number of tardy jobs.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1991 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable