改进微粒群优化求解置换流水车间调度问题.pdfVIP

第15卷第10期 计算机集成制造系统 V01．15No．10 2 009年10月 IntegratedManufacturingSystems Oct．Z009 Computer 文章编号：1006—5911(2009)10—1968—05 改进微粒群优化求解置换流水车间调度问题 刘延风，刘三阳 (西安电子科技大学应用数学系，陕西西安710071) 摘 要：针对置换流水车问调度问题，提出了一种改进微粒群优化的求解算法。首先，由基于启发式信息的贪 婪随机自适应算法得到T件加工顺序，个体最优的初始值不再是随机牛成的初始值，而是由该工件加工顺序转化 而成；然后，对个体最优解进行r交换骂!!局部搜索；最后，通过对Car系列和Rec系列基准的测试，表明了该算法的 有效性。 关键词：置换流水车间；调度；微粒群优化；贪婪随机自适应算法；局部搜索 中图分类号：TPl8 文献标识码：A