一种调度算法

Question

我在为医学评审委员会设计日程安排算法方面寻求帮助： 从14天后开始，每天都有数百名顾客被安排到专业医生那里。 每位患者可能需要看一位以上的医生，在极端情况下最多可以看5次

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

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

许多禁忌包括与同一位医生再次就诊，避免利益冲突（患者和医生相互了解）等。医院/居民问题不适合，主要是因为限制因素。我们正在尝试一种解决方案，使用优先级方案，然后尝试重新安排异常

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

Answer 1

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

• 首先，您需要为最复杂的情况找到匹配项
• 寻找“最合适”的解决方案。如果你能填满另一天，就不要在空旷的一天浪费时间
• 你必须找到一种方法来迭代匹配，这样你就可以尝试各种可能性。用某种方法后退，做出一个不同的选择，然后继续而不陷入无限循环
• 你可以做80%的试衣，然后和别人交换。把3小时的约会换成2和1之类的。我们的目标是让日程安排具有最大的“灵活性”
• 您需要确定您的交换规则。什么让日程安排更好

以下是一系列问题供你阅读：

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

希望这些能有所帮助