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

《带有学习遗忘效应和退化工件的双代理单机调度方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、隶．初大·坚硕士学位论文万方数据带有学习遗忘效应和退化工件的双代理单机调度方法专业名称：计算机应用技术研究生姓名：吴梅菁导师姓名：李小平教授本论文获中国国家自然科学基金(61272377)资助万方数据METHODSFORTWO—AGENTSINGLEMACHINESCHEDULINGWITHLEARNn呵G．FORGETTn寸GEFFECTSANDDETERIORATINGJOBSAThesissubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterofEngineeringBYMeijingWuSupervisedb

2、y：Prof．XiaopingLiSchoolofComputerScienceandEngineeringSoutheastUniversityJune6，2014万方数据东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：舡日期：土坌上吐幽东南大学学位论文使用授权声明东南大学、中国

3、科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研究生院办理。研究生签名：渠掬螽导师签名：万方数据摘要多代理调度是拥有独立工件集的代理根据各自优化目标竞争使用共享资源，带有学习效应和退化工件的多代理单机调度是近几年新出现的研究问题，但由于多代理下的工件交替加工而导致学习的遗忘效应是尚未研究的新问题。本文研究带有学习遗忘效应和退化工件的双代理单机调

4、度方法，具有重要的理论意义和应用前景。分析具有学习遗忘效应和退化工件的双代理单机调度问题的特点，提出基于工件加工时间和的具有学习遗：意和退化工件的模型：分别建立基于工件实际加工时间总和与中断时间相关函数、基于工件实际加工时间总和增函数的两个代理模型。考虑在第二个代理所有工件都没有延迟时第一个代理所有工件加权完工时间和最小的优化目标，提出包含第二个代理工件集调度、第一个代理工件集调度、提高解等三阶段的启发式算法结构；基于WSPT、SPT、EDD等规则构造出四种启发式策略。提出面向所考虑问题的分支限界算法，以四种启发式算法得到的最好结果初始解，基于推导的动态下界确定方法，实现搜索树

5、的有效剪枝。通过大量实例对所提出启发式算法和分支限界算法进行性能比较；实验分析出学习因子、退化因子和遗忘因子间的关系。实验结果表明，对所有实例基于WSPT的启发式算法性能最优。关键词：双代理；学习效应；遗忘效应；退化工件；时间相关万方数据AbstractInthemulti·agentscheduling，everyagenthasitsownsetofjobscompetingfortheusageofcommonresources．Multi—agentschedulingwithsimultaneousconsiderationsoflearningef-fectsand

6、deterioratingjobshasbeenstudiedrecently．However，forgettingduringthebreaksbe—tweendifferentagentsofjobsareignoredinscheduling．Thestudyoftwo—agentsingle-machineschedulingproblemwithlearning—forgettingeffectsisofimportanceintheoryandpracticalap-plications．Characteristicsofthetwo—-agentsingle··m

7、achineschedulingproblemwithlearning·-forgettingeffectsanddeterioratingjobsareanalyzedandamathematicmodelwiththeCO—existingsumofprocessing—times—basedlearning-forgettingeffectsanddeterioratingjobsisestablished．Intheproposedmodel，thefirstagentisafunc