问平面预订优化系统
EN

Stack Overflow用户

提问于 2016-08-31 17:23:40

回答 1查看 32关注 0票数 0

我有一个预订系统，我需要写一个脚本，优化预订。

当客户预订公寓时，系统会分配第一个可用公寓。问题是，在几次预约之后，我的“网格”变得支离破碎。

网格示例：

Grid example

在实践中，我需要最小化空白，这样我才能接受最大数量的预订。我的问题是:有一些已知的问题适合我的问题吗？我想过一些背包问题的变种。如果需要，我可以提供更多信息。

谢谢。

发布于 2016-08-31 23:25:48

这是一个调度问题。一个非常重要的问题是:一旦预订完毕，您是否可以将一个单位重新分配到不同的号码？

如果答案是肯定的，你会找到一个解决方案，当而且只有当你没有比你有单位更多的一天:简单地采取第一天d1的第一个空闲时隙，如果有一个与未来的预订冲突，重新分配未来的预订，采取的第一天d2的第一个空闲时隙(注意，d2>d1)，你的算法将收敛，因为你将有一个严格增加的天数需要reallocation.
If答案是否，我们进入一个棘手的世界中，您的算法必须猜测将是未来的预订。我认为，一个好的启发式方法是获得安置。例如，您可以检查在预订之前和之后留下多少个中间槽，并选择尽可能留出几个空槽的选项。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/39245644

复制

相似问题

问平面预订优化系统EN