面向异质客户的预约服务资源分配
最优化与控制
2018-05-16 v1
摘要
我们研究一个资源分配的基本模型，其中有限数量的资源必须以在线方式分配给异质的客户流。客户随时间依据已知的随机过程随机到达。每个客户需要特定量的容量，并对各资源有特定偏好，其中某些资源对该客户可行，某些不可行。系统必须为每个客户找到可行的资源分配，否则拒绝该客户。目标是最大化资源在周期内的总期望容量利用率。该模型在服务、货运运输和在线广告中有应用。我们提出具有有界竞争比的在线算法，相对于已知所有随机信息的最优离线算法。如纽约市大型医院系统的真实数据集所示，我们的算法相对于常用启发式方法表现极为出色。
引用
@article{arxiv.1805.05554,
title = {Advance Service Reservations with Heterogeneous Customers},
author = {Clifford Stein and Van-Anh Truong and Xinshang Wang},
journal= {arXiv preprint arXiv:1805.05554},
year = {2018}
}