返回
Appointment Scheduling for Parallel Queues
DOI:10.1007/s11009-025-10213-2.png)
摘要
En 中文
并行排队系统作为一种自然的建模范式,广泛应用于制造、并行计算、通信网络和医疗保健等多个领域。在此背景下,一个关键挑战是预约调度:确定最优作业到达时间以最小化一个平衡服务提供者和客户双方视角的目标函数。该问题的特定方面在于目标函数依赖于各队列中逗留时间的客户联合分布。在某些应用中,关注点在于最大逗留时间,而在其他情况下,最小逗留时间更为相关。本文考虑一个包含两个队列的并行排队系统,供具有五个特征参数(即各队列的均值和方差,以及它们之间的相关系数)的作业客户使用。主要贡献涉及一种通过便捷的Weibull拟合高效近似每个客户(双变量)逗留时间分布的技术。我们的数值实验表明,这种方法能高度准确地近似目标函数。我们进行了一系列数值实验,评估了该方法在预约调度背景下的准确性和效率,并重点关注其应用。
Keyword:
Queueing
Phase-type approximation
Two-moment fit
Appointment scheduling
期刊
M
IF:
1
论文数:
80
被引数:
0

