排序方式: 共有63条查询结果,搜索用时 46 毫秒
1.
对一台机器加工时间可控时的延误工件数问题,如何构造延误工件数和加工时间减少量之间的产工线,文献「1」给出了一些理论结果,但未给出具体算法。该文在wj恒为1的条件下,分析了文献「1」所获得结果,证明了曲线上有效值的个数,并从考虑延误工件数出发在文献「1」基础上给出了构造上述曲线的具体算法。 相似文献
2.
贾春福 《南开大学学报(自然科学版)》1997,30(2):9-13
本文讨论了机器随机故障时,使拖后工件数最少的的单机调度问题,结果表明,确定情况下的Moore-Hodgson算法,在机器随机故障时,能以概率1确定最优工件排序。 相似文献
3.
为了解决最小误工任务数问题(MTTP),将遗传算法引入该问题的求解中,基于惩罚函数。讨论了MTTP的遗传算法求解方法。并对genGA,ssGA,cGA三种演化式算法求解MTTP的实验运行结果进行分析比较,得出在解决大规模的MTTP时,genGA明显优于另两种演化式算法。 相似文献
4.
研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论. 相似文献
5.
IntroductionThere are many scheduling problems of practicalinterest in which the input data are uncertain or i mprecise,and this kind of uncertainty or i mprecision cannot bedescribed by probability theory.For these situations wherecharacteristics and constraints are neither deter ministic norprobabilistic,the problems may often be modeled withfuzzy sets.Fuzzy logic,which was introduced by Zadeh[1]hasbeen appliedto various industrial problems including productionsystems[2,3].Recently,there ha… 相似文献
6.
本文旨在分析形成大学生职业不适应的成因,提出解决大学生职业不适应的有效途径,来帮助他们养成正确的择业观念,从而有效地缓解大学生在择业中出现的困难。 相似文献
7.
创新:学报编辑工作的灵魂 总被引:2,自引:0,他引:2
高校学报是知识的重要载体和传媒,要想更好地发挥其传播人类文明的作用,要想生存和发展,唯有不断创新,创新是时代赋予学报编辑工作的崇高历史使命,是学报编辑工作的本质特征,是学报发展的不竭动力,学报编辑工作创新应主要从编辑观念,选题策划,编辑手段,编辑人才,编辑管理等方面着手。 相似文献
8.
并行机优化调度问题的新算法 总被引:3,自引:0,他引:3
将调度规则的简洁性与遗传算法的强大搜索能力相结合,提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法,并用计算实例表明了该调度算法优于迄今最好的启发式算法,并能适用于大规模并行机调度问题,本算法计算量小,具有很强的鲁棒性。提出的基于遗传的调度算法不仅能用于生产调度领域,在大规模数值计算及计算机网络技术等方面都有很好的应用前景。 相似文献
9.
【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间aj的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。 相似文献
10.