基于人工鱼群算法的柔性作业车间调度研究

《基于人工鱼群算法的柔性作业车间调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、犬ｉ裡－大學ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ士，位文ＭＡＳＴＥＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮ／＾＼基于人工鱼群算法的柔性作业车间调度研究ｔ计算机应用技术学科专业作者姓名—哼——ｆ葛宏伟副教授指导教师２０１５６答辩日期＿＿ｆ＿＿５＿硕士学位论文基于人工鱼群箅法的柔性作业车间调度研究ＲｅｓｅａｒｃｈｏｆＦｌｅｘｉｂｌｅＪｏｂＳｈｏｐＳｃｈｅｄｕｌｉｎＰｒｏｂｌｅｍＢａｓｅｄｏｎｇＡｒｔｉｆｉｃｉａｌＦｉｓｈＳｗａｒｍＡｌ

2、ｇｏｒｉｔｈｍ：．作者姓名ｍｓ学科、专业：ｉ十算机应用技术＿１学号：２２０９１９７：葛宏侍指导教师－完成日期：２０１５０５大ｉｔ理工太摩ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果一同工作的同志对本研究所做的贡献。与我均已

3、在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。＂ｙＵｔ■癖复Ｓｆｅ＃ｆｅ作减学位论文题目：复孑Ｉ卻尾－日期：伽丨Ｓ年Ｚ月日作者签名：％為｝Ｉ大连理工大学硕士学位论文摘要车间调度是通过合理安排各种生产资源以满足企业生产的某些性能指标，它是制造企业提升自身市场竞争力的关键因素。相对于传统调度问题，柔性作业车间调度问题增加了加工机器柔性的特性，使其更贴近企业的现实生产模式，因而对它的研究更具实际一一应用价值。本文以种新型的群智能算法人工鱼群算法为基本优化算法，分别针对柔性作业

4、车间调度中的单目标和多目标两类问题模型展开讨论，本文的主要工作概述如下：（１）对于柔性作业车间调度问题，加工机器选择子问题的解决会影响到工序的加工顺序子问题的求解，反之亦然，因此两个子问题之间是相互制约和相互影响的。本文提出了前置安排策略和后置安排策略，它们分别以不同的先后顺序处理两个子问题从而。产生不同的调度方案，保证了种群的多样性２一（）在求解单目标柔性作业车间调度问题时，本文设计了种基于分布估计的人工鱼群一算法，该算法是对基本人工鱼群算法的种改进：为提高算法搜索的导向性设计了带有分布估计能力的觅食行为，为加强算法的全

5、局搜索能力提出了人工鱼吸引行为，加入了基于关键路径的局部搜索以均衡算法探索和开发能力。使用１６０个经典用例对提出的算法进行实验，通过与其他优化算法地比较，证明了算法求解单目标问题的有效性。（３）针对最大完工时间、最大机器负载、总机器负载三个目标的柔性作处车间调一度模型，受协同进化思想地启发，提出了种协同混合人工鱼群算法；该算法在求解过程中通过鱼群的多种群协同进行全局搜索，并与模拟退火算法协同增强局部搜索能力，ｓ－Ｐａｒｅｔｏ另外针对多目标问题设计了改进的支配策略对适用度值进行评价，且在算法中釆用拥挤距离和精英保留策略保持鱼

6、群中个体的多样性；最后通过实验验证了该算法可以得到更优质的非劣解。关键词：柔性作业车间调度；人工鱼群算法；分布估计；多目标优化；协同进化－－Ｉ基于人工色群算法的柔性作业车间调度研究ＲｅｓｅａｒｃｈｏｆＦｌｅｘｉｂｌｅＪｏｂＳｈｏＳｃｈｅｄｕｌｉｎｒｏｂｌｅｍＢａｓｅｄｏｎＡｒｔｉｆｉｃｉａｌｐｇＰＦｉｓｈＳｗａｒｍＡｌｇｏｒｉｔｈｍＡｂｓｔｒａｃｔ－ｈＴｈｅｏｂｓｈｏｓｃｅｄｕｌｉｎｉｓｔｏｍｅｅｔｓｏｍｅｏｆｅｒｆｏｒｍａｎｃｅｉｎｄｉｃａｔｏｒｓｂｒｅａｓｏｎａｂｌｅｊｐ

7、ｇｐｙａｒｒａｎｇｉｎｇｔｈｅｐｒｏｄｕｃｔｉｏｎｒｅｓｏｕｒｃｅｓ，ｗｈｉｃｈｉｓｔｈｅｋｅｙｆａｃｔｏｒｆｏｒｉｍｐｒｏｖｉｎｇｔｈｅｍａｒｋｅｔｍｅ－ｃｏｐｔｉｔｉｖｅｎｅｓｓｏｆｍａｎｕｆａｃｔｕｒｉｎｇｅｎｔｅｒｐｒｉｓｅｓ．Ｃｏｍｐａｒｅｄｔｏｔｈｅｃｌａｓｓｉｃｏｂｓｈｏｓｃｈｅｄｕｌｉｎｊｐｇｒｏｂ－ｌｅｍＪＳＰｆｌｅｘｉｂｌｅｏｂｓｈｏｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍＦＪＳＰｉｎｃｒｅａｓｅｓｔｈｅｆｌｅｘｉｂｉｌｉｔｏｆｐ（），ｊｐｇｐ（）ｙｔ．ｍａｃｈ

8、ｉｎｅｓｓｅｌｅｃｔｉｏｎｍａｋｉｎｉｔｃｌｏｓｅｒｔｏｔｈｅａｃｔｕａｌｒｏｄｕｃｔｉｏｎｅｎ