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

摘要：

针对钢铁企业冷轧阶段罩式退火过程,考虑了一类带有机器卸载不延误约束的多吊机调度问题.给出了避免吊机碰撞和保证机器卸载不延误的一些可行性质.基于这些性质,提出了一个启发式算法,该算法的计算复杂性与吊机、工件和机器的数目有关.同时,给出了问题的一个下界.分别通过理论分析和计算实验,证明了启发式算法的最坏性能和平均性能.

关键词：罩式退火过程、吊机调度、强NP难、启发式算法、最坏性能分析

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71672117;辽宁省自然科学基金资助项目201602526;辽宁省高等学校杰出青年学者成长计划资助项目LJQ2014133

在线出版日期：2017-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：118-124