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

Dongnuan Tian Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YW, United Kingdom. Email: [email protected]. Rob Shone Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YW · 2025

Read Stochastic dynamic job scheduling with interruptible setup and processing times : An approach based on queueing control by Dongnuan Tian Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YW, United Kingdom. Email: [email protected]. Rob Shone Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YW (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-06578.txt.

Introduction

Scheduling jobs that arrive at random on a moving server is framed as a queueing control problem by Dongnuan Tian and one co-author in a 2025 operations research paper. One server travels around a network, serving jobs of different types that appear at demand points under Poisson arrival patterns. Setups and processing can be interrupted, and the server may change course at any moment.

Costs grow the longer jobs wait, and the goal is keeping the long-run average cost of that waiting as low as possible. The authors prove a stable stationary policy exists when workload stays below a stated condition. They then offer index-based heuristic policies, rules that score jobs and serve the best score, with appealing structural properties. Tweaks keep the rules practical at larger sizes, and extensive numerical experiments show they perform well against suitable benchmarks.

Catalog record

CREATORDongnuan Tian Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YW, United Kingdom. Email: [email protected]. Rob Shone Department of Management Science, Lancaster University Management School, Lancaster University, Lancaster LA1 4YW
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE160 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06578

Browse the full library · About the Tower of Babel