Safari小屋车辆分配-资源约束/分配算法?

我在一个野生动物园小屋里工作,我们需要在其逗留期间持续为客人分配车辆,但有以下限制:

  • 在任何时候分配给车辆的客人不超过6人
  • 客人必须在逗留期间分配给同一辆车
  • 如果客人(或客人组)购买了私家车,则不得将其他客人分配给该车
  • 私家车预订会影响剩余可分配的车辆数量
  • 一起旅行的客人必须分配给同一辆车
  • 最大可用车辆数量是固定的(= 5)
  • 要分配的最大潜在访客人数是固定的(= 24)
  • 有时,某些车辆可能会在一段时间内不可用
  • 分配是针对最新+最后一分钟的预订每天更新的,并且在将来更新到将来(即明天以后)时,必须考虑当天的现有分配配置
  • 目标是在任何时候都尽量减少所用车辆的数量,而不必在旅行过程中拆散团体或将客人从一辆车转移到另一辆车上。

我遇到过各种各样的算法方法,从资源调度到贪婪算法-但实际上我没有足够的技术来评估我需要什么以及如何将它们联系在一起。我在Javascript和VBA( shudder )上有一些基本的编码经验,但是我并不是特别数学。如果我能找到一种使大部分分配逻辑自动化的方法,则将其视为一项有趣的学习练习,可以使生活变得轻松得多。我在脑海中无法完全描述问题/方法的“图片”-无论是大型矩阵还是某种树形

理想情况下,我能够生成一个算法解决方案,该解决方案将给我90%的需求,然后我可以手动(并最少)调整最终的解决方案,同时考虑到某些来宾的特殊性或组。然后,当收到最新的(更新的)预订清单时,最后的解决方案将是下一个分配更新的输入(起点)。

对于我的技术能力来说,这个问题很可能太复杂了-但直到问到后我才知道!非常感谢。

kneie 回答:Safari小屋车辆分配-资源约束/分配算法?

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3139851.html

大家都在问