Sequencing independent jobs with a single resource

✍ Scribed by Kenneth R. Baker; Henry L. W. Nuttle

• Publisher: John Wiley and Sons
• Year: 1980
• Tongue: English
• Weight: 591 KB
• Volume: 27
• Category: Article
• ISSN: 0894-069X
• DOI: 10.1002/nav.3800270313

✦ Synopsis

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.