PARALLEL MACHINE SCHEDULING: PROCESSING RATES DEPENDENT ON NUMBER OF JOBS IN OPERATION.

Moshe Dror, Helman I. Stern, Jan Karel Lenstra

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

We treat the class of n job minus m machine scheduling problems with job processing times dependent on the number of jobs being simultaneously processed in the system at any point in time. Such systems occur when jobs are assigned to multiple parallel processors driven by a common power source. In situations typical of hydraulic and pneumatic power sources the level of power delivered to each processor is inversely proportional to the number of processors simultaneously at work. Aside from the variable processing rate assumptions, the remaining assumptions on the structure of the system conform to those of the standard identical parallel processor problem without job preemption.

Original languageEnglish (US)
Pages (from-to)1001-1009
Number of pages9
JournalManagement Science
Volume33
Issue number8
DOIs
StatePublished - Jan 1 1987
Externally publishedYes

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'PARALLEL MACHINE SCHEDULING: PROCESSING RATES DEPENDENT ON NUMBER OF JOBS IN OPERATION.'. Together they form a unique fingerprint.

  • Cite this