On the optimality of the earliest due date rule in stochastic scheduling and in queueing
type: Item
instance of: scholarly article
title: On the optimality of the earliest due date rule in stochastic scheduling and in queueing
zbMATH Open document ID: 1490.90145
author: Richard Bryant
author: Peter Lakner
author: Michael L. Pinedo
published in: European Journal of Operational Research
publication date: 2022-02-22T00:00:00Z
Mathematics Subject Classification ID: 90B36
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 7478891
zbMATH Keywords: scheduling
zbMATH Keywords: multi-server queueing
zbMATH Keywords: parallel machine scheduling
zbMATH Keywords: due date related objective functions
zbMATH Keywords: EDD rule
MaRDI profile type: Publication
full work available at URL: j.ejor.2021.09.039
OpenAlex ID: W3210463067
cites work: Applied Probability and Queues
cites work: Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time
cites work: Multiprocessor Scheduling for Real-Time Systems
cites work: Hard Real-Time Computing Systems
cites work: Real-time queues in heavy traffic with earliest-deadline-first queue discipline
cites work: Q3774629
cites work: On the Theory of Queues With Many Servers
cites work: On the Characteristics of the General Queueing Process, with Applications to Random Walk
cites work: Q4134686
cites work: On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
cites work: Preemptive scheduling to minimize mean weighted flow time
cites work: Sample path methods in the control of queues
cites work: Effects of service disciplines in \(G/GI/s\) queueing systems
cites work: Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints
cites work: Preemptive Scheduling with Release Times, Deadlines, and Due Times
cites work: The ``least flexible job first'' rule in scheduling and in queueing
cites work: Scheduling
cites work: Work-conserving priorities
DOI: 10.1016/J.EJOR.2021.09.039
description: scientific article; zbMATH DE number 7478891