考虑阶段恶化效用的平行批处理机调度问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:ericxinstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新兴信息技术、制造工艺等软硬件技术的更新换代,以及市场需求不断提高,原有的经典调度已经远远不能满足实际生产制造要求,与经典调度相比,批生产调度更加贴合众多现代实际生产制造需求,因此针对批调度问题进行深入研究,成为实现企业生产资源高效利用、生产效益最大化的关键问题之一。本文将针对钢铁热处理中的实际生产制造问题,基于当前智能感知、云计算等新型信息技术在实际生产制造中的应用,分别对考虑了不同类型的阶段恶化效用的平行批调度问题进行了研究。本文的主要研究工作如下:(1)研究了带有两阶段恶化效用的平行批调度问题,以最大化总净收益为目标,构建了相应的数学模型,对该问题进行了详细的问题描述,然后对该问题中不同情形的结构性质进行了证明,并基于所提出的结构性质,提出了一种能确定该问题单处理机情形最优调度方案的启发式算法,为了解决该问题的多处理机情形,提出了一种新颖的混合VNS-IRG智能算法,通过大量仿真实验,验证了所提出算法的有效性。(2)研究了考虑带有最大恶化界限的阶段恶化效用的平行批多机调度问题,目标为最小化制造跨度,首先构建了相应的数学模型,然后详细分析了该问题中的一些结构性质,基于“less is more”思想,提出了改进的贪婪参考搜索算法(改进IRG)用于优化该问题的解决方案。通过大量的仿真实验,证明了改进IRG算法能够在较短的时间内获得更优的方案,具有很强的高效性与有效性。
其他文献
当前随着信息技术的不断发展,网络技术的发展日新月异,我们已经进入了网络时代,智能终端已经成为了生活中不可缺少的一部分,比如手机,平板电脑,掌上电脑等等电子产品的大量出
国家是人类历史发展的产物,是人类在一定发展水平后而创造并与人自身相影响的生活共同体。关于国家各种学说的基础来源于思想家立足于自身所处群体,展开对当时社会发展与社会
随着京津冀协同发展战略的实施,河北省与京津地区合作愈加频繁。但是三地的经济发展水平却存在着巨大的差异,河北省的经济发展严重滞后于京津地区。而城镇化的发展不仅可以扩
南非是中国在非的第一大贸易对象,又是非洲第二大经济体,两国之间的贸易关系极其紧密。在中南两国深入经济合作背景下,南非媒体对中国的相关报道数量与日俱增,分析南非的媒体
近年来,关于多智能体网络的分布式优化问题引起了许多学者的关注,其中分布式凸优化问题是大家研究的重点之一。目前针对分布式凸优化问题大多采用的是次梯度算法。然而,在许多实际问题中次梯度往往难以计算,有时甚至不可计算。因此,本文将提出一类分布式凸优化的零阶算法。该类算法首先用Gaussian光滑化方法来逼近不可微函数,其次采用Push-Sum通讯协议考虑时变有向网络中的分布式Gradient-Free算
好友推荐问题是个性化推荐领域中重要的研究课题,近年来受到了工业界和学术界的广泛关注。近年来,作为Web2.0技术典型应用的科研社交网络因满足了大量科研人员个性化的社交需
脊髓损伤(spinal cord injury,SCI)是一种具有高死亡率和致残性的神经损伤性疾病,可导致损伤部位及以下永久性的感觉丧失和运动功能障碍,给患者造成了巨大的心理压力和家庭负担
近年来移动互联网呈现井喷式发展,移动应用的质量越来越受到软件商的关注。Android是当今市场占有率最高的移动操作系统,覆盖手机和平板电脑。随着Android系统的快速发展和普
目的探讨我国高龄老人认知功能受损和下降对全因死亡的关联关系,同时探讨年龄(80-89岁和90岁及以上)和性别(男性和女性)差异。本研究旨在评估高龄老人认知功能状况对晚期寿命
第一部分 基线18F-FDG PET/CT半定量指标及中期、治疗结束后PET反应在滤泡性淋巴瘤中的预后价值目的:探讨基线、中期和治疗结束后的正电子发射计算机断层扫描(positron emiss