关键词：吊机调度;强NP难;启发式算法
摘 要：以钢铁企业炼钢过程为背景,研究了一类具有柔性分组决策的多吊机调度问题.由于该问题是NP难的,在对该问题性质分析的基础上提出了一个启发式算法,对于问题的一个限制情况,证明了启发式的最坏性能,对于一般情况,算法的性能通过计算实验进行了估测.实验结果表明,所提出的启发式算法可以在允许的时间内产生高质量的解.
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取