On Scheduling with Ready Times to Minimize Mean Flow Time

DOI10.1093/COMJNL/26.4.320MaRDI QIDQ3674053zbMATH OpenOpenAlexFDO

Authors Jitender 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)

Cited in

(9)

• Effective heuristics for the single machine sequencing problem with ready times
• Single-machine scheduling with no idle time and release dates to~minimize a regular criterion
• scientific article; zbMATH DE number 91757 (Why is no real title available?)
• A mixed integer programming approach for the single machine problem with unequal release dates
• Scheduling a single machine to minimize a regular objective function under setup constraints
• On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation
• 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
• A look-ahead heuristic for scheduling jobs with release dates on a single machine

This page was built for publication: On Scheduling with Ready Times to Minimize Mean Flow Time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3674053)