【摘 要】
：
本文在两代理排序的约束限制优化模型下,研究串行分批环境下的单机两代理排序问题,两代理之间存在竞争关系,但他们都期望自己的目标最优,每批次加工的工件只能属于一个代理,并且有相应的分批费用。与以往不同的是,分批时的每批加工时间有容量限制。第一个问题是在其中一个代理的最大完工时间与分批费用之和不超过某一阈值Q的前提下,最小化另一个代理的最大完工时间与分批费用之和,我们将装箱问题多项式归约到该问题证明了它
论文部分内容阅读
本文在两代理排序的约束限制优化模型下,研究串行分批环境下的单机两代理排序问题,两代理之间存在竞争关系,但他们都期望自己的目标最优,每批次加工的工件只能属于一个代理,并且有相应的分批费用。与以往不同的是,分批时的每批加工时间有容量限制。第一个问题是在其中一个代理的最大完工时间与分批费用之和不超过某一阈值Q的前提下,最小化另一个代理的最大完工时间与分批费用之和,我们将装箱问题多项式归约到该问题证明了它的NP困难性,分析了最优解的结构,在此基础上利用BFD规则分批,给出了一个近似比为（3/2,3/2）的算法。第二个问题在第一个问题的基础上增加了释放时间,结合ERD规则给出了一个（2,2）-近似算法。第三个问题是在其中一个代理的最大完工时间与分批费用之和不超过某一阈值Q的前提下,最小化另一个代理的总完工时间与分批费用之和,我们利用归约法证明了它的NP困难性,在分批的基础上对所有工件排序,给出了一个（2,3/2）-近似算法。最后一个问题是在其中一个代理的总完工时间与分批费用之和不超过某一阈值Q的前提下,最小化另一个代理的总完工时间与分批费用之和,我们给出了 一个近似比为（2,2）的渐进近似算法。
其他文献
随着我国的政府职能改革的推进和社会经济的发展,公民在养老、医疗和教育等福利领域的需求也发生了变化。政府的职能之一就是为实现社会公正向公民提供稳定的社会保障福利服务。因此,公民对政府提供的福利服务示以何种态度,是社会政策扩张和政府职能改革背景下尤为重要的研究内容。由于福利性政策能为特定的人群提供收益性,同时也成为政府治理社会的手段,所以福利性财政支出对公民的福利态度也会产生一定的影响。本研究旨在运用
当前,我国城市社区治理由一元主体治理格局向多元主体治理格局转变。随着社区建设的不断深入和社区居民权利意识的不断提升,以业主委员会为代表的社会性自治力量逐渐壮大,广泛参与到治理中来。与之相对应的,社区内部也出现了“三驾马车”利益诉求分化、权力关系复杂化等问题,矛盾冲突时有发生,对原有的社区秩序产生了冲击。动拆迁安置社区作为一种转型社区,具有城市与农村的双重属性,虽然居民的户籍完成了农民到市民身份上的
随着互联网技术的飞速发展,人们的生活变得丰富多彩。网络已经成为人们日常生活中获取信息和休闲娱乐的重要途径。据第47次《中国互联网络发展状况统计报告》显示,截至2020年12月,我国网民规模为9.89亿,10到39岁的网民群体占比将近52%。在这样的社会背景下,“二次元”作为一种流行的社会现象在年轻人中大受欢迎。二次元主要是从日本传入,是由漫画、动漫、游戏、轻小说构成的虚拟世界,日本是世界动漫大国,
社会工作者是专业能力的承载者,专业能力一直是社会工作专业化的重要议题。经过近20年的探索,上海市未成年人司法社会工作服务实践呈现服务对象集中、服务内容多元、服务方法聚焦、福利内容深化、服务方式创新的特征,社会工作者的专业能力经历萌芽期、积淀期和深化期,专业能力不断提升。已有研究从“价值——知识——技巧”维度对专业能力的指标建构做出了丰富贡献,鲜有研究能较为清晰地回应社会工作者专业能力的塑造和提升过
＜正＞ 治疗方药 藿香、炒车前草各20g,姜连、干姜、粟壳各15g,木香、槟榔各9g,甘草12g,生姜、大枣为引。脾虚气陷,不思饮食,神疲倦怠,有下坠感或脱肛者加黄芪30g,党参20g;肝气乘脾兼两胁不适,因生气而加重者加痛泻要方;胃阴不足者加花粉25g,麦冬、沙参各20g;便时肛门灼热、味臭、气甚者加炒大黄6g;虚寒较
近年来,我国经济迅猛发展,经济结构转型升级步步推进,青年就业人数连年攀升,在此严峻的就业形势下,有一群16-35周岁的未婚育青年主动选择离开常规人生轨道,成为不升学、不就业而呆在家里的NEET青年（英文“not in education,employment or training”的首字母缩写）,这反映出新时代社会经济背景下的新问题。如何促进青年就业和发展、助力家庭幸福和保障社会稳定需要国家和社
本文主要考虑在d（d=1、2）维空间中,与谐振子相关的半线性Klein-Gordon方程和半线性波动方程的整体适定性问题,其中m ∈[0,+∞),μ ∈ {-1,1},p ∈ N*。我们证明了小初值解的整体存在性,同时得到在焦散情况下且p为偶数时任意解的整体存在性。除此之外,证明了解的任意整数阶Sobolev范数关于时间最多以多项式增长。证明的思想是利用方程的哈密尔顿结构来说明解的Hs范数的时间导
“困境儿童”的保护成为近年来政府以及社会的显性议题,国家陆续颁布有关困境儿童保护的政策法规,日益突出以专业社会工作为主的社会力量在困境儿童保护中的重要作用。困境儿童福利服务与保护政策的真正落实,诉诸多元责任主体之间的通力合作。然而,在现实层面,我国社会组织面临自主性、专业性不足,以及政社之间还未建构良性的互动机制等多重结构性限制,困境儿童保护的社会化实践相对滞后。笔者在调研过程中发现,近几年来,江
在本文中,我们利用变分方法,考虑以下分数阶对数薛定谔方程正解的存在性和集中性ε2s（-Δ）su+V（x）u=ulogu2,x∈RN其中ε＞0是一个参数,N＞2s,s∈（0,1）并且（-Δ）s是分数阶拉普拉斯算子,V:RN→R是满足局部假设的连续位势.我们将Alves和Ji在s=1的情况下得到的结果推广到分数阶对数薛定谔方程,并且把局部假设V1=V0弱化为V1＜V0,这使我们在证明解的集中性,特别是
传统的翻译研究中,译者一直处于从属和边缘地位。文化转向使得这一情况发生了改变,译者的地位得到了提升,译者的主体性越来越受到翻译界的重视。很多翻译理论也为译者的主体性提供了理论支撑,包括阐释学。乔治·斯坦纳在前人的基础上,把阐释学引入翻译研究,提出了翻译的四个步骤——信任、侵入、吸收和补偿,为译者主体性的研究提供了新的视角和理论基础。老舍是中国著名的作家,被称为“人民艺术家”。《骆驼祥子》是老舍的代