小编Lem*_*ren的帖子

我正在寻找用于为资源分配预留的算法.这可能是与可用房间相匹配的酒店预订 - 与可用会议室相匹配的会议预订 - 与桌子相匹配的餐厅预订.

他们有什么共同点:

• 每个预订都有一个特定的不可更改的开始和结束时间.
• 每个预留都不会在开始时间之前绑定到特定资源.
• 可以有不同数量的资源.
• 每次新预订到来时,算法至少应该能够检查是否可以匹配资源.

到目前为止,我主要研究了遗传算法的方法来解决这个问题,但是我无法将问题编码到染色体上.

对此算法的任何想法都是受欢迎的,也是唯一能找到"好"解决方案而不是最佳解决方案的算法.