Stochastic single-machine scheduling with workload-dependent maintenance activities

DOI10.1007/S11590-024-02102-3MaRDI QIDQ6968888zbMATH OpenFDO

Authors Manzhan Gu, Weitao Yang, Peihai Liu

Publication date 23 June 2025

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11590-024-02102-3

zbMATH Keywords

dynamic programmingmaintenanceMarkov processstochastic scheduling

Mathematics Subject Classification ID

Special processes (60Kxx) Computer system organization (68Mxx) Operations research and management science (90Bxx)

Cites work

• A note on the flow time and the number of tardy jobs in stochastic open shops
• A note on the two machine job shop with exponential processing times
• A tight 2-approximation for preemptive stochastic scheduling
• Handbooks in operations Research \& management science: Transportation
• On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions
• Optimal stochastic scheduling
• Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine
• Scheduling jobs under increasing linear machine maintenance time
• Scheduling. Theory, algorithms, and systems
• Single machine flow-time scheduling with a single breakdown
• Single machine scheduling under potential disruption
• Single machine scheduling with stochastically dependent times
• Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time
• Stochastic scheduling on parallel machines to minimize discounted holding costs
• Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns
• Stochastic scheduling subject to machine breakdowns: The preemptive-repeat model with discounted reward and other criteria
• Stochastic scheduling subject to preemptive-repeat breakdowns with incomplete information
• Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model
• Technical Note—There are No Undiscovered Priority Index Sequencing Rules for Minimizing Total Delay Costs
• Time-flexible min completion time variance in a single machine by quadratic programming

This page was built for publication: Stochastic single-machine scheduling with workload-dependent maintenance activities

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