英文翻译译文+高瑞

《英文翻译译文+高瑞》由会员分享，可在线阅读，更多相关《英文翻译译文+高瑞（14页珍藏版）》请在金锄头文库上搜索。

1、毕业设计英文翻译毕业设计英文翻译毕设题目： 中厚板辊式矫直机方案研究 院 （系）： 华清学院机械电子工程系 专业班级： 机械设计制造及其自动化 1103 班 姓 名： 高瑞 学 号： 201106040330 指导教师： 阎龙 2015 年 3 月 21 日第 1 页毕业设计英文翻译毕业设计英文翻译一种动态调度的多 Agent 体系结构钢热轧计算机科学学院，诺丁汉大学，校区，诺丁汉，NG8 1BB，英国。摘要钢铁生产是一个复杂的过程，找到一致的日程安排,并在一个动态的生产 步骤中，各种各样环境干扰经常发生，是一个具有挑战性的任务。钢的生产涉 及到一系列的过程：连铸，热轧带钢轧机，炉。调度系统的

2、连铸和热轧带钢轧 机有很大的不同目标和约束。对于这两个过程的时间表是能够实时的反应是很 重要的关于生产故障和客户请求的时间信息。在本文中，我们提出了一个多 Agent 的热轧带钢轧机和连铸机的集成动态调度体系结构。在钢铁生产的环境 每个进程被分配到执行，代理独立，其动态调度在地方一级，利用禁忌搜索的 元启发式优化方法。在这种架构中，我们有阐述了热连轧厂代理的动态调度。 建筑中的其他代理模拟生产线圈的订单和对线圈的非可用性的实时事件。热轧 带钢的动态调度磨剂考虑局部目标，实时信息和信息接收从其他代理。为了解 决的热轧带钢轧机的动态调度问题，调度的调度策略进行了彻底的修复其性能 方面的措施的效用进

3、行评估，具有较好的稳定性和鲁棒性。我们报告的实验已 经进行了评估这些策略的性能。关键词：钢铁生产动态调度，调度，多智能体系统，禁忌搜索。1. 景区简介几十年来，钢铁行业一直是一个强大的日益全球化的市场经济的标志，提 供许多其他重要的材料产业。近年来，全球竞争力和不断变化的客户需求，进 一步强调有效规划的重要性，调度控制系统。竞争压力正在制造商应对新出现 的趋势：高质量，低成本，准时交货（JIT），小为了更精确地定义产品的订 单的大小，以及产品生命周期的减少Tan00b Tan01。钢的生产需要处理的 动态性质的要求。从重点调度的最优性为简化生产模式，重点转移到使用复杂 的模型调度的灵活性。铁生

4、产是一个多阶段的过程，涉及过程Cow01B CowOOA】品种：连续连 铸机，炉，热连轧，板坯。调度过程的脚轮和热轧带钢轧机有非常不同的目标 和约束都是受实时事件。大多数的文献处理钢铁生产调度主要是由静态调度的第 2 页技术来搜索有关达到最佳的时间表使用简化模型求解了通过如分支和运筹技术 Lal87 TanOOA。为了达到可接受的启发式的使用更复杂的模型的解决方 案如模拟退火，禁忌搜索，遗传算法，神经网络和专家系统的。 Cow00ACow99 Cow95 Dor96Lop98 Num94TanOOATan01。不幸的是，在 生产环境中，很快作为计划发布到店，它是受不可预知的中断（机器故障，急

5、订单，非原材料的可用性，等），这可能使最初的计划不可行。动态调度是钢 铁生产中的重要问题。这是一个具有挑战性新的研究领域Tan01。更新的问 题在存在的最有效的方式安排实时信息是一种越来越注意。鲁棒性是一个理想 的属性预测调度为重点影响最小化在绩效测量中断。【Wu93】考虑两种可能的 措施：偏离原来的工作开始的时间，和偏离原始序列（定）一机问题机器故障 的存在。调度目的是减少车间效率（完工时间）和同时减少系统冲击造成的进 度变化。罩等。【Cow01A提出了两种措施，实用性和稳定性，决定是否重新 安排或计划维修。本实用的改进目标函数的稳定性是从偏差原来的计划。最近， 多 Agent 系统（MAS

