Q2,rj|sum|Cmin问题的半在线排序

本文研究两台平行同类机的一个半在线排序问题。当机器是有准备时间的同类机时,总加工时间已知,文章给出了一个竞争比至少为的半在线算法,同时给出了证明。     

工件可选择的平行机在线排序

研究了一类平行机在线排序问题,且工件可以选择.用三参数法表示该模型为:Pm|on-line,rj,D|∑,fJ.其中D指机器使用期限,fj为工件Jj的加工利润,目标函数是使得在机器使用期限内所获总利润最大.本文给出了该模型fj=1情形(即工件费用相同)的所有在线g法竞争比的上界1/2,进而给出了两台机器、fj=1且工件序列只含两类工件情形(小工件加工时间为1,大工件加工时间为d≥2)的在线算法(ξ)1,其竞争比为1/2,为最具竞争性的     

一类有尺寸大小的在线分批排序问题

研究了工件有尺寸大小的一致性在线分批排序．就所有工件有两个到达时间ri,i=1,2(不妨设r1=0,r2=r)对于0时刻到达的工件中加工时间最大的批满足一定的约束条件下的一致性在线分批排序给出一个在线算法,并证明了算法的竞争比不超过2．357．     

工件带拒绝费用的单机排序问题

在经典排序模型中,我们往往假定机器必须加工所有的工件,并且它们的加工时间都是给定的。但是在许多现实的应用中,若某个工件的加工时间或者加工费用很大,我们就会考虑是否要加工该工件,我们既可以选择付出一定的费用而拒绝加工该工件也可以选择不付费而加工它。这时目标函数不再是传统的最大总完工时间,极小化最大完工时间,最大延迟等,而是要同时考虑费用,我们把这种排序称为可拒绝排序[1][2]。本文研究了工件带拒绝费用的单机分族分批排序问题。主要证明了问题1,sfg|family-jobs,rej|Cmax+∑j∈sej和1,sfg|family-jobs,rej,b|Cmax+jisej是NP-难的,给出了它们的近似算法。     

预防性周期维护下考虑可中断工件的再制造单机调度(英文)

研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安排不可中断工件,然后按LS(list scheduling)规则安排可中断工件.并根据可中断工件的总加工时间(记为S2)分3种情况证明了该算法的最坏情况比,结论如下:当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT(最优排序)规则安排不可中断工件后机器的空闲时间之间时,最坏情况比小于2;当S2小于按OPT规则安排不可中断工件后机器的空闲时间时,最坏情况比小于2.最后通过算例验证了结论的正确性.     

一类带批安装时间的平行机在线分批排序问题

研究一类带批安装时间的平行机排序问题。工件按时间到达,在任何时刻,只知道当前已经就绪工件的信息。工件成批加工,同一批中工件的完工时间为批中最后一个工件的完工时间,每批开工前有一个固定的批安装时间。目标函数为极小化所有工件的总完工时间。主要考虑两个到达时间且工件加工时间都相等的特殊情形,给出竞争比为3/2的在线算法,并且有实例说明此界为紧致的。     

机器有两种不同速度的平行工件半在线排序研究

本文提出了新模型Q2m︱rj=0,on-line-ncv︱C max,并通过分析模型的特点,设计出了半在线算法,引进等效化(Virtualization)概念证明了当P≥m(s+1)max/(i∈τ)mjPj时(其中P为工件集的总负荷),算法的竞争比为2-s/(m(s+1)).     

带磨损因子的排序问题

本考虑下述带磨损因子的排序问题：n个工件j，j=1，2，…，n，在同一台机器上依次加工，其所需的加工时间同它被开始加工的时间有关，越后加工其所需的加工时间越多；要求适当排列这n个工件的加工顺序，使目标函数值达最小．对加工全程、完工时间之和这两个目标函数中给出了相应条件下的最优算法．     

3台平行机上带有2个服务等级的离线负载均衡

排序问题是一类重要的组合最优化问题,在生产计划、计算机控制等领域有着广泛应用,一直是理论界研究热点.对带服务等级的3台平行机排序问题进行研究,每台机器和每个工件都有等级标号,每个工件只能被某台服务等级不高于该工件等级的机器加工,目标是最小化最大机器的完工时间.运用新的算法思想解决离线状态等级约束下的3台机器负载均衡问题...     

一种改进的排序问题

