当前位置: 首页 > 知识库问答 >
问题:

时间窗布线中松弛变量的定义

向嘉誉
2023-03-14

时间窗口约束由

时间维度。积云(节点)。设置范围(time\u window[0]、time\u window[1])

和时间维度

路由。添加维度(evaluator、slack\u max、capacity、fix\u start\u cumul\u to\u zero、name)

累积值(节点)的允许值与松弛最大值之间的关系是什么?例如,假设时间窗口为(50,60),松弛时间为5。这是否意味着累积风险值45也可以接受,或者松弛与范围内的值有关?在上述示例中,最大松弛度=0是否意味着累积风险值必须为50或60?

是否有论文或商详页关于数学模型,用于我的路由模型或工具?

共有1个答案

庄康胜
2023-03-14

对于时间窗口约束,可以将松弛值视为等待时间
来自源代码。

//如果j==下一个(i),
//累积(j)=累积(i)凌日(i)休闲裤(i)

src:https://github.com/google/or-tools/blob/d44fb1b423f9d6658c142c041143a4f54b5106d3/ortools/constraint_solver/routing.h#L1356-L1357

例如,假设您在时间0 akaA(0)位于节点A,并且您有B([40,60])并且传输时间为T(50)。因此您有:
B(40)

第二个示例:A(0)B([40,60])T(30)
B(40)=A(0)T(30)10-

路由使用“两步”算法
1)尝试找到第一个解决方案,可以使用各种算法参见https://developers.google.com/optimization/routing/routing_options#first-solution-strategy-options供参考
2)可以使用本地搜索再次优化第一个解决方案,实现了几种方法参见https://developers.google.com/optimization/routing/routing_options#local-search-options

 类似资料:
  • 对于我正在构建的应用程序,我需要能够发送slack消息,指示处理文件的进度和成功/失败。 我没有找到一种完全直接的方法,所以我做了以下几点: 声明队列通道以接收需要发送的消息 发送到该通道的每条消息都将作为松弛消息发送。为了在那里推送信息,我做了一个窃听,比如: 最后,松弛流: 类SlackService具有发送消息的所有逻辑。我喜欢这种方法,因为我可以从不同的地方向slack通道发送消息,并以相

  • 我试图使用Slack自定义命令,但不太确定如何使用延迟消息,因为Yoda Speak外部API需要超过3秒来响应。 我做了以下工作: 在我的例子中发送了slack命令,并收到了. 使用以下内容以下内容发送到响应URL。 null 我仍然得到相同的错误“该死-那个斜杠命令不起作用(错误消息:)。在slash-command管理命令”

  • 本文向大家介绍Bosun Slack Notifications 松弛通知,包括了Bosun Slack Notifications 松弛通知的使用技巧和注意事项,需要的朋友参考一下 示例            

  • 我正在使用slack slash commands API,到目前为止,它在我的bot(https://github.com/jesseditson/slashbot)上运行得很顺利,除了一件事: 在其他斜杠集成(例如giphy)中,当用户键入斜杠命令时,该命令将输出到公共聊天,然后发布响应: 但是,当我使用自定义斜杠命令时,原始命令根本不会输出: 我目前正在使用传入的Webhooks API将消

  • 设置 Windows10 1709, 16299.64 松鼠SQLsquirrel-sql-3.8.0安装在"C:\Program Files\squirrel-sql-3.8.0" UCanAccess UCanAccess-4.0.2-bin安装在"C:\Java\UCanAccess-4.0.2-bin" Java8更新151 我不熟悉SquirrelSQL。我正在尝试使用UCanAcces

  • 用户可以在Playbook中,通过vars关键字自定义变量,使用时用{{ }}引用以来即可。 Playbook中定义和使用的变量的方法 例如下面的例子中,用户定义变量名为http_port,其值为为80。在tasks firewalld中,通过{{ http_port }}引用。 --- - hosts: web vars: http_port: 80 remote_user: r