【摘 要】
：
本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带有释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中
论文部分内容阅读
本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带有释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.
其他文献
外场作用下,对称双势阱中将发生相干布居俘获现象.在氨分子模型中,当分子初始处在较低的本征态时,在一定的条件下激发态上将没有粒子数布居,外加光场强烈地使较低的双重态耦
目的:探讨临床路径在产妇健康教育中的应用效果.方法:将186例产妇随机分为对照组和实验组各93例,对照组采用传统教育方式进行健康教育,实验组应用临床路径式健康教育;出院前
目的 制定及研究CCU护理干预分级量表的信效度.方法 成立量表编制专家小组,制定量表条目、结构及评分方法,并用其对CCU住院的406例患者进行临床试验性应用,评价量表的内部一
目的 提高《助产技术》课程教学效果.方法 将2009级高职助产专业的89名学生按班别随机分为对照班(44名)和实验班(45名),对照班采用传统的整体集中式见习模式,实验班采用分段
对动物科学专业“饲养试验与设计”实验教学中存在的问题进行了剖析,并有针对性地对该课程的教学内容、教学方法、教学手段及考核方式等进行了一系列改革,收到良好效果,为培
目的 探索有效的神经科实践教学方法.方法 采用类实验研究方法,分别用常规方法教学(2005级)和四步教学方法教学(2006级),通过四步教学法4个阶段(引例,讨论,评价,指导)的应用,
心理调适在大学生职业准备中起着调和的作用,医生职业特殊性决定医学生更需要心理调适.通过对汕头大学医学院学生职业准备心理调适状况调查结果分析发现,普通院校医学生对医
本文在对课堂教学实践反思的基础上,主要从融洽师生关系、让学生享受到进步的快乐以培养学习兴趣、激发学生的认知动机及了解学生的认知错误、让学生思考几个方面总结了提高
在水热条件下利用H2btpa配体合成了2个镧系金属配合物{[Ln(btpa)(H2O)(OH)]·bpy}n(Ln=Tb(1),Pr(2),H2btpa=5-(3',4'-二(四唑-5 '-基)苯氧基)间苯二甲酸,bpy--4,4'-联吡啶),
针对受扰混沌系统,在参数未知的情形下利用自适应滑模控制法实现了驱动系统和响应系统的鲁棒同步.该方法几乎适用于所有的混沌系统,且无需知道系统外部干扰的上界,它由自适应