混合粒子群算法在柔性作业车间调度问题上的应用研究

《混合粒子群算法在柔性作业车间调度问题上的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：１０３３５分类号：单位代码密级：２１５３５０４５：号学硕士学位论文论文题巨混合粒子群算法在柔性作业车间调度问题上的应用研究作者姓名指导教师张泽银学科（专业）应用数学所在学院数学科学学院提交日期２０１８年０１月１０日浙江大学研宄生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研宄工作及取得的研究成果，论文中不包含其他人己经发。除了文中特别加以标注和致谢的地方外表或撰写过的研宄成果，也不包含为获得浙江大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研宄所做的任何贡献均

2、已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字曰期月曰：年占，学位论文版权使用授权书本学位论文作者完全了解浙江大学有权保留并向国家有关部门或机。构送交本论文的复印件和磁盘，允许论文被查阅和借阅本人授权浙江大学可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、汇编学位论文。、缩印或扫描等复制手段保存（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签名：＞／公年签字曰期：年＞月曰签字曰期＞月７浙江大学硕士学位论文中文摘要中文摘要一制造业在个国家甚至在整个坻界的经济和社会发展中发

3、挥着至关重要的作用。近些年来，随着国际形势以及周边军事态势的变化，航天制造业面临巨大的挑战。车间生产调度的优化作为航天先进制造技术和管理技术的核心技术，将在很大程度上影响制造的成本和效率，对柔性作，在先进航天生产制造过程中发挥积极的促进作用。由此可见业车间的调度优化问题的研宄具有极其重要的现实意义和应用价值。一本文以柔性作业车间为研究对象，基于粒子群算法对其调度问题进行进步研宄。一一提出种离散编码方式，由工序序列向量和机器分配向量来共同代表个粒子。设计了’一种秦左移算天的适应度函数，提高算法的效率。改进了粒子群的进化方式，通过ｋ种途径移动算子，即保证了粒子群

4、的多样性，又满足了工序序列向量和机器分配向量间的协同进化。为了增强粒子群算法的局部搜索能力，ｉｋ子群算法与局部搜索能力比较强’的禁忌搜索算法结合ｙ一种混合的粒子群算法的Ｍｂ了。并＾一机制，本文提出种基于关键路径的禁，将粒子群算法和禁忌搜索算法有效结合。此外，这缩小了邻域空间的大小，。最终通过数值实验忌邻域结构提高了算法的运行效率，将本文提出的混合粒子群算法和标准ｐｓｏ算法以及其他学者提出的改进只能算法比较，从而验证了该改进的混合粒子群算法的有效性和高效性。雙关键词，调度优化，：柔性作业车间粒子群算法，禁忌搜索算法‘倾Ｉ浙江大学硕士学位论文Ａｂｓｔｒ

5、ａｃｔＡｂｓｔｒａｃｔＭａｎｕｆａｃｔｕｒｉｎｇｌａｓａｄｅｃｉｓｉｖｅｒｏｌｅｉｎｔｈｅｅｃｏｎｏｍｉｃａｎｄｓｏｃｉａｌｄｅｖｅｌｏｍｅｎｔｏｆａｃｏｕｎｔｒｐｙｐｙａｎｄｅｖｅｎｔｈｅｅｎｔｉｒｅｗｏｒｌｄ．Ｉｎｒｅｃｅｎｔｅａｒｓｗｉｔｈｔｈｅｃｈａｎｅｓｉｎｔｈｅｉｎｔｅｒｎａｔｉｏｎａｌｓｉｔｕａｔｉｏｎａｎｄｙ，ｇｔｈｅｓｕｒｒｏｕｎｄｉｎｇｍｉｌｉｔａｒｓｉｔｕａｔｉｏｎｔｈｅａｅｒｏｓａｃｅｍａｎｕｆａｃｔｕｒｉｎｉｎｄｕｓｔｒｉｓｆａｃｉｎｅｎｏｒｍｏｕｓｙ，ｐｇｙｇｃｈａ

6、ｌｌｅｎｅｓｓｔｈｅｃｏｒｅｔｅｃｈｎｏｌｏｏｆａｅｒｏｓａｃｅａｄｖａｎｃｅｄｍａｎｕｆａｃｔｕｒｉｎｔｅｃｈｎｏｌｏａｎｄｇ．Ａｇｙｐｇｇｙｅｍｅｎｔｔｅｃｈｎｏ－ｍａｎａｌｏｔｈｅｏｔｉｍｉｚａｔｉｏｎｏｆｏｂｓｈｏｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｉｌｌｒｅａｔｌｇｇｙ，ｐｊｐｐｇｗｇｙａｆｆｅｃｔｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｃｏｓｔａｎｄｅｆｆｉｃｉｅｎｃ．Ａｎｄｓｃｈｅｄｕｌｉｎｌａｓａｎａｃｔｉｖｅｒｏｌｅｉｎｒｏｍｏｔｉｎｙｇｐｙｐｇａｄｖａｎｃｅｄａｅｒｏｓａｃｅｍａｎｕｆａｃｔｕｒｉｎ

7、．Ｔｈｕｓｔｈｅｒｅｓｅａｒｃｈｏｎｓｃｈｅｄｕｌｉｎｏｔｉｍｉｚａｔｉｏｎｏｆｆｌｅｘｉｂｌｅｐｇ，ｇｐ－ｏｂｓｈｏｒｏｂｌｅｍｈａｓｅｘｔｒｅｍｅｌｔｔｌｆｄａｌｔ．ｉｍｏｒａｎｒａｃｔｉｃａｓｉｎｉｉｃａｎｃｅａｎｉｃａｉｏｎｖａｌｕｅｊｐｐｙｐｐｇｐｐ－ｔｈｓａｅｔｈｓｅａｒｃｈｉｓｆｏｃｕｓｅｄｏｎｆｌｅｘｉｂｌｅｏｂｓｈｏｒｏｂｌｅｍｎｄｔｈｅｌｔＩｎｉ