On Scheduling with Ready Times to Minimize Mean Flow Time

DOI10.1093/comjnl/26.4.320zbMath0523.68029OpenAlexW2043510756MaRDI QIDQ3674053

Jitender S. Deogun

Publication date: 1983

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/26.4.320

zbMATH Keywords

schedulingalgorithm for sequencing jobs on a single processorminimizing the mean flow time

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

A look-ahead heuristic for scheduling jobs with release dates on a single machine ⋮ A mixed integer programming approach for the single machine problem with unequal release dates ⋮ Single-machine scheduling with no idle time and release dates to~minimize a regular criterion ⋮ A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times ⋮ Efficient heuristics to minimize total flow time with release dates ⋮ On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation ⋮ Scheduling a single machine to minimize a regular objective function under setup constraints ⋮ Effective heuristics for the single machine sequencing problem with ready times ⋮ Unnamed Item