UC知道帮忙翻译下,英到汉
来源：百度知道 编辑：UC知道 时间：2024/05/30 14:52:40
One exact and two heuristic procedures are proposed for solving the MDVSRTC problem. The
procedures are applied to the test problems and the solutions are all compared to the solutions of
the corresponding MDVS problems whose objective function values can be considered as lower
bounds for the MDVSRTC problems. Table 3 shows the solutions of the MDVS test problems.
There is one constraint associated with each block ensuring that the total route time for the
block does not exceed the maximum allowed route time. The number of these constraints is very
high and all of these constraints cannot be generated and added to the problem. Instead, a
constraint generation approach is proposed to solve the MDVSRTC problem. The procedure is
summarized as below.
Step 1. Solve the MDVS problem to optimality.
Step 2. Construct the established blocks and identify those violating the route time constraint. <
一确切和二启发式规程提议为解决MDVSRTC 问题。 规程向测试问题被运用并且解答全部与解答比较 目标函数重视的对应的MDVS 问题作为更低可能被考虑 区域为MDVSRTC 问题。表3 显示MDVS 测试问题的解答。 有一个限制与相关各个块保证总路线时期为 块不超出最大值被允许路线时间。这些限制的数量是非常 高和所有这些限制不能引起和增加来问题。反而, a 限制世代方法提议解决MDVSRTC 问题。做法是 总结作为下面。 步骤1 。解决MDVS 问题对最优性。 步骤2 。修建建立的块和辨认那些违犯路线时间限制。 如果没有这样的块, 解答是优选的为MDVSRTC 问题, 停止。 步骤3 。对应于各个被违犯的块以p 旅行, 那里p 吗? 1 可变物在solu- tion 相等到1 。为各个被违犯的块增加一个限制来保险的当前问题 p 的总和? 1 可变物对应于被违犯的块是较少比或 均等对p 。 步骤4 。解决最近制造的问题在步骤3 和进入步骤2 。 根据我们的经验, 需时为解决问题增加这些 限制通常增加以各叠代并且没有保证获得最宜 解答在合理时间。在我们的测试问题, 另外的叠代的数量由于 引起的路线时间限制变化了从0 到60, 和在某些情况下在每个另外 更多非整数可变物收效那的叠代必须增加来问题作为整数 可变物。测试问题被解决了使用确切的解答做法。表4 显示 解答的结果。 如同我们能看空白在MDVS 解答和MDVSRTC 解答之间是几乎调零 所有案件。我们的经验显示那空白在MDVS的LP 解答和IP 之间如此 MDVS 的lution 并且是几乎零
一个精确的两个启发式程序提出解决mdvsrtc问题. 程序测试应用中的问题及解决方法都比较,以解决相应的 反复问题,其目标函数值,可视为下界mdvsrtc的问题. 表3显示了解决这些问题的反复试验问题. 有一个约束与每座确保干线总时间为块不超过 允许的最高路线时间. 数量,这些制约因素是相当高,所有这些限制不能生成并添加到 问题. 反之,约束生成方法,提出解决问题mdvsrtc . 程序总结如下. 第1步. 解决反复问题最优. 第2步. 兴建大厦成立,并确定那些违反路线时间上的限制. 如果没有这样的座,解决方法是最优的mdvsrtc问题,并停下. 第3步. 对应于每块违反与P人次, 有磷‡1变量的