Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime

DOI10.2307/3214023zbMath0633.90026OpenAlexW2031160121MaRDI QIDQ3771945

Jean Walrand, Pravin P. Varaiya, Richard R. Weber

Publication date: 1986

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3214023

zbMATH Keywords

stochastic scheduling identical machines non-preemptive strategies total expected reward shortest expected processing time first

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Optimal control of a multiclass queueing system when customers can change types ⋮ Unnamed Item ⋮ Scheduling jobs on heterogeneous processors ⋮ Optimal sequences in stochastic single machine shops ⋮ General stochastic single-machine scheduling with regular cost functions ⋮ Job-shop resource scheduling via simulating random operations ⋮ Greed Works—Online Algorithms for Unrelated Machine Stochastic Scheduling ⋮ SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS ⋮ A note on minimizing the sum of quadratic completion times on two identical parallel machines ⋮ Approximation results in parallel machines stochastic scheduling ⋮ Multi-stage ordinal optimization based approach for job shop scheduling problems ⋮ Minimizing expected makespans of multi-priority classes of jobs on uniform processors ⋮ Distributionally robust scheduling on parallel machines under moment uncertainty ⋮ Scheduling stochastic jobs with increasing hazard rate on identical parallel machines ⋮ Analysis of computer job control under uncertainty ⋮ Robust scheduling of parallel machines with sequence-dependent set-up costs ⋮ Stochastic scheduling on parallel machines to minimize discounted holding costs ⋮ Re-entrant lines ⋮ On index policies for stochastic minsum scheduling ⋮ Scheduling Two-Point Stochastic Jobs to Minimize the Makespan on Two Parallel Machines ⋮ Scheduling Stochastic Jobs with a Two-Point Distribution on Two Parallel Machines ⋮ Loading and Sequencing on Parallel Machines ⋮ Stochastic Online Scheduling Revisited ⋮ Huffman algebras for independent random variables

This page was built for publication: Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime