文档介绍：博士学位论文中国科学技术大学多目标优化算法在多客户批处理机环境下的应用研究作者姓名:学科专业:导师姓名:完成时间:谭琦计算机软件与理论陈教授二欢晡逶
艘㈣删删㈣纠’!狢::.:.,”
蝎韪一谗一连。一墅哝夕翌ǎ河悖呵年象一趁翌ǎ后危憾中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明、ǹ本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名:签字日期:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学保密的学位论文在解密后也遵守此规定。导师签名:保/罗
摘要批处理机环境下的调度问题蚣虺婆鞫任侍是调度理论研究中的一个工件进行加工的设定,允许多个工件作为一批同时在机器上进行加工。多客户环境下的批调度问题则是考虑了来自多个客户的工件在一个公有批处理资源不同客户生产目标的优先级,往往可以得到多种不同的生产方案。因此在多客要考虑批的排序以及批在机器上的加工问题。题的最优解集的有效算法为研究重点,提出了求解多种不同类型的两客娇突嗤勘甑セ鞫任侍庋芯俊=⒘宋侍獾氖P汀U攵优化目标,分别给出了工件分批完成后批的加工方案。对两个客户均以最小化方向和信息素浓度的更新提供了指导,保证了算法搜索的效率。同时,为了验证多目标蚁群优化算法的有效性,⑼ü罅康姆抡媸笛娇突Р钜炷勘甑セ鞫任侍庋芯俊=⒘宋侍獾氖P汀U攵个舴⑹剿惴ㄔ诘玫揭桓龇峙桨负蠖耘信判虿才排诨魃法来完成工件的分批,最后设计了基于—的优化算法,对三种多目标优化算法所求得的非支配解集在解的质量、多样性以及算法运行时间等多种度量娇突Р钜炷勘昶叫谢鞫任侍庋芯俊J紫冉⒘烁梦侍獾氖型,提出一个启发式算法在得到一个分批方案后对批进行排序并安排个重要问题。批处理机调度问题打破了经典调度问题中一台机器每次只能对一上的加工调度,每个客户均具有自己的优化目标。在多客户调度问题中,根据户批调度问题的求解中,不仅需要考虑来自不同客户的工件的分批问题,还需本文以两客户的差异工件批处理机调度问题为研究对象,以设计求解该问户差异工件批调度问题的多目标优化算法。本文的主要工作包括:最小化制造时间跨度、最小化工件最大延迟时间和最小化工件总完工时间三种制造时间跨度为优化目标的单机批调度问题,设计了一种基于构建式分批的多目标蚁群优化算法惴ㄍ笨悸枪菇ǚ峙钡目占淅朔押褪奔淅朔作为启发式信息,通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索对三种多目标优化算法在多种度量指标上的性能进行了评测。两个客户分别以制造时间跨度和最大工件延迟时间为优化目标的情况,提出一的加工,并分别设计了一种启发式算法和一种基于构建式分批的多目标蚁群算指标上的性能进行了实验评估。批在平行机上的加工,并设计了求解该问题的多目标蚁群优化算法、基于
—的优化算法以及基于挠呕惴āW詈笸ü罅康姆抡媸笛楸关键词:调度批处理机两客户差异工件尺寸多目标优化算法较了三种算法在多种算法度量指标下的性能。摘要Ⅱ
——!!!!!!!!!!!。甶.’缸琣.,.,.,’瓺瑃琫.’,瓵—
簊琤瑃——猳,,,猳瓵猻瑃瓸—猧甌阛瓵