Stochastic single machine scheduling problem as a multi-stage dynamic random decision process

DOI10.1007/S10287-020-00386-1MaRDI QIDQ2051165zbMATH OpenOpenAlexFDO

Authors Mina Roohnavazfar, Daniele Manerba, Lohic Fotio Tiotsop, Seyed Hamid Reza Pasandideh, Roberto Tadei

Publication date 24 November 2021

Published in Computational Management Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10287-020-00386-1

zbMATH Keywords

deterministic approximationlearning effectmulti-stage stochastic programmingsingle machine schedulingstochastic processing timesstochastic sequence-dependent setup times

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Single-machine stochastic scheduling with dependent processing times
• A stochastic single machine scheduling with random processing time
• Single Machine Scheduling Problem When the Machine Capacity Varies Stochastically
• Dynamic scheduling of stochastic jobs on a single machine
• Stochastic single machine scheduling problem with precedence constraints
• Single machine scheduling with stochastically dependent times
• Single-machine scheduling of stochastic jobs subject to deterioration or delay

Cites work

• A bi-criterion single-machine scheduling problem with learning considerations
• A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• A scenario-based framework for supply planning under uncertainty: stochastic programming versus robust optimization approaches
• A single machine scheduling problem with availability constraints and sequence-dependent setup costs
• A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniforn Processors
• A survey of single machine scheduling to minimize weighted number of tardy jobs
• An application of the neural network energy function to machine sequencing
• Group scheduling with general autonomous and induced learning effect
• scientific article; zbMATH DE number 2119001 (Why is no real title available?)
• Introduction to stochastic programming.
• Minimizing the number of late jobs in a stochastic setting using a chance constraint
• Minimizing the number of tardy jobs with stochastically-ordered processing times
• Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem
• Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming
• On the robust single machine scheduling problem
• Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration
• Principles of Sequencing and Scheduling
• Robust scheduling on a single machine to minimize total flow time
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Scheduling problems with a learning effect
• Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position
• Scheduling. Theory, algorithms, and systems.
• Single machine scheduling with past-sequence-dependent setup times and learning effects
• Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption
• Single-machine scheduling to stochastically minimize maximum lateness
• Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect
• Single-machine scheduling with learning considerations
• Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects
• Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns
• The multi-Handler knapsack problem under uncertainty
• The multi-stage dynamic stochastic decision process with unknown distribution of the random utilities
• The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
• The stochastic p-median problem with unknown cost probability distribution
• The stochastic generalized bin packing problem
• The third comprehensive survey on scheduling problems with setup times/costs
• The value of the stochastic solution in multistage problems
• Two-agent scheduling with position-based deteriorating jobs and learning effects

Cited in

(1)

• Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

This page was built for publication: Stochastic single machine scheduling problem as a multi-stage dynamic random decision process

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