一种调度算法

Question

我正在寻找帮助设计一个医疗审查委员会的调度算法:每天数以百计的客户排定从14天后开始专门的医生。每个病人可能需要看一个以上的医生，在极端情况下，最多可5次就诊。

有固定数量的房间，其中一些房间配备了专用设备。对于某些会议，只能使用特定的会议室。

每个医生都有具体的时间表，但通常在14:00到19:00之间。主要的要求是尽量让每个病人只来一次。

许多违禁品包括第二次探望同一个医生，避免利益冲突(病人和医生相互认识)。医院/居民问题不适合，主要是因为制约因素。我们正在使用优先级方案尝试解决方案，然后尝试重新安排异常。

目前，我们正在尝试定义算法，这是整个系统的一部分，以管理医疗审查委员会。该系统基于Java，dojo用于FE，EJB用于BE。

Answer 1

这是一个可能被关闭的问题，因为它太本地化了。对别人没有多大帮助。但这是个有趣的问题，所以我想我可以抛出一些想法。

，

• ，你需要首先为最复杂的情况找到匹配，
• 寻找“最适合”的解决方案。如果你能填满新的一天，不要在空的一天花时间。

，

• ，你必须想出一种迭代匹配的方法，这样你就可以尝试各种各样的可能性。有些方法可以收回，做出不同的选择，然后继续，而不会陷入无限循环。

，

• ，你可以做80%的拟合，然后与人交换。把3小时的约会换成2和1什么的。这样做的目的是让时间表上有最需要的"flexibility".
• You're来确定交换规则。什么使日程安排得更好？

以下是一堆让你阅读的问题：

• Worker Scheduling Algorithm
• Best Fit Scheduling Algorithm
• Is there a scheduling algorithm that optimizes for "maker's schedules"?

希望这能帮上忙。