Sequencing independent jobs with a single resource

Kenneth R. Baker and Henry L. W. Nuttle

Naval Research Logistics Quarterly, 1980, vol. 27, issue 3, 499-510

Abstract: This paper examines problems of sequencing n jobs for processing by a single resource to minimize a function of job completion times, when the availability of the resource varies over time. A number of well‐known results for single‐machine problems which can be applied with little or no modification to the corresponding variable‐resource problems are given. However, it is shown that the problem of minimizing the weighted sum of completion times provides an exception.

Date: 1980
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://doi.org/10.1002/nav.3800270313

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navlog:v:27:y:1980:i:3:p:499-510

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().