Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
October 12, 2025Open Access

Stochastic dynamic job scheduling with interruptible setup and processing times: An approach based on queueing control

View Full Paper
Ask AI
Bookmark
Share

Authors

DTDongnuan TianRSRob Shone

Discussion

Loading...

Member takes

Overview

This approach finds optimal scheduling for jobs using a queueing control method, suggesting new heuristic policies.

Key Points

  • This method minimizes long-run average holding costs in dynamic job scheduling, enhancing system stability.
  • Utilizing a Markov decision process facilitates efficient management of jobs arriving via Poisson processes.
  • The proposed heuristic policies demonstrate effective performance against benchmarks in extensive numerical experiments.
  • Interruptible setup and processing times are integrated to optimize job transitions within the scheduling network.

Cite This Study

Tian et al. (2025) studied this question.

synapsesocial.com/papers/68ec1be02b8fa9b2b78ad112https://doi.org/10.48550/arxiv.2509.06578
View Full Paper
Ask AI
Bookmark
Share

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Dynamic Allocation of Mobile Servers in a Network2026
  2. 2Optimal Control of Queueing Systems with Error-Prone Servers2025
  3. 3Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes2024
  4. 4Stochastic Scheduling Subject to Preemptive-Repeat Breakdowns with Incomplete Information2009 · 28 citations
  5. 5Stochastic Scheduling with Abandonments via Greedy Strategies2024