排序方式: 共有58条查询结果,搜索用时 31 毫秒
1.
对一台机器加工时间可控时的延误工件数问题,如何构造延误工件数和加工时间减少量之间的产工线,文献「1」给出了一些理论结果,但未给出具体算法。该文在wj恒为1的条件下,分析了文献「1」所获得结果,证明了曲线上有效值的个数,并从考虑延误工件数出发在文献「1」基础上给出了构造上述曲线的具体算法。 相似文献
2.
贾春福 《南开大学学报(自然科学版)》1997,30(2):9-13
本文讨论了机器随机故障时,使拖后工件数最少的的单机调度问题,结果表明,确定情况下的Moore-Hodgson算法,在机器随机故障时,能以概率1确定最优工件排序。 相似文献
3.
研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论. 相似文献
4.
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… 相似文献
5.
本文旨在分析形成大学生职业不适应的成因,提出解决大学生职业不适应的有效途径,来帮助他们养成正确的择业观念,从而有效地缓解大学生在择业中出现的困难。 相似文献
6.
创新:学报编辑工作的灵魂 总被引:2,自引:0,他引:2
高校学报是知识的重要载体和传媒,要想更好地发挥其传播人类文明的作用,要想生存和发展,唯有不断创新,创新是时代赋予学报编辑工作的崇高历史使命,是学报编辑工作的本质特征,是学报发展的不竭动力,学报编辑工作创新应主要从编辑观念,选题策划,编辑手段,编辑人才,编辑管理等方面着手。 相似文献
7.
研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后,分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系,提出了一个“网络计划图的按类生成算法”。 相似文献
8.
【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间aj的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。 相似文献
9.
10.
《河南师范大学学报(自然科学版)》2017,(1):8-14
研究m台无界批处理机上的在线排序问题.每个工件J_j具有一个相同的加工时间p0,一个到达时间r_j≥0,一个权值w_j0,一个必须交货期d_j0.无界批处理机是指一台机器可以同时加工任意多个工件,目标是确定一个工件允许被中断重启的在线排序使得接收工件的总权值最大化.主要设计了一个在线算法并证明其竞争比为3-1/m-(4m-2)(2m~2-m)~(1/2)/(2m~2-m). 相似文献