Stochastic scheduling and forwards induction

DOI10.1016/0166-218X(94)00101-IMaRDI QIDQ1346693zbMATH OpenOpenAlexFDO

Authors Kevin D. Glazebrook

Publication date 10 April 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(94)00101-i

zbMATH Keywords

discounted Markov decision processprecedence constraintssingle machinestochastic tasks

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic systems in control theory (general) (93E03)

Recommendations

• The performance of forwards induction policies
• Strategy evaluation for stochastic scheduling problems with order constraints
• scientific article; zbMATH DE number 3906216
• On scheduling influential stochastic tasks on a single machine
• Optimal myopic policies and index policies for stochastic scheduling problems

Cites work

• A General Model for the Scheduling of Alternative Stochastic Jobs that may Fail
• Algoristics for Single-Machine Sequencing with Precedence Constraints
• Algorithms for evaluating the dynamic allocation index
• Arm-acquiring bandits
• Bounds for discounted stochastic scheduling problems
• Complexity of Scheduling under Precedence Constraints
• Cost rate heuristics for semi-Markov decision processes
• Extension of the bivariate characterization for stochastic orders
• Extensions of the multiarmed bandit problem: The discounted case
• scientific article; zbMATH DE number 3984436 (Why is no real title available?)
• scientific article; zbMATH DE number 4087408 (Why is no real title available?)
• scientific article; zbMATH DE number 3687126 (Why is no real title available?)
• scientific article; zbMATH DE number 3690500 (Why is no real title available?)
• scientific article; zbMATH DE number 3720710 (Why is no real title available?)
• scientific article; zbMATH DE number 3757695 (Why is no real title available?)
• scientific article; zbMATH DE number 3474804 (Why is no real title available?)
• scientific article; zbMATH DE number 3638998 (Why is no real title available?)
• scientific article; zbMATH DE number 409723 (Why is no real title available?)
• scientific article; zbMATH DE number 194374 (Why is no real title available?)
• scientific article; zbMATH DE number 3338194 (Why is no real title available?)
• Indices for families of competing Markov decision processes with influence
• Multiple feedback at a single-server station
• Oil exploration: sequential decisions in the face of uncertainty
• On a sufficient condition for superprocesses due to whittle
• On a “No Arrivals” Heuristic for Single Machine Stochastic Scheduling
• On an index policy for restless bandits
• On scheduling influential stochastic tasks on a single machine
• On Single-Machine Scheduling with Precedence Relations and Linear or Discounted Costs
• On the evaluation of fixed permutations as strategies in stochastic scheduling
• On the evaluation of suboptimal strategies for families of alternative bandit processes
• On the Value of Adaptive Solutions to Stochastic Scheduling Problems
• Optimal strategies for a class of constrained sequential problems
• Procedures for the evaluation of strategies for resource allocation in a stochastic environment
• Scheduling jobs by stochastic processing requirements on parallel machines to minimize makespan or flowtime
• Semi-Markov models for single-machine stochastic scheduling problems
• Sensitivity Analysis for Stochastic Scheduling Problems
• Sequencing with Series-Parallel Precedence Constraints
• Single-machine stochastic scheduling with dependent processing times
• Single-Visit Policies for Allocating a Single Resource in a Stochastic Environment
• Stochastic scheduling with order constraints
• Strategy evaluation for stochastic scheduling problems with order constraints
• Suppression of axial combustion instability in solid rocket motors
• The Multi-Armed Bandit Problem: Decomposition and Computation
• The performance of forwards induction policies
• The value of the stochastic solution in stochastic linear programs with fixed recourse

Cited in

(10)

• On scheduling influential stochastic tasks on a single machine
• The performance of forwards induction policies
• A forwards induction approach to candidate drug selection
• The VCG Mechanism for Bayesian Scheduling
• Efficient solution of a stochastic scheduling problem on an out-forest -- revisited
• Bounds for discounted stochastic scheduling problems
• On the undiscounted tax problem with precedence constraints
• A suboptimality bound for permutation policies in single machine stochastic scheduling
• scientific article; zbMATH DE number 934462 (Why is no real title available?)
• Strategy evaluation for stochastic scheduling problems with order constraints

This page was built for publication: Stochastic scheduling and forwards induction

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