本文研究的排序问题:有两族同型机,工件在每族机器上各有一个加工时间,考虑的目标函数是在模型中极小化两族机器上最大完工时间的最大者.     

苯和溴取代反应实验的改进

中学课本中介绍苯的取代反应性质时是以苯和溴反应为例进行实验的．若按课本上的装置和操作，将苯和溴混和好后，再加入催化剂——铁粉，烧瓶内液体急剧沸腾，大量的溴蒸气和溴化氢气体充满烧瓶上面的空间，并通过长导管进入锥形瓶，进一步弥漫到空气中，产生呛人的白雾和窒息的恶臭，造成严重的污染，锥形瓶中的蒸馏水也会因溶有溴呈棕黄色，这时再用AgNO3溶液来检验蒸馏水中的溴离子缺乏说服力．另外，实验结束后，把烧瓶内生成物倒入水中，生成的溴苯因溶有溴而呈褐色，尽管在教学中强调是因为溶有溴而发生了颜色变化。     

浅议德沃金的资源平等理论的缺陷与启示

德沃金根据抽象的平等权理论对自由主义的分配正义理论作了新的阐发,提出了资源平等论,这一理论构想包括拍卖模式和虚拟保险市场两个部分,分别解决初始分配和再次分配的平等问题。试就德沃金的资源平等理论缺陷进行分析,并就其对我国和谐社会法治建设的理论和现实指导意义提出一点思考。     

以列维纳斯爱的伦理观解读《奥赛罗》中的人物形象

《奥赛罗》以嫉妒、盲目、报复为主题展现人类在命运面前的无能与无助。列维纳斯的伦理观把爱作为伦理的基础,强调他者的不可知性和他异性是自我对他者回应和负责的根本原因。只有忘我的以他者为中心、对他者敞开心扉才能让爱的伦理关系存在并延续。借助列维纳斯的爱的伦理观阐释《奥赛罗》三位主要人物对爱的不同处理方式,可以揭示出导致人物之间伦理关系破灭和导致的爱消失的原因,再现莎士比亚这位文学巨匠的超前历史眼光与社会责任感。     

完善航空公司安全管理职能的若干构想

传统的航空公司安全管理模式存在一定缺陷,不利于构建安全质量管理体系。通过完善组织机构、理顺关系,统筹兼顾地抓好风险管理,强化激励机制,完善安全保证手段,可以充分发挥安全管理部门的各项职能,有力地推进航空公司安全管理体系的建设。     

人-自观念演进的否定之否定

在人与自然界的关系的演进过程中,形成了与不同文明时期相适应的人-自观念。从"天人合一"到"人定胜天"再到"和谐共生",这是人-自观念演进的肯定、否定、否定之否定的辩证发展过程,也是一个合乎规律的过程,它们都是时代的产物,都包含着不同程度的合理的因素,我们必须对它们进行具体的辩证的分析。     

提高"中国近现代史纲要"课程教学实效的探索

在高校开设"中国近现代史纲要"课程,体现了党和国家对于高校思想政治理论教育的重视。但是,"纲要"课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强"纲要"课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。     

提高“中国近现代史纲要”课程教学实效的探索

在高校开设“中国近现代史纲要”课程,体现了党和国家对于高校思想政治理论教育的重视。但是,“纲要”课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强“纲要”课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。     

2001年全国高考数学选择题的多种解法

选择题是标准化试题的主要题型,在高考数学试卷中,所占分数比例高.考生能否迅速、准确、简捷地解好选择题,成为高考成败的关键.如何提高解题速度,确保做题质量,这就要求考生有合适的解题方法和技巧.下面就2001年高考选择题的多种解法进行分析.     

加州大学的治理变革及启示

从控制走向协调,以治理代替管理,既是世界高等教育改革的趋势,也是美国公立大学一直努力的方向,而加州大学则是将这种努力践行得较为彻底的一个成功典范.这种努力具体表现为加州大学一方面通过与政府签订协约、引入市场机制、寻求校外群体的支持等形式来弱化政府的管制色彩,另一方面又充分发挥董事会、学术委员会等治理机构的协调作用,为大学自治提供一系列的缓冲与保护.     

大学校园“边缘区现象”引发的思考

随着时代的发展,大学校园和城市之间逐渐产生了一个特殊的区域,即所谓的大学校园“边缘区”。以系统分析法对由边缘区地段的特殊性引发的“边缘区现象”的成因,特点及发展方向进行深入的思考．