翻译求~~~~~~~~~~~~~~~~土木系

来源：百度知道 编辑：UC知道 时间：2024/05/22 13:15:29
Verhoeven(1998),in job shop scheduling with tabu search ,shows the importance of excluding a priori non-improving neighbouis and uses the concept sf fun cientlu connected neighborhood to deduce the cardinality of the neighbors set. by de ding an exchange function for a general graph and using the concept of radical operations he proves that a reduction in the cardinality of the neighbors set can occur.
To reduce the cardinality of neighbours,our SA method, in line with Verhoueven’s algorithm,de es critical candidates.Howeber,in de ding these candidates our SA method does not use the concept of connected neighborhood and instead does the operations discussed as follows.
While building the incumbent solution through different stages, the procedure keeps necessary information by which a suitable set of neighbors can be produced Note that since we use the parallel scheme to construles,schedules,each incumbent solution is constructed through L stages(1≤L≤J).in effect, to produce a

中文: Verhoeven(1998),在工作商店计划安排中，以禁忌搜寻，表示排除先验的非改良的 neighbouis 的重要性而且使用被连接邻近地区推论邻居组的基数的观念 sf 乐趣 cientlu 。被 de 钟声交换为一个一般的曲线图动作而且使用急进操作的观念他证明在组能发生的邻居的基数中的减少。
为了要减少邻居的基数,我们的 SA 方法, 和 Verhoueven 的运算法则一致,de es 紧要关头的 candidates.Howeber,在 de 钟声这些候选人中我们的 SA 方法不使用连接的邻近地区的观念而且改为做依下列各项被讨论的操作。
当经过不同的阶段建筑凭依的解决时候, 程序保存在一适当组的邻居能被生产笔记方面所依据的必需数据自从我们使用对 construles 的平行方案,预定，每领圣职的俸禄牧师解决被构造过 L 阶段以后.(1 ≤ L ≤ J)有效, 生产一适当组的邻居,这工程藉由把凭依解决的邻近地区视为不同地换鞋底资源骗局 cts 的那些表现被利用到住所多余。 对于这一个目的, 凭依解决的邻近地区是 de ed 藉由交换叫做欺诈的 ct 决议的下列组的成员的优先。
CR 的基数决定凭依解决的邻居的数字。 举例来说，如果 CR 与{(2,4), (3,5), (2,5), (3,4)},当做紧要关头的候选人的四个邻居将会是 ceated.for ， st 邻接 2 和 4 意志被交换的活动的优先, 为第二个邻居活动 3 和 5 的优先,和为第三和第四个邻居分别地,活动 2 和 5 的优先和 3 和 4 意志的被交换。
我们以活动的动态松长裤作为开始的优先评价这优先, 在每个阶段，构造一种部分的时间表，允许最小松长裤 w.r.t 的校订先前预定的活动出发时间。