Parametric analysis of the quality of single preemption schedules on three uniform parallel machines
type: Item
instance of: scholarly article
title: Parametric analysis of the quality of single preemption schedules on three uniform parallel machines
author: Alan J. Soper
author: V. A. Strusevich
published in: Annals of Operations Research
publication date: 2021-05-05T00:00:00Z
Mathematics Subject Classification ID: 68Mxx
Mathematics Subject Classification ID: 90Bxx
Mathematics Subject Classification ID: 68Rxx
zbMATH DE Number: 7344555
zbMATH Keywords: scheduling
zbMATH Keywords: uniform parallel machines
zbMATH Keywords: power of preemption
MaRDI profile type: Publication
full work available at URL: s10479-018-2952-6
OpenAlex ID: W2810233643
cites work: Parallel Processor Scheduling with Limited Number of Preemptions
cites work: Q3425131
cites work: Q4821818
cites work: The power of preemption on unrelated machines and applications to scheduling orders
cites work: The benefit of preemption for single machine scheduling so as to minimize total weighted completion time
cites work: Power of Preemption for Minimizing Total Completion Time on Uniform Parallel Machines
cites work: Bounds for LPT Schedules on Uniform Processors
cites work: Preemptive Scheduling of Uniform Processor Systems
cites work: Algorithms with limited number of preemptions for scheduling on parallel machines
cites work: Scheduling with deadlines and loss functions
cites work: A Parametric Worst Case Analysis of the LPT Heuristic for Two Uniform Machines
cites work: Parallel Machine Scheduling: Impact of Adding Extra Machines
cites work: Minimizing makespan and preemption costs on a system of uniform machines
cites work: On the geometry, preemptions and complexity of multiprocessor and shop scheduling
cites work: Single parameter analysis of power of preemption on two and three uniform machines
cites work: Power of Preemption on Uniform Parallel Machines
cites work: A comment on scheduling on uniform machines under chain-type precedence constraints
DOI: 10.1007/S10479-018-2952-6
description: scientific article; zbMATH DE number 7344555