Scheduling two classes of exponential jobs on parallel processors: structural results and worst-case analysis
type: Item
instance of: scholarly article
title: Scheduling two classes of exponential jobs on parallel processors: structural results and worst-case analysis
zbMATH Open document ID: 0741.90032
DOI: 10.2307/1427684
author: Cheng-Shang Chang
author: Randolph Nelson
author: Michael L. Pinedo
published in: Advances in Applied Probability
publication date: 1992-06-26T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 23512
zbMATH Keywords: worst-case analysis
zbMATH Keywords: threshold control
zbMATH Keywords: machines in parallel
zbMATH Keywords: two classes of jobs
zbMATH Keywords: expected weighted sum of completion times
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.2307/1427684
OpenAlex ID: W4236384461
Recommended article: Scheduling jobs with exponential processing times on parallel machines
Recommended article: Optimal Scheduling of Jobs with Exponential Service Times on Identical Parallel Processors
Recommended article: Scheduling Jobs with Exponentially Distributed Processing Times and Intree Precedence Constraints on Two Parallel Machines
Recommended article: Scheduling tasks with exponential duration on unrelated parallel machines
Recommended article: Scheduling Jobs with Exponentially Distributed Processing Times on Two Machines with Resource Constraints
Recommended article: Parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms
Recommended article: Scheduling parallel processors: Structural properties and optimal policies
description: scientific article; zbMATH DE number 23512