Article ID Journal Published Year Pages File Type
1142340 Operations Research Letters 2013 6 Pages PDF
Abstract

We consider a dispatching system, where jobs, arriving in batches, are assigned to single-server FCFS queues. Batches can be split to different queues on per job basis. However, the holding costs are batch-specific and incurred until the last member of the batch completes the service. By using the first policy improvement step of the MDP framework, we are able to derive robust dispatching policies, which split arriving batches only when deemed advantageous. The approach is also demonstrated in numerical examples.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,