6、）。已经证明，在动态调度的一大成功，已被用于开发一个广泛的动态调度 应用Cow00b 美国 Eug99 Par99】【She01。山药开发系统采用 ParunakShe98 是最早的基于 Agent 的制造系统其代理的每个节点在一个控 制层次（工厂，细胞工作站，机）。主要的想法山药是 CNP 的使用（合同网协 议）【SMI89 Fer99转让代理间的谈判。ouelhadj 等人。【Que99】， Rabelo 等人。Rab98描述了一个多 Agent RAB 架构在 FMS 动态调度资源为代 表的代理。资源代理负责调度资源，他们有不能控制对方。他们合作使用 CNP，产生一个全球计划。kouis

7、 等人。Kou97 提出了多智能体方法的组合调 度规则。Shen 等人。She01 She00目前对于调解机制和 CNP 的组合调度/调 度系统。拉莫斯等人。【RAM99 提出了一个全能的建筑中的调度制造系统中 的任务和资源用穴和用 CNP 调度/调度任务。钢的生产包括生产的几个阶段这 是一个相互关联和相互依存的系统在信息和决策的逻辑和地理分布。Agent 系 统似乎非常适合于复杂的钢铁生产应用。使用一个多 Agent 系统，钢制造车间 变得稠密的集成异构智能代理数不同的目标，约束和能力。这些药物在一个动 态自适应执行调度任务时尚，适应能力在钢结构制造车间的变化。本文提出了一个新的架构的动态鲁

8、棒钢铁生产调度。第 2 节简要介绍钢铁 生产环境节描述了我们钢的热动态调度体系结构轧制生产。4 节介绍的措施实 用性，稳定性，和用于评估的鲁棒性在动态环境下的计划。5 部分提出我们的 模拟原型系统的结果。最后，结论在 6 节中给出了。2.钢的生产环境第 3 页每个客户的订单要求大量生产线圈的性能要求和每个线圈对应于一个板。 一个线圈通过其交付了日期和理化性质如：硬度，宽度和厚度。钢铁生产涉及 的范围过程（图 1）Cow01B Cow95 TanOOA Lop98。图 1 钢铁生产过程原料先熔化在一起，在鼓风炉（BF）生产生铁。铁水运输炼钢车间。钢的 主要阶使发生在碱性氧气转炉（BOF）包治疗（

9、LT），连铸（CC）和热轧带 钢轧机（HSM）。在碱性氧气炉，氧传通过铁水碳含量降低。的然后进一步处 理钢材在钢包中使某化工钢处理设施等级。钢液被输送到一个或多个连铸机与 不同形式的实心板尺寸。产生的块存储板坯（SY）。在板带钢轧制中的线圈厂， 他们需要被加热的加热炉（RF）。HSM 有两个部分：粗轧机和精轧机。粗轧机 由一台减少板坯的厚度。由此产生的带送到最后的米尔斯，那里有几个滚在逐 步降低钢的厚度条所要求的最终厚度和宽度。薄带，脚的长度然后绕千。3.提出多 Agent 体系结构钢热轧动态调度在本文中，我们只考虑 CC（S），高速切削和 SY 的进度集成造成的最大的 挑战。多 Agent

10、体系结构组织人口异质性的药物具有一套特殊的技能：它实现 的地方分配给它的资源调度模型，进行自己的目标函数的优化，对房时间事 件和通信和与其他代理全球调度/调度。我们使用一个预测反应的方法来处理 实时基于预测的计划建设项目，这是通过动态的相互作用的改性的代理合作。 该体系结构包括以下代理（图 2）：热轧带钢轧机剂（HSMA），连铸机剂 （CCA），代理（宋允儿 slabyard）和用户代理（UA）。第 4 页图 2 多 Agent 体系结构的集成钢铁生产动态调度生成的代理之间的合作保持动态的生产计划是实现在异步消息交换代理商。 每个代理都有一个消息框，所有进来的信息存储。工作从接收到一个请求 U

