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)

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

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)