Stochastic Scheduling with Variable Profile and Precedence Constraints

DOI10.1137/S0097539791218949zbMATH Open0872.90049MaRDI QIDQ4337439FDOQ4337439

Authors: Zhen Liu, Eric Sanlaville 

Publication date: 5 October 1997

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

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

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)

Cited In (19)

• Stochastic Machine Scheduling with Precedence Constraints
• Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
• Non-preemptive profile scheduling and quasi-interval orders
• Single-machine common due date total earliness/tardiness scheduling with machine unavailability
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Predetermined intervals for start times of activities in the stochastic project scheduling problem
• Title not available (Why is that?)
• AI*IA 2005: Advances in Artificial Intelligence
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Title not available (Why is that?)
• Two simulated annealing-based heuristics for the job shop scheduling problem
• Title not available (Why is that?)

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)