论文部分内容阅读
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题，给出了求解柔性流水作业排序问题近似解的贪心算法，并对其性能进行了分析测试。结果表明，虽然该贪心算法求出的近似解与最优解相比有一定误差，但由于其时间复杂度较小，因此对求解车间作业调度问题仍有一定的现实意义。
柔性流水作业排序问题的贪心算法求解
【摘 要】
：
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题，给出了求解柔性流水作业排序问题近似解的贪心算法，并对其性能进行了分析测试。结
【机 构】
：
东北大学信息科学与工程学院,中国移动通信集团吉林有限公司业务支撑中心,北京邮电大学人文学院
【出 处】
：
吉林大学学报(信息科学版)
【发表日期】
：
2009年6期
【基金项目】
：
国家863计划基金资助项目(2002AA145050);教育部高等学校科技创新工程基金资助项目(708026)
其他文献
目的评价米氮平与喜普妙治疗抑郁症的疗效和不良反应.方法将符合CCMD-3抑郁症诊断标准的门诊和住院患者共50例,随机分为两组,分别给与米氮平(研究组)和喜普妙(对照组),疗程6
对电机故障诊断中的可用信息进行了分类,并针对单一诊断技术对信息利用不足的问题提出利用信息融合的理论,指出了基于信息融合的电机故障诊断技术应解决的问题;给出了基于信
目的:分析早期急性心梗患者合并恶性室性心律失常的治疗方法。方法:117例急性心梗患者按检查结果分为A组(单纯下壁心肌梗死)、B组(下壁并发前壁心肌梗死例)与C组(下壁、正后
随着乡村振兴战略的深入实施,催生了很多新的发展机会,大学生可以到乡村创业与就业。但是,由于大学生就业创业观念、就业创业能力的影响,目前到农村创业就业的大学生较少,大
采用主从式结构设计了一种基于主动均衡的纯电动汽车锂电池管理系统,实时检测动力电池的各种运行参数：总电压、总电流、电池SOC、单体电压、电池包温度。硬件方面设计了可调恒
计算机网络信息的普及为我们的生活带来了不曾有过的便捷,利用计算机网络我们可以听课、学习、娱乐,也可以缴纳生活中的大部分费用。然而,网络信息技术在实际生活中却会遇到
<正>太原钢铁(集团)有限公司(以下简称"太钢")是全流程特大型钢铁联合企业和全球不锈钢行业领军企业,具有年产1 200万吨钢(其中450万吨不锈钢)的能力。近年来,太钢自主创新并
美国MD Anderson癌症中心Pishvaian等报告的真实世界研究显示,基于分子检测的胰腺癌精准治疗,可将晚期胰腺癌患者死亡风险降低一半以上。这是首次通过一项大型国家注册研究证
本文论述了发电机定子冷却水系统溶氧含量高的危害，通过对系统流程与设备结构的分析，阐述了定子冷却水系统溶氧高的可能原因，并针对各种原因提出了降低溶氧的解决方法。