11、A 生产线圈。接到消息后，它使用禁忌搜索算法来找到一个很好的计划和与会代 表宋允儿生产的线圈的任务转。宋允儿代理发送通知消息给 CCA 提供一种板坯 生产计划。当某个线圈从最初计划不再由于生产故障（CCA 生产原料材料未按 时到达，板制造失败满足正确的规格，等），对实时事件无可用的线圈都由宋 允儿到工作中为了对这些事件的反应。4 部分详细介绍预测反应的应对策略调 度这些实时事件。3.1.热轧带钢轧机剂（HSMA）工作是负责创建一个初始预测计划中的高速铣削动态调度任何突发事件的 存在。HSM 调度问题是受到各种因素的制约Cow01B Cow00 Cow99 Cow95 Lop98 Tan00Ta

12、n01。第一调度约束涉及辊高速切削，受到磨损，因此 他们被替换在正则间隔。产生的两个线圈之间设置精轧机辊的连续变化称为转。 加工之间的两个连续的线圈组对粗轧机轧辊的变化称为移。轧制组织成班，每 个班是一个集圈。第二主要约束设置在光滑的线圈厚度的跳跃和线圈宽度。光 滑的跳跃宽度和厚度，以及磨损对辊引起的通过卷边需要在调度各匝的线圈棺 材形状相对于线圈的宽度（图 3）。第 5 页图 3 棺材形状由此产生的调度问题已经制定了著名的奖金收集旅行商问题（PCTSP） Cow91 Lop98Tan00。线圈用一个有向图 G =（N，A）表示，其中 n 是集 节点和节点的权重弧集上和弧。每个节点对应一个线圈

13、我N，和对线圈的重 量代表优先（分数）的线圈预定。在弧形重量 Pij（i，j）代表相结合的宽度， 厚度和硬度的处罚 coili coilj 后立即产生。刑罚表达的：otherwiseGGGWWPWifWGGGWWPjjiji ijji ijiji ij2222)()()()(WI 和 GI 的宽度和厚度分别为 coili。，和是恒定的参数，其固定 使用从以前的工作中获得的知识牛 95 ： 103 = 1= 6，107= 4，103 调度问题，然后：第 6 页 NjijijNiiiNiXPYscore111max如果是 XIJ = coilj 后 coili 预定，xij = 0 否则。一= 1

14、 如果 coili 预 定，否则易= 0。其中 xij 彝族值的选择，从而产生一个路径在 G。为了解决这个复杂的优化问题，我们使用了一个禁忌搜索的元启发式算法 Glo97。搜索过程从贪婪的解决方案。第一序列的线圈最宽的所有线圈。如 果有一个以上的线圈被发现是最广泛的，然后与得分最高的线圈选择。下一个 线圈是一个产生最高的与电流线圈连接的客观价值。的过程重复进行，直到把 构造。鉴于贪婪的初始序列，解决的办法是利用三步：两线圈互换，一个线圈 插入一个序列的线圈反转。这些措施的应用在定期和不定期的线圈直到停止标 准是达到。我们使用的是停止准则固定数量的迭代，设定在 50。这样我们模拟 需要很快恢复计

15、划在实时事件。为了避免循环，移动这将给相同的解决方案作 为一个最近检查一个，加入到短期记忆称作为禁忌表和禁止或宣布某种禁忌迭 代次数。此外，愿望标准接受一个禁忌的举动是否会导致一个序列具有更好的 目标函数值比最好的发现到目前为止。3.2.连续铸坯（CCA）代理施法者代理提供动态调度重新安排的连铸机。主要的限制订单的进度化学 相容性约束和宽度。板是铸造必须在热一热很多投进几块。铸造的序列是序列 的加热与光滑的跳跃宽度和化学级。3.3.用户代理（UA）该用户代理的用户界面提供的系统。它 manages 和宣布的订单和交易产生 的。动态变化的条件下，与高峰的订单（订单更改订单的最后期限），等）。3.4.板坯代理（sya）该代理负责的管理板由共同国家评估（S）产生的。该代理是多媒体 sya 之 间的共同国家评估和（S）；含。它允许谈判之间的共同国家评估和（S）；含 提供全程好的时间表。4.鲁棒性，稳定性和实用程序的措施 高速切削加工的动态的安排在目前的结构，我们需要创建一个。预测反应 时间对反应的实时事件的影响，而在高速切削。实时事件被认为是非可用性）第 7 页的线圈。在存在 unforeseen 事件，它是 desirabl