论文部分内容阅读
从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估测,结果表明,所提出的启发式算法对大规模问题也可以产生高质量的解.
工件和工具混合搬运的多吊机调度问题
【摘 要】
：
从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对
【机 构】
：
沈阳大学装备制造综合自动化重点实验室,辽宁省标准化研究院
【出 处】
：
沈阳大学学报(自然科学版)
【发表日期】
：
2016年4期
其他文献
本文对中国、欧盟及美国LED照明产品的能效标准进行了详细的介绍,分析比较相互的内在联系及区别。在此基础上,分析我国LED照明产品能效标准存在的不足,为我国能效标准的研究
<正>目的回顾性分析64例腺泡状软组织肉瘤的肺转移特点。方法回顾性分析了1962年5月-2012年8月在中国医学科学院肿瘤医院接受诊治的腺泡状软组织肉瘤64例,全部病例均有病理证
会议
为了充分利用全断面掘进机（TBM）故障诊断的经验和领域知识,系统采用基于案例推理（CBR）和规则推理（RBR）结合的推理机制进行诊断,建立了诊断模型.介绍了采用基于欧氏距离相似度法进行