Dynamic routing of customers with general delay costs

Argon, N T and Ding, L and Glazebrook, K D and Ziya, S (2009) Dynamic routing of customers with general delay costs. Probability in the Engineering and Informational Sciences, 23. pp. 175-203. ISSN 1469-8951

[img]
Preview
PDF (Dynamic routing of customers with general delay costs)
10.pdf - Submitted Version

Download (524kB)

Abstract

We consider a network of parallel service stations each modelled as a single server queue. Each station serves its own dedicated customers as well as generic customers who are routed from a central controller. We suppose that the cost incurred by a customer is an increasing function of her time spent in system. In a significant advance on most previous work, we do not require waiting costs to be convex, still less linear. With the objective of minimizing the long-run average cost, we develop heuristic routing policies and demonstrate their superior performance in an extensive numerical study.

Item Type: Journal Article
Journal or Publication Title: Probability in the Engineering and Informational Sciences
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1800/1804
Subjects:
Departments: Lancaster University Management School > Management Science
ID Code: 44979
Deposited By: ep_importer_pure
Deposited On: 11 Jul 2011 18:24
Refereed?: No
Published?: Published
Last Modified: 15 Sep 2019 00:48
URI: https://eprints.lancs.ac.uk/id/eprint/44979

Actions (login required)

View Item View Item