罩式退火过程中的多吊机调度问题.pdfVIP

第24卷第1期 沈 阳 大 学 学 报 ( 自 然 科 学 版 ) Vo1．24，No．1 2012年 2月 JournalofShenyangUniversity (NaturalScience) Feb． 2012 文章编号：1008—9225(2012)01—0012—08 罩式退火过程中的多吊机调度 问题 谢 谢，李彦平 (沈阳大学 辽宁省装备制造综合 自动化重点实验室，辽宁 沈阳 110044) 摘 要：研究了钢铁企业罩式退火中的多吊机调度问题，目标函数是最小化最后一个板卷的退火完工时 间．通过考虑机器和吊机位置，建立了混合整数规划模型，并提出了一种整合的方法以降低问题的难度同时保 持问题的本质．然而，即使是整合后的问题也是强NP难的．进一步提出了包括分配和调度的两阶段启发式算 法．在分配阶段，利用动态规划先将每个吊机分配给唯一的子区块，再进行机器的分配．调度阶段采用最早需 要操作阶段优先的策略．最后，算法的有效性通过绝对性能分析的角度给出了估测． 关 键 词：吊机调度；罩式退火过程；强NP难；启发式；绝对性能分析 中图分类号：TG 156．2 文献标识码：A 罩式退火过程是钢铁企业冷轧板卷后道工序 间通常由若干矩形的区组成，在每一区内，炉台按 生产常见的模式．通常三四个板卷预先组成一垛， 照它们的坐标排列．在区的上方，有两个或多个 吊 每垛板卷需要经过先加热后冷却的生产阶段．加 机 同时操作，如图1所示 (图中的符号将在后面解 热阶段需要使用的工具为加热罩，冷却阶段需要 释)．本文提出并分析了一个多吊机调度 的模型， 使用的工具为冷却罩．两种工具的数量都是有限 同时考虑分配和调度有限的加热罩、冷却罩，以使 的．本文将每垛板卷定义为一个工件．罩式退火车 一 个区内工件的最大完工时间最小化． 图1 罩式退火车间内一个 R=10和 L=3区域的图例 Fig．1 Casediagram ofanareawithR=0andL=3inbatchannealingworkshop 每个板卷的退火过程需要在 固定炉台上进 对流板． 行，从装炉到卸载必须经过 12个阶段，这 12个阶 在所有阶段 中，除第 2阶段(自然充气)、第 4 段为一个退火周期．退火周期各阶段如下：⑥装板 阶段 (加热)、第 6阶段 (自然冷却)和第 8阶段(强 卷和对流板；①装内罩；② 自然充气；③装加热罩 ； 制冷却)外，其余都需要上方的吊机的装载或卸 ④加热；⑤卸加热罩；⑥ 自然冷却；⑦装冷却罩； 载．装载一台工具可以看做 由吊机进行的连续操 ⑧强制冷却；⑨卸冷却罩；⑩卸内罩；⑩卸板卷和 作：吊机从当前位置提起工具，带着它一起移动直 收稿 日期 ：2Oll一11一lO 基金项 目：国家 自然科学基金资助项 目(611o4o29)；辽宁省教育厅基金资助项 目(L2011207)． 作者简介 ：谢 谢 (1981一)，女 ，辽宁沈阳人，沈阳大学讲师，博士；李彦平 (1958一)，男，辽宁沈阳人，沈阳大学教 授，博士． 第1期 谢 谢 ：罩式退火过程 中的多吊机调度 问题 13 到将它放置在另一炉台上．如果没有其他炉台需 1 问题模型和分析 要这个工具，吊机将它提起后直接放在当前炉台 旁边即完成卸载． 1．1 问题参数 基于上面的问题描述，根据生产实际，所提出 给定 个工件的集合n==={1，2，…，)，每个 的主要假设如下： 工