带有退化效应和不可用区间的并行批排序问题

在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。     

镜中我们:新市民元刻板印象研究

刻板印象和元刻板印象是影响新市民城市适应的重要心理特征.为了解新市民元刻板印象的基本特征,以重庆市和成都市1 665名新市民群体为研究对象,以标准化社会认知基本维度问卷为工具,对新市民元刻板印象类型进行了探索,结果发现:新市民元刻板印象总体上积极,认为当地老市民关注他们的温暖胜过能力,但有明显的群体分化.聚类分析发现新市民元刻板印象有4种类型,即高温暖、低温暖、高能力、低能力.各类型新市民元刻板印象在人口学变量(性别、年龄、转入城市时间、受教育程度、月收入)上差异具有统计学意义,而在主观社会地位上的差异无统计学意义.     

到达时间与工期同序并带有不可用区间的串行批处理机问题

在制造业中,对串行批处理机的研究有重要的现实意义.考虑了机器带有不可用区间的单机串行批处理机问题.其中,工件的到达时间与工期是同序的.串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件.批的加工时间为批内工件的加工时间之和...     

带有恶化和拒绝的工期指派的单机排序问题

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。     

高师生知识价值观研究

用经过信度,效度检验的知识价值观问卷对368名高师生进行了调查,结果表明：高师生对知识的社会价值的重视程度要高于对知识的个体价值的重视,在4个年级中,大一学生最重视知识的个体价值,大四学生最重视知识的社会价值,大三学生对知识价值重视程度最低,女生对知识的价值重视程度高于男生,在世界和平,审美维度上有显著的差异,文科学生更重视知识的个体价值,理科学生更重视知识的社会价值,并在审美维度上有显著的差异。     

一类资源约束排序问题1|p_j=b_j-a_ju_j,∑u_j≤U|∑W_jC_j

讨论了一类资源约束排序问题１｜ｐｊ＝ｂｊ－ａｊｕｊ，∑ｕｊ≤Ｕ｜∑ＷｊＣｊＷ＊的性质给出了一个求 该类问题的下降算法．这个方法是非常有效的．     

链式约束下的一种半连续型批处理机调度问题

半连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、加工和离开都连续进行,同一批工件中工件的加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数,批的加工时间是从该批中的第一个工件进入机器,到最后一个工件离开机器所用的时间,因此批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究了这种新模型具有优先约束的情况,对链式约束下的极小化最大完工时间问题进行了讨论,证明了最优解的性质,从而给出了一个复杂性为O(n2)的动态规划算法,能够获得对应问题的最优解。     

中国人成败归因的初步研究

采用自编的量表对成败归因进行了研究,结果表明中国人的成败归因包括6个因素,它们是神灵命运、机遇运气、报应、能力努力、他助、难易程度;按照"宿命-现实”这个维度,这6个因素可以很明显地分成宿命因素和现实因素;中国人在进行成败归因的时候更多地归因于能力努力等现实因素.     

高校中外合作办学项目学生的心理健康状况调研

为研究逐渐发展起来的中外合作办学项目学生的心理健康状况,以2所高校196名学生为调研对象,采用问卷和访谈形式对其心理健康状况进行评估.结果发现:中外合作办学项目学生的心理健康状况较差,主要体现在心理承受力差、适应性差、易焦虑等方面.男生心理健康状况优于女生;西交利物浦大学项目学生在心理承受力、情绪失调和焦虑上优于西南大学项目学生.项目学生的心理健康与亲子关系呈正相关,且回归分析显示,性别、学校和亲子关系都可以预测心理健康状况.     

带退化效应和不可用区间的并行批处理机问题

本文研究的是一类带有不可用区间和线性退化效应的单机无界并行批处理机排序问题。工件开始加工时间的线性递增函数看成其实际的加工时间。批工件中加工时间的最大者为这批的加工时间,同批工件同时开始加工,且批一旦开始加工就不可中断,同批中工件的完工时间都相同并为这批的完工时间。本文通过对最优解性质的分析,分别给出了求解极小化最大费用和极小化总费用的拟多项式时间算法。特别当k固定、目标函数为误工工件数时,该问题为多项式时间可解的,并用数值例子验证了算法的有效性。