首页 > 解决方案 > 基于时间的资产分配

问题描述

我正在研究资源分配问题,并正在寻找一种我可以使用的算法。这是数据项

  1. 每个时隙为 15 分钟
  2. 有n个资源类型

可以在某个时间(例如上午 10 点)请求资源 n 个时隙(例如 1 小时 = 4 个时隙)

算法输入:在 h 小时为 n 个时隙请求 n 个资源,是否有资源可用于满足请求。

例如,我可以在上午 10:00 从 4 辆汽车的库存中租车 1 小时,但是其中 2 辆汽车已经在上午 9:30 到 10:00 之间预订。

关于如何做到这一点的任何指示,我将不胜感激

标签: algorithmscheduling

解决方案


推荐阅读