文档介绍：硕士学位论文中国科学技术大学基于微粒群算法的多阶段流水车间批调度问题研究作者姓名:学科专业:导师姓名:完成时间:朱颀管理科学与工程陈华平教授二。一二年五月
’.:’::,
扭雅塑中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明口保密!D成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫描本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的了明确的说明。作者签名:拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。团公开导师签名:签字日期:
摘要流水车间批调度问题現堑鞫任侍庵辛魉导间中的机器均为批处理机。由于此类问题不光需要将所有工件分成不同的批,还要侍馐巧鞫任侍獾敝幸焕嗍种匾5奈侍猓谑导实纳肪持辛魉车间普遍存在,而其中包含批处理机的情况也很多。一个实际的例子为电子工业的环境应力筛选,整个过程可抽象为一个典型的流水车间批调度问题。环境应力筛选由半导体工业的老化试验发展而来,整个产品需要在用户设定的不同环境下进行测试,每个筛选试验箱可以看作一个批处理机,数量由待测试的装配车间的数量以及流水车间批调度问题目前已经有了一些研究文献,但是研究的方向多为两阶段的情况,即两台机器的情况。其中包括两阶段均为批处理机的研究,也有批处理机与普通机器或者平行机的混合情况。多阶段创笥诹浇锥的情况目前鲜有研究。紫缺疚慕樯芰四壳吧鞫茸钗Mㄓ玫拿枋龇绞剑樯芰说鞫任侍獾姆点和难点。对调度问题的研究方法做了梳理和总结。对智能算法中新兴的微粒群算芯苛肆魉导洳钜旃ぜ鞫任侍獾那蠼夥椒ǎ谀壳爸挥行」婺9件的研究,尝试了大规模工件下的求解,并将研究重点放在如何优化批的加工方面。在工件分批阶段采用了嬖蛏煞峙捎肞舴⑹焦嬖蚨怨ぜ和惴ㄔ谂庸そ锥蔚男阅茏隽耸笛榉治觥诼畚牡牡谒恼抡攵訮算法的不足之处做了进一步改进:在微粒的初始问题与批调度问题的组合。此类问题与一般流水车间问题的不同之处在于,流水车安排批的加工顺序,因此比普通的置换流水车间问题痈丛印2钜旃ぜ姆峙侍庖驯恢っ魑狽烟猓魇看笥台的流水车间问题也被证明为难题,因此流水车间批调度问题在差异工件的情况下也为难题。特定装备车间的测试数量决定。因此,对侍獾难芯肯缘檬直匾!在总结了侍饽壳暗难芯肯肿吹幕∩希韭畚淖隽艘韵轮饕9ぷ鳎类。之后通过介绍计算复杂性的相关知识引出了侍庠诙嘟锥吻榭鱿碌难芯刻法,做了介绍,结合微粒群算法的原理、特点以及参数设置,总结微粒群算法的优缺点并对微粒群算法的改进策略做了思考。列做了初始化;在批的加工阶段,由于惴ǖ谋嗦敕绞绞质屎锨蠼舛嘟锥瘟水车间批调度问题,本文首次尝试了将其应用于批加工阶段,同时选取了舴式规则作对比算法。在仿真实验中对分批算法的改进性能以及珽
化阶段,对其中的部分微粒采用了惴ǔ跏蓟瞬糠治⒘#晃A似胶釶算法,来提高算法的局部搜索能力,避免了算法过早收敛的问题。最后通过实验证明了改进惴ǖ挠行浴关键词:微粒群算法的全局搜索和局部搜索效果,采用了一种自适应惯性权系数;在惴ǜ耮时引入了变邻域搜索批处理机多阶段流水车间变邻域搜索摘要
—埘琣...琲,.,—猧.,琲甋—.瓵,瑃··:.
簆琣,琺—..,