面向单位时长异构订单的并行资源分配机制研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:ry0205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在供应链协调问题中,传统上由于供给小于需求,资源的分配方式常常由供应商完全按照自己的利益来决定。但随着供给资源数量的不断增多,需求方占有越来越多的话语权。具有独立性需求的消费者对于资源的自由选择会给全局的资源分配效率带来影响。因此,对同时考虑全局及消费者不同利益诉求的资源分配效率和分配机制进行研究,具有重要的现实意义。在现有文献中,许多学者对消费者使用资源时造成的损失给全局带来的影响,即无秩序代价(Price of anarchy,POA)进行了研究。但在多数研究中,假定了所有消费者都是正规型的。并未考虑具有不同利益诉求的非正规型消费者存在的情况。这种假设对消费者的多样性进行了限制,反映不出两类消费者同时存在时给全局最优目标带来的影响。为了使研究更具有现实意义,本文将考虑正规型及非正规型消费者同时存在的情况,将并行资源分配问题抽象为生产调度领域中的同速并行机调度问题。假定两类消费者拥有的订单处理时间相同,对POA进行研究,为提高全局资源分配效率提供管理性建议。并针对单位订单,设计资源分配机制。使该机制能够在满足两类消费者需求的条件下,尽可能使全局目标最优化。本文得到的主要结论及研究成果如下:(1)在同速并行机调度中,Pareto解是NE解的子集。按EDD规则排序的NE调度、Pareto调度得到的最差结果与任意NE调度、Pareto调度得到的最差结果的性能界相同。(2)通过对POA公式进行推导,探讨由于全局与消费者的相关因素变化给POA带来的影响。通过研究发现:1)无论全局最优目标为订单完成总时间最短(min∑Ci)或订单最大完成时间(minCmax)最短,当只有正规型消费者存在,消费者目标与全局最优目标相同,此时对于全局来说为最优调度。随着非正规型消费者的出现,受到资源数量和资源调度时域限制,POA不会无限变差。通过提供最少的资源或最小调度时域的资源,可改善POA。2)当全局最优目标为min∑Ci时,正规型消费者数量一定,非正规型消费者数量越多,POA先被恶化后被改善。当两类消费者总数一定,正规型消费者占比增多对POA的改善效果要优于非正规型消费者。3)当全局最优目标为minCmax时,正规型消费者数量一定,非正规型消费者数量需增加到一定程度后才会对POA带来改善。当两类消费者总数一定,正规型或非正规型消费者占比增多对POA无改善效果。(3)在全局最优目标为min∑Ci和minCmax时,分别针对单位时长订单,设计了单机资源及并行资源环境下的资源分配机制。用整数线性规划模型来表达资源分配机制,为个体最优目标与系统全局最优目标之间产生的冲突提出解决方案。并运用Cplex软件对模型进行仿真,分析了仿真结果对系统全局及消费者各自效用带来的影响。本文的创新点在于:在并行资源分配问题中,对正规型及非正规型消费者共同存在时的POA公式进行推导。分析POA变化趋势,为提高全局资源分配效率提供管理性建议。并在单机资源和并行资源环境下分别设计了针对单位订单的资源分配机制,使资源分配机制的设计更有意义。
其他文献
随着互联网的发展,网络提供的服务越来越多,但在为我们带来便利的同时,网络攻击的成本也大大降低,带来了更多网络安全问题。入侵检测系统作为新一代的网络防御技术,其功能与效率也需要与时俱进。机器学习方法被越来越多的应用于网络入侵检测中,机器学习所关注的问题是系统如何随着经验积累自动提高性能,对包含攻击行为信息的样本进行学习后得到入侵检测模型能够快速对正常流量与攻击流量进行划分,这使得入侵检测系统的检测性
在现代社会中,智能家居已经成为人们日常生活的一部分。为了营造一个良好的智能家居互联体系,为用户提供更多有价值的服务,通常需要将智能家居数据与外界进行共享。然而,在这些共享的数据中往往包含了大量的用户敏感隐私数据,目前仍然缺乏一套有效的智能家居数据访问控制方案来保证用户数据的安全,这将成为智能家居领域发展的瓶颈。目前,有超过九成的智能家居网络访问都是通过移动智能终端进行的。这些终端设备普遍存在网络拓
东天山卡拉塔格地区在早古生代时期发生了重大构造演化和成矿作用,在该成矿带内及其外围相继发现了一系列重要的VMS型、斑岩型和热液脉型铜-金-铅-锌矿床,使之成为研究的热点地区。本文以卡拉塔格成矿带中部的梅岭-红石-红海Cu-Zn多金属矿区为研究区,通过2DGIS多元地学信息提取与集成研究,优选找矿有利靶区,旨在加深矿区成矿模式和成矿规律研究。在此基础上,选取GOCAD软件开展三维地质建模与成矿预测,
随着经济全球化的不断发展,许多不满足国内上市条件的中国民营企业选择到国际股票市场进行融资,以谋求更好的发展。在2010年,境外上市的中国企业遭受到了香橼、浑水等做空机构的攻击,使得中概股企业受到重创,股价被低估,市场交易不活跃。在这样的情况下,越来越多的境外上市中国企业选择私有化退市回归境内资本市场。完美世界是一家在美国纳斯达克证券交易所挂牌交易的国内游戏公司,在完成私有化退市后,通过将资产整体出
目前由于方方面面多种因素的制约,塔里木盆地卡普沙良群的研究多集中在库车坳陷。该现象的原因是由于塔里木盆地基卡普沙良群础研究比较薄弱,且盆地内不同构造单元之间研究程度相差较大。塔北隆起位于库车前陆盆地的前隆带和隆后坳陷,目前对其研究程度相对较低,一些问题认识不清。通过露头、岩心、钻测井及地震资料的综合分析,对哈拉哈塘-东河塘地区开展了高精度层序格架及沉积相研究。在哈拉哈塘地区建立了三级以及四级层序地
当今时代快速变化,要适应社会前进的发展洪流,有效地提升科学思维能力尤为重要。科学推理是科学思维的重要组成部分,学习者拥有良好的科学推理能力才能对科学规律有更好的认识,问题解决过程才能更加科学。发展学生科学推理能力,既有利于学生运用已有知识解决实际问题,提升学习能力,同时也有利于实现物理学科核心素养发展要求。因此,在素质教育背景下,找寻有效方法提升学习者科学推理能力具有必要性。原始物理问题作为最接近
由于人类的滥杀滥捕以及对野生动物生存环境的破坏,导致藏羚羊的数量急剧减少濒临灭绝,为了保持生物多样性、维护生态平衡以及抗高寒动物基因研究,国家野生动物保护局将藏羚羊列为一级保护动物,并在可可西里建立保护区。现在保护站对藏羚羊的数量统计主要是人工计数的方式,然而藏羚羊主要生活在环境恶劣的可可西里等高寒地区,对工作人员展开工作十分不利,造成统计的准确性大大降低,给研究和保护工作造成巨大的困扰。针对以上
准确的短期电力负荷预测对保证电力系统的稳定运行、降低发电费用、避免资源浪费有着极其重要的意义。影响短期电力负荷变化的因素众多,多种影响因素的叠加导致电力负荷序列具有高度的非线性和不稳定性,通过信号分解方法将不同的负荷成分从原始负荷序列中分解出来进行分析将有助于提高负荷的预测精度。基于此,本文主要将信号分解方法与深度学习中的门控循环单元网络(GRU)相结合进行短期电力负荷预测的相关研究,论文的主要工
随着我国工业的蓬勃发展,产生了大量的工业废渣和工业尾矿,如此大量种类繁多的工业废渣及尾矿,如果不加以有效利用,不仅占用大量耕地,而且严重污染环境,同时也是资源的浪费。
洪山岩体出露于河北省邯郸市武安地区永年县,地处太行山南段,岩体所在的邯邢地区位于河北省南部。区内出露规模较大的侵入岩体共有8个,分为三个岩体群,它们在形成时代、矿物组成等方面有很多相似之处,绝大多数岩体为中性、中偏基性和中偏正长岩浆岩。侵入岩东西向分带特征具有完整的旋回性。由西向东构成一个由中偏基性—中性—中偏碱性的岩浆旋回,表现了岩浆随着时间演化而进行分异的特点。洪山岩体主要由碱性的正长岩类、二