期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
工件和工具混合搬运的多吊机调度问题 被引量:3
1
作者 谢谢 郑勇跃 李彦平 《沈阳大学学报(自然科学版)》 CAS 2016年第4期291-295,301,共6页
从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估... 从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估测,结果表明,所提出的启发式算法对大规模问题也可以产生高质量的解. 展开更多
关键词 调度 罩式退火过程 绝对性能 渐近性能
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部