带有机器卸载不延误约束的多吊机调度问题.pdfVIP

第 卷 第 期 沈 阳 大 学 学 报 ( 自 然 科 学 版 ) , 29 2 Vol.29No.2 年 月 ( ) 2017 4 JournalofShenan Universit NaturalScience A r.2017 y g y p 文章编号: ( ) 2095-5456201702-0118-07 带有机器卸载不延误约束的多吊机调度问题 1 2 , 谢 谢 郑勇跃 ( , ; 1.沈阳大学 装备制造综合自动化重点实验室 辽宁 沈阳 110044 ( , ) 2.辽宁省标准化研究院 辽宁 沈阳 110004 : , 摘 要 针对钢铁企业冷轧阶段罩式退火过程 考虑了一类带有机器卸载不延误约束的多吊机调度问 , , 题 给出了避免吊机碰撞和保证机器卸载不延误的一些可行性质 基于这些性质 提出了一个启发式算法 该 . . 、 , 算法的计算复杂性与吊机 工件和机器的数目有关 同时 给出了问题的一个下界 分别通过理论分析和计算 . . , 实验 证明了启发式算法的最坏性能和平均性能. : ; ; ; ; 关 键 词 罩式退火过程 吊机调度 强 难 启发式算法 最坏性能分析 NP 中图分类号:TP301.6 文献标志码:A , ( ) 钢铁企业的冷轧生产的罩式退火过程是冷轧 载到工件上 加工 加热或冷却 立即开始 当加工 . , ( ), 板卷后道工序生产的常见的模式 经过该过程可 达到一个预设的值 加热时间或冷却时间 机器 以生产出高附加值的产品 每垛板卷预先放在一 必须被立刻卸载以停止进一步的加工 也就是说, . .