Periodic routing to parallel queues and billiard sequences

A Hordijk, D van der Laan - Mathematical Methods of Operations Research, 2004 - Springer
In this companion paper of [10] we introduce the combinatorial notion of unbalance for a
routing pattern. Using this unbalance we derive an upper bound for the total average …

[PDF][PDF] The structure and performance of optimal routing sequences

DA van der Laan - 2003 - Citeseer
We consider queueing systems in which arriving customers (jobs) are routed at the moment
of their arrival to N≥ 2 parallel servers, each having its own queue with infinite buffer size …

On the optimal open-loop control policy for deterministic and exponential polling systems

B Gaujal, A Hordijk, D Van der Laan - Probability in the Engineering …, 2007 - cambridge.org
In this article, we consider deterministic (both fluid and discrete) polling systems with N
queues with infinite buffers and we show how to compute the best polling sequence …

A genetic algorithm for finding good balanced sequences in a customer assignment problem with no state information

W Hordijk, A Hordijk, B Heidergott - Asia-Pacific Journal of …, 2015 - World Scientific
In this paper, we study the control problem of optimal assignment of tasks to servers in a
multi-server queue with inhomogeneous servers. In order to improve the performance of the …

Optimality of quasi-open-loop policies for discounted semi-markov decision processes

D Adelman, AJ Mancini - Mathematics of Operations …, 2016 - pubsonline.informs.org
Quasi-open-loop policies consist of sequences of Markovian decision rules that are
insensitive to one component of the state space. Given a semi-Markov decision process …

Note on the convexity of the stationary waiting time as a function of the density

A Hordijk, D Van Der Laan - Probability in the Engineering and …, 2003 - cambridge.org
NOTE ON THE CONVEXITY OF THE STATIONARY WAITING TIME AS A FUNCTION OF THE
DENSITY Page 1 NOTE ON THE CONVEXITY OF THE STATIONARY WAITING TIME AS A …

Dynamic release management: A market intensity approach

AJ Mancini - 2015 - search.proquest.com
Release management is the process by which a firm decides how to construct, sequence,
and time new releases of its products. Given that it takes time to develop new functionality …

Optimal mixing of markov decision rules for mdp control

D van der Laan - Probability in the Engineering and Informational …, 2011 - cambridge.org
In this article we study Markov decision process (MDP) problems with the restriction that at
decision epochs, only a finite number of given Markov decision rules are admissible. For …

Using aggregation to construct periodic policies for routing jobs to parallel servers with deterministic service times

JW Herrmann - Journal of Scheduling, 2012 - Springer
The problem of routing deterministic arriving jobs to parallel servers with deterministic
service times, when the job arrival rate equals the total service capacity, requires finding a …