文件名称:灵活性有限的在线资源分配-研究论文
文件大小:1.01MB
文件格式:PDF
更新时间:2024-06-29 07:49:14
论文研究
我们考虑一类在线资源分配问题,其中有 n 类初始库存有限的资源和 n 类需求。 资源是灵活的,因为每种类型的资源可以服务于一个以上的需求类别。 在本文中,我们关注一类具有有限柔性的特殊结构,长链设计,它是由 Jordan 和 Graves (1995) 提出的,一直是稀疏柔性过程设计中的一个重要概念。 我们研究了在线随机环境中的长链设计,在该环境中,请求是从不同需求类别的非平稳概率分布中重复提取的。 此外,必须在每个请求到达后立即做出如何处理每个请求的决定。 我们展示了在简单的短视在线分配策略下,长链设计在缓解供需失配方面的有效性。 特别是,无论市场规模有多大,我们都提供了预期销售损失总数的上限。