寻找最佳可用时间的算法

Question

这是我的场景，

我经营一家 Massage Place，提供各种类型的按摩。说30分钟按摩，45分钟按摩，1小时按摩等。我有50个房间，100名员工和30台设备。当客户预约按摩时，预约需要1个房间，1名员工和1台设备可用。

什么是查找给定日期 10 位客人可用资源的好算法

资源:

房间 – 50

员工 - 100

设备 – 30

营业时间:上午 9 点 - 下午 6 点

工作时间:上午 9 点至下午 6 点

客人数:10

服务

5 位客人-(1 小时按摩)

3 位客人 -(45 分钟按摩)

2 位客人 -(1 小时按摩)。

他们几乎同时出现。假设当天没有其他约会

获得::的最佳方法是什么

• 前 10 个结果 - 满足所有条件的最快搜索获得前 10 个结果集。前十名是由最早可用时间定义的。上午 9 点至 11 点是最佳结果集。晚上 9 点到下午 5 点不太好。

• 详尽搜索(查找所有组合)- 所有集合 – 每个可能的组合

• 满足第一个可用条件(只返回第一个匹配项)——满足其中一个条件后停止

非常感谢您的帮助。

谢谢尼克

Answer 1

首先，员工、房间和设备的数量似乎无关紧要。似乎您只关心其中哪一个是最低的数字。那是你的存货。因此，在您的情况下，库存 = 30。

接下来，听起来您可以在营业的第一个小时内同时为所有 10 个人提供服务。事实上，您可以同时服务 30 人。

所以，不需要算法来解决这个问题，它是一个静态解决方案。如果您采纳@Mario The Spoon 的建议并根据相应的利润对不同持续时间的按摩进行权衡，那么当您同时拥有超过 30 位客户时就可以开始优化。