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

DOI10.1007/s10287-020-00386-1OpenAlexW3128138780MaRDI QIDQ2051165

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

Publication date: 24 November 2021

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

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

zbMATH Keywords

single machine schedulinglearning effectdeterministic approximationmulti-stage stochastic programmingstochastic processing timesstochastic sequence-dependent setup times

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

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

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