arrow
返回

Maximizing throughput in finite-source parallel queue systems

delete2012-03-01
delete21
PRE
AI
M
Mohammad Delasay
B
Bora Kolfal
Á
Ármann Ingólfsson *
DOI:10.1016/j.ejor.2011.09.041delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Motivated by the dispatching of trucks to shovels in surface mines, we study optimal routing in a Markovian finite-source, multi-server queueing system with heterogeneous servers, each with a separate queue. We formulate the problem of routing customers to servers to maximize the system throughput as a Markov Decision Process. When the servers are homogeneous, we demonstrate that the Shortest Queue policy is optimal, and when the servers are heterogeneous, we partially characterize the optimal policy and present a near-optimal and simple-to-implement policy. We use the model to illustrate the substantial benefits of pooling, by comparing it to the permanent assignment of customers to servers. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Markov processes
Queueing
Routing to parallel queues
Dispatching systems
Markov decision processes
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
引用论文

引用论文

Design and Fabrication of Ultralight Weight, Adjustable Multi-electrode Probes for Electrophysiological Recordings in Mice
err2014-09-08
err0
errOAAI
errPhilip M. Brunetti; Ralf D. Wimmer; Li Liang; Joshua H. Siegle; Jakob Voigts; Matthew Wilson; Michael M. Halassa
err分享
err收藏
Gaining a Sense of Touch Object Stiffness Estimation Using a Soft Gripper and Neural Networks
err2021-01-05
err0
errOAAI
errMichal Bednarek; Piotr Kicki; Jakub Bednarek; Krzysztof Walas
err分享
err收藏
Changes in physical activity and risk of all-cause mortality in patients on maintence hemodialysis: a retrospective cohort study
err2017-05-08
err0
errOAAI
errTakahiro Shimoda; Ryota Matsuzawa; Kei Yoneki; Manae Harada; Takaaki Watanabe; Mika Matsumoto; Atsushi Yoshida; Yasuo Takeuchi; Atsuhiko Matsunaga
err分享
err收藏
Aspects of Weak Interactions between Folate and Glycine Betaine
err2016-11-01
err0
errOAAI
errPurva P. Bhojane; Michael R. Duff; Khushboo Bafna; Gabriella P. Rimmer; Pratul K. Agarwal; Elizabeth E. Howell
err分享
err收藏
err分享
err收藏
A Kilobit Special Number Field Sieve Factorization
err2007-01-01
err0
errOAAI
errKazumaro Aoki; Jens Franke; Thorsten Kleinjung; Arjen K. Lenstra; Dag Arne Osvik
err分享
err收藏
学者 查看更多内容