带有学习遗忘效应和退化工件的双代理单机调度方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:bbchy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多代理调度是拥有独立工件集的代理根据各自优化目标竞争使用共享资源,带有学习效应和退化工件的多代理单机调度是近几年新出现的研究问题,但由于多代理下的工件交替加工而导致学习的遗忘效应是尚未研究的新问题。本文研究带有学习遗忘效应和退化工件的双代理单机调度方法,具有重要的理论意义和应用前景。  分析具有学习遗忘效应和退化工件的双代理单机调度问题的特点,提出基于工件加工时间和的具有学习遗忘和退化工件的模型;分别建立基于工件实际加工时间总和与中断时间相关函数、基于工件实际加工时间总和增函数的两个代理模型。考虑在第二个代理所有工件都没有延迟时第一个代理所有工件加权完工时间和最小的优化目标,提出包含第二个代理工件集调度、第一个代理工件集调度、提高解等三阶段的启发式算法结构;基于WSPT、SPT、EDD等规则构造出四种启发式策略。提出面向所考虑问题的分支限界算法,以四种启发式算法得到的最好结果初始解,基于推导的动态下界确定方法,实现搜索树的有效剪枝。  通过大量实例对所提出启发式算法和分支限界算法进行性能比较;实验分析出学习因子、退化因子和遗忘因子间的关系。实验结果表明,对所有实例基于WSPT的启发式算法性能最优。
其他文献
由于制造业信息化的需要,实施ERP、PDM、CAX成为制造业企业的迫切任务,为资源共享与通信,协同设计与管理等软件技术的研究提供了新的动力。为了解决中小企业在资金与技术相对短
  串匹配算法是计算机科学领域中一个重要的基础研究领域。在文本处理、数据压缩、搜索引擎、生物计算,以及网络安全等大量的应用中,都需要进行串匹配。本文主要讨论精确模式
本论文以单源多能量X射线成像系统为实验仪器,不同种类的楔形阶梯材料为实验样本,结合由美国国家标准与技术研究院(National Institute of Standards and Technology, NIST)的
近年来,随着多媒体技术和Web技术的迅速发展,现代计算机技术特别是海量存储技术与传输技术的成熟,视频作为一种主要的媒体类型在人们的生活、教育、娱乐等方面日益成为不可或缺
房地产数据仓库中存储大量历史数据,OLAP对此历史数据进行复杂的查询,查询优化是提高OLAP响应速度的关键。目前,最有效的方法是增加综合数据的存储,但存储空间限制了综合数据的存
藏品保护和藏品利用是传统博物馆面临的一对功能矛盾,数字博物馆是解决这对矛盾的有效技术手段,它是以采集、保护、管理和利用人类文化和自然遗产信息资源为目的而建立的信息网
因特网的普及使计算模式继主机计算和桌面计算之后进入普适计算模式。这种全新的计算模式将使计算机不再局限于桌面,而是嵌入到我们的工作、生活空间中,变为手持或可穿戴的设
符号模式矩阵是组合矩阵中当前国际上十分活跃的一个研究课题,其重要原因之一是它在经济学,生物学,化学,社会学,计算机科学等众多学科中具有广泛的实际应用背景。符号模式矩
近年来,为了适应日趋激烈的竞争环境,企业软件在企业的管理中发挥着越来越重要的作用。在企业软件的开发过程中,由于系统庞大,用户的需求各不相同,所以需求分析和建模过程就
能源作为经济增长和社会发展的根本动力,在国际上具有十分重要的地位。在中国经济对能源日渐依赖的背景之下,能源问题早已经成为了人们日渐关注的问题。其中,能源价格问题是整个