Stochastic Scheduling with Variable Profile and Precedence Constraints

DOI10.1137/S0097539791218949MaRDI QIDQ4337439zbMATH OpenFDO

Authors Zhen Liu, Eric Sanlaville

Publication date 5 October 1997

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

zbMATH Keywords

stochastic orderingmakespaninterval orderprecedence constraintin-forestuniform processorspreemptive policiesout-forestpartially ordered set of tasksstochastic profile scheduling problem

Mathematics Subject Classification ID

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

Recommendations

• Stochastic Machine Scheduling with Precedence Constraints
• A Stochastic Scheduling Problem with Intree Precedence Constraints
• Preemptive scheduling with variable profile, precedence constraints and due dates
• On Stochastic Scheduling with In-Tree Precedence Constraints
• Stochastic single machine scheduling problem with precedence constraints
• scientific article; zbMATH DE number 826383
• Stochastic programming approaches to stochastic scheduling
• Stochastic scheduling with priority classes
• scientific article; zbMATH DE number 744095
• Scheduling precedence-constrained jobs with stochastic processing times on parallel machines

Cited in

(19)

• scientific article; zbMATH DE number 5707114 (Why is no real title available?)
• Stochastic Machine Scheduling with Precedence Constraints
• Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
• Single-machine common due date total earliness/tardiness scheduling with machine unavailability
• Non-preemptive profile scheduling and quasi-interval orders
• scientific article; zbMATH DE number 5547872 (Why is no real title available?)
• Space-efficient scheduling of stochastically generated tasks
• Space-efficient scheduling of stochastically generated tasks
• Efficient solution of a stochastic scheduling problem on an out-forest -- revisited
• STOCHASTIC BATCH SCHEDULING AND THE “SMALLEST VARIANCE FIRST” RULE
• On Stochastic Scheduling with In-Tree Precedence Constraints
• Scheduling with limited machine availability
• scientific article; zbMATH DE number 3906216 (Why is no real title available?)
• Predetermined intervals for start times of activities in the stochastic project scheduling problem
• Preemptive scheduling with variable profile, precedence constraints and due dates
• scientific article; zbMATH DE number 744095 (Why is no real title available?)
• AI*IA 2005: Advances in Artificial Intelligence
• scientific article; zbMATH DE number 1031396 (Why is no real title available?)
• Two simulated annealing-based heuristics for the job shop scheduling problem

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

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