具有依赖开工时间恶化工件的流水作业排序问题研究综述

具有恶化工件的排序问题是制造业、运筹学、管理科学与工程中的一类重要问题,在钢铁工业、塑料工业、军事以及医疗等方面有着广泛的应用。分析了带有依赖开工时间恶化工件的流水作业排序问题的特点,目标函数主要包括时间表长、总完工时间、总加权完工时间、最大延误、总延误时间等。然后就带有依赖开工时间恶化工件流水作业排序问题进行了全面的综述,并指出了存在的不足和许多尚未解决的问题。最后,提出了具有恶化工件的流水作业排序工作进一步研究的问题。

中学生数学创新思维能力的培养

培养中学阶段学生的数学创新能力,提高他们的数学素质,是一项复杂而又艰巨的任务,具有重要的意义。创新思维能力是中学生提高自己数学能力的关键。教师应通过营造宽松的教学氛围,激发学生数学创新意识;注重培养学生独立思考能力、发现问题和解决问题的能力、加强学生发散思维能力的培养,激励学生数学创新精神;开展变式训练,激活学生数学创新思维;运用反思训练,提高解题能力;注重培养学生的想象力等方法,开阔学生的思路,学活知识,从而达到创新思维能力的培养。

概率论与数理统计课件中运用Excel的探讨

根据概率论与数理统计的教学内容和Excel软件所具有的一些功能,介绍了如何将Excel软件运用到概率论与数理统计课件的内容中,使概率论与数理统计课程的实用性得以充分体现.同时也能丰富教学内容,活跃课堂教学气氛,调动学生的学习热情,极大地提高教学效率和教学质量,对培养创新型人才具有一定的意义.

具有学习效应和加工时间可控的平行机排序问题

本文研究了一类不相关平行机的排序问题,在该问题中工件的加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法,并且也证明了在处理机的数量给定的条件下,该问题的时间复杂性为O(n^(m+2)),最后也给出了相应的数值例子来阐述该问题。

工件间具有串并有向图约束的单机随机排序问题

研究机器发生随机故障的单机排序问题,其中工件间的优先约束为串并有向图,目标函数为极小化加权完工时间和,证明了此问题多项式时间可解,并给出了多项式时间算法.

具有凸资源约束的单机指数学习效应问题

研究在所有工件的正常加工时间均相同的情况下具有指数学习效应和凸资源约束的单机排序问题.给出了两种模型:在资源消耗总费用有限的情况下,以工件的最大完工时间为目标函数;在工件的最大完工时间有限的情况下,以资源消耗总费用为目标函数.求两种模型下的最优排序和最优资源分配,使得目标函数最小.证明这两个问题都是多项式时间可解的,并给出了相应的算法.