排序方式: 共有53条查询结果,搜索用时 15 毫秒
41.
本文讨论了问题Pm│res sor,pj=1│Cmax的解法,并且证明了基本例子(基本向量)数不大于(0+1)^(r+1)^s-1,给出了求基本向量的算法。 相似文献
42.
赵玉芳 《辽宁大学学报(自然科学版)》1998,25(4):309-311,315
本文对n个任务,2台同类处理机的排序问题Q2∥Cmax进行讨论,提出一个算法,用该算法得到的排序表长的界是2b+1/2bM,算法的复杂性为O(nlogn)。 相似文献
43.
在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。 相似文献
44.
研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或工人加工效率提高的影响。因此,在这种模型中,工件的实际加工时间不仅与它的所排位置有关,而且还与工件的开始加工时间有关。此外,由于机器发生故障或进行维护与保养等原因,导致其在某一区间内无法加工工件。针对某种学习和恶化效应模型下机器在任意时间段维修的单机和2台机器的平行机的某些情况,分别给出了拟多项式时间动态规划算法,分析了算法复杂性,并给出相应数值例子表明算法的有效性。 相似文献
45.
采用大学生志愿者角色认同问卷和应对方式问卷对参与过国庆甲子盛典、北京奥运会和上海世博会的3 000名大学生志愿者进行调查,结果显示:大学生志愿者对志愿者身份有高水平的角色认同,且在角色认同的4个维度上有年级差异;大学生志愿者采取成熟型的应对方式,同时女性大学生志愿者在成熟型应对方式上的得分显著高于男性大学生志愿者,在混合型应对方式上的得分显著低于男性大学生志愿者;大学生志愿者角色认同对应对方式有显著的预测作用. 相似文献
46.
讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。 相似文献
47.
高师生知识价值观研究 总被引:8,自引:1,他引:7
用经过信度,效度检验的知识价值观问卷对368名高师生进行了调查,结果表明:高师生对知识的社会价值的重视程度要高于对知识的个体价值的重视,在4个年级中,大一学生最重视知识的个体价值,大四学生最重视知识的社会价值,大三学生对知识价值重视程度最低,女生对知识的价值重视程度高于男生,在世界和平,审美维度上有显著的差异,文科学生更重视知识的个体价值,理科学生更重视知识的社会价值,并在审美维度上有显著的差异。 相似文献
48.
为研究逐渐发展起来的中外合作办学项目学生的心理健康状况,以2所高校196名学生为调研对象,采用问卷和访谈形式对其心理健康状况进行评估.结果发现:中外合作办学项目学生的心理健康状况较差,主要体现在心理承受力差、适应性差、易焦虑等方面.男生心理健康状况优于女生;西交利物浦大学项目学生在心理承受力、情绪失调和焦虑上优于西南大学项目学生.项目学生的心理健康与亲子关系呈正相关,且回归分析显示,性别、学校和亲子关系都可以预测心理健康状况. 相似文献
49.
讨论了一类资源约束排序问题1|pj=bj-ajuj,∑uj≤U|∑WjCjW*的性质给出了一个求 该类问题的下降算法.这个方法是非常有效的. 相似文献
50.
赵玉芳 《沈阳师范大学学报(自然科学版)》2010,28(3):335-338
半连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、加工和离开都连续进行,同一批工件中工件的加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数,批的加工时间是从该批中的第一个工件进入机器,到最后一个工件离开机器所用的时间,因此批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究了这种新模型具有优先约束的情况,对链式约束下的极小化最大完工时间问题进行了讨论,证明了最优解的性质,从而给出了一个复杂性为O(n2)的动态规划算法,能够获得对应问题的最优解。 相似文献