Stochastic Scheduling with Variable Profile and Precedence Constraints

DOI10.1137/S0097539791218949zbMath0872.90049MaRDI QIDQ4337439

Eric Sanlaville, Zhen Liu

Publication date: 5 October 1997

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

makespaninterval orderstochastic orderingprecedence constraintin-forestuniform processorspreemptive policiesout-forestpartially ordered set of tasksstochastic profile scheduling problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (4)

Scheduling with limited machine availability ⋮ Single-machine common due date total earliness/tardiness scheduling with machine unavailability ⋮ Two simulated annealing-based heuristics for the job shop scheduling problem ⋮ Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs

This page was built for publication: Stochastic Scheduling with Variable Profile and Precedence Constraints