【摘 要】
：
智能电网中的新兴应用对在一组具有不同成本的同型并行机之间的调度作业提出了挑战,旨在以最小的总成本完成作业.在离线环境中,有一组作业以及同型并行机.每个作业由元组(rj,dj,pj,hj)组成,其中rj,dj,pj和hj分别表示作业j的发布时间、截止时间、所需的处理时间以及作业在机器上运行时产生的负载.我们将时间间隔划分为一组时隙T.而且,对于每个时隙t∈T,每台机器i都有一个工作负载容量Sit和阈值Lit,其中每台机器的工作负载应该不大于Sit也不小于Lit.每台机器的电价可能不同.其目标是在所有机器上和
【机 构】
：
福州大学 数学与统计学院,福建 福州 350116
论文部分内容阅读
智能电网中的新兴应用对在一组具有不同成本的同型并行机之间的调度作业提出了挑战,旨在以最小的总成本完成作业.在离线环境中,有一组作业以及同型并行机.每个作业由元组(rj,dj,pj,hj)组成,其中rj,dj,pj和hj分别表示作业j的发布时间、截止时间、所需的处理时间以及作业在机器上运行时产生的负载.我们将时间间隔划分为一组时隙T.而且,对于每个时隙t∈T,每台机器i都有一个工作负载容量Sit和阈值Lit,其中每台机器的工作负载应该不大于Sit也不小于Lit.每台机器的电价可能不同.其目标是在所有机器上和时隙中找到所有作业的调度,从而使电力的总成本最小化.我们证明了我们提出的针对可抢占式作业的线性规划(LP)是整多面体,并且具有整基本解.“,”Emerging applications in smart grids impose challenges for scheduling jobs among a set of identi-cal parallel machines with different costs,aiming to accomplish the jobs with minimized total cost.In the off-line setting,there are n jobs and m identical parallel machines.Each job consists of tuples (rj ,dj ,pj , hj ),where rj ,dj ,pj and hj respectively represent the release time,the deadline,the required processing time for job j and the workload generated when the job is running on the machine.We divide the time interval into a set of time slots T .Moreover,each machine i has a workload capacity Sit and a threshold Lit for each time slot t∈T ,where the workload of each machine should be no larger than Sit and not less that Lit .Ob-serving the electricity price can be different for each machine.The aim is to find scheduling of all jobs over the machines and time slots,such that the total cost of electricity is minimized.We prove that our proposed linear programming (LP)formula is integer polyhedra and has integer basic solutions for preemptive jobs.
其他文献
1949年7月上旬,中国人民解放军第三野战军第七兵团发动了宁象战役,解放位于浙东的宁海、象山两地.由于资料方面原因,人们对该战役的研究往往停留在基本事件的叙述层面,而且对事件的主要环节缺乏必要考证,甚至一些权威部门出版的著作都误将象山解放之战作为解放浙江大陆的最后一战.本文多方查阅有关参战人员回忆及部队战史资料,试对战前形势、敌我双方战略部署及作战经过等内容进行重新梳理,并对相关细节做必要考证.
本文在新修订《档案法》正式施行的背景下,利用推进《数据安全法》的契机,以实践部门对电子档案数据安全保护的需求为基础,结合数据安全理论和治理理论相关研究成果,厘清电子档案数据安全的问题范围及安全治理的概念,提出电子档案数据安全治理的原则理念,构建电子档案数据安全治理体系的内容框架,既有利于解决当前档案工作实践中面临的安全问题,也有利于促进档案治理体系和治理能力现代化建设.
社交媒体归档工具是记录与生成社会记忆的重要手段.本文在梳理国外主流社交媒体归档软件基础上,提出了社交媒体归档工具设计的真实性、有效性、通用性、灵活性和便利性5个原则,指出归档工具应具备归档范围和深度链接设置、多源捕获渠道集成、信息实时高效捕获、格式多样化操作、归档文件保全、归档记录深度分析、归档记录定位、个性化保留和处理等8个功能.
“互联网+”时代,信息技术的引入改变了我国档案学基础理论以往的研究环境、研究对象与研究方法,开阔了原有的理论研究视野,打造了新的理论研究局面.分析“互联网+”时代我国档案学基础理论的研究特点,有助于明确档案学基础理论的研究范畴,提高档案学基础理论研究的预见性,增强档案学基础理论的学术自信.本文先对“互联网+”时代的缘起、内涵及特点进行解析,阐释“互联网+”时代的六个特征,再从“互联网+”时代的六个特征出发,总结此背景下我国档案学基础理论研究的六大特点,以便推动“互联网+”时代我国档案学基础理论研究的与时俱
数字人文理论和技术的应用为非物质文化遗产档案内容开发、挖掘分析和利用提供了人文与技术融合层面的创新途径,为其传承和保护工作提供了一种新的方法体系.本文首先剖析数字人文在非物质文化遗产档案开发中的有利作用,然后阐述数字人文视域下非物质文化遗产档案开发的发展现状,并分析存在的法规、理念、主体责权、利用方式等方面的问题,进而提出数字人文视域下非物质文化遗产档案开发的策略,以提升非遗档案内在资源的开发利用水平,推动非物质文化遗产档案传承事业高质量发展.
高校档案治理是大学治理至关重要的组成部分,在高校管理工作中发挥着基础性、支撑性作用.文章提出高校档案治理高质量发展应主要朝着法治化、网络化、智能化和精细化等方向稳步前行,并在分析这四个方向的重要性、内涵等基础上,依据《“十四五”全国档案事业发展规划》和高校档案治理的特点与实际,提出了相应的重点工作内容以及实施路径.
新修订《档案法》首次从国家法律层面明确规定档案形成单位应建立并实行档案工作责任制.本文认为,基于我国档案工作现状,推进档案工作责任制建设存在多方面的必要性.科学的档案工作责任制应符合法规遵从、主体清晰、权责统一、考评严格、灵活高效等要求,具体包括档案工作责任主体与职责、档案工作监督检查、档案工作责任追究等内容.以新修订《档案法》为根本依据,提出强化组织领导、丰富制度供给、加强过程控制、注重教育培训、深化技术运用等推进档案工作责任制建设的具体路径.
许多学者认为,形成于保管时代的文件生命周期理论,已经不能适应后保管时代电子文件管理的需求,将被文件连续体理论所取代.本文认为,持这类观点的根本原因,是全盘否定了文件生命周期理论的作用,而夸大了文件连续体理论在电子环境下特殊的指导作用.文章结合盐城工学院的人事档案管理实践,梳理了电子文件时代文件生命周期理论面临的挑战,从纸质档案管理和电子档案管理两个角度,论述了后保管时代文件生命周期理论的不可替代性.
组合数是初等数学的一个基本概念.我们将组合数公式与多项式的常数项系数联系,利用引入实积分的方法,结合柯西留数定理,给出了一类形式规律却难以用初等方法证明的组合数公式的一个巧妙证明,并且结合证明的思路与方法,将这类组合数公式做出推广,得到了推广后的多项式的常数项系数公式.
梁永琳:rn黄君此次回乡汇报展作品,以其创作思想为线索,突出文人特色和家乡情结,一百二十余件展览作品分为『日课』『诗翰』『对联』和『卷轴』四个部分.『日课』为黄君研究、临摹古代经典名作的作品,共二十六件,其中二十三件为其近十年内临习金文大篆和古文字研究作品,包括《史墙盘》《师簋》《大克鼎》《何尊》等十余件西周重器铭文的临摹与释读,以及如《燧公盨》、美国哈佛大学所藏良渚刻符这样一般不为人所注意的书法与文字史料.此次展览一号作品《大篆书千字文》二十八条屏,是黄君近年学习金文大篆的最新成果.此作已由河南美术出版