一种基于新型混合蚁群优化算法解决流水车间调度问题

《一种基于新型混合蚁群优化算法解决流水车间调度问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、—…：遗寧辦波夫磬ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏＬｉａｏｎｉｎｙｇｙｇ预±等恆巧交了ＨＥ＾’ＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥＭ？一种基于新型混合蚁群化化算法解决流水车间调度问题作者：＾指导教师：张晓霞教授专业领域：软件工程答辩日期；２０１６年６月４日分类号ＴＰ３１］密级＾ＵＤＣ单位代码１０１４６学号１４２０８５２１２２１０硕：ｔ学位论文一种基于新型纔合蚁群优化算法解决流水车间调度问题研究生姓名：髙飞指导教师：张晓霞教授工作单位

2、：迂宁科技大学指导教师；杨涛赢级工巧师工作单位：越山广开通信有限么司．０６．０６答巧日期．．０４论文握《日期ｉ２０１６；２０１６０６学位授予日期：巧予单份：迂宁科括大学论文评网人：巧宁科括大举：张晓霞教挖工作单位论文评阅人：旧葦教巧工作单位：迂宁稱拉大举答巧蚕员会丰席：李良俊教按工化单仿：鞍山师范举協独创性声明本人声明所是交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得迂宁科技大学或其它教育机

3、构的学位或证书而使用过一表的示材料，与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并了谢意。论文作者签名：日期；＾年月＾日如关于论文使用授巧的说明本人完全了解迂宁科技大学有关保留、使用学位论文的规定，即：学校有权保留送采交论文的复巧件，允许论文被查阅和借阅：学校可Ｗ公布论文的全部或部分内容，可Ｗ用影印、缩印或其他复制手段保存论文。本学位论文属于；保密□在年解密后适用本授权书。不保密青在Ｗ上方框内打。Ｖ＂）论文、指作者签名：日期：年＜＾日导教师签名：旅线曰期：年知曰Anewhybridantcolonyopt

4、imizationalgorithmtosolvetheflowshopschedulingproblembyGaoFeiSupervisor:Prof.ZhangXiaoxiaMay3,2016摘要随着社会经济的不断发展，工业生产正在逐步走向自动化智能管控，企业的生产调度已经由之前的依靠人工经验判断生产方案，转向了依靠智能优化调度算法解决多目标，大规模的生产计划。科学且合理地安排企业车间生产，不仅仅可以减少工人的作业时间，减少管理人员的管控时间，更可以提高企业生产的生产效率，提高资源利用率，减少企业的拖工时间，缩短三废产出率等等。在车间调度问题中，流水车间调度问题是典型的组合优化

5、问题中的NP-hard问题，针对不同的求解目标，获取该问题的最优调度解决方案是一件较困难的问题。流水车间调度问题的主要目标之一是求得一个最优调度方案，使得车间生产的最大完工时间达到最小值，从而提高企业生产的效率。作为生产调度问题中的一个典型的经典问题，流水车间调度问题引起了国内外广大学术研究人员的关注，通过计算科学，运筹学，仿真智能等领域的不断研究与发展，流水车间调度问题已经有了突破性的进展。蚁群算法作为群智能算法之一，在被提出时就吸引了各领域的研究人员的注意力，其具有的鲁棒性、自组织性、并行性等算法特点使其更适合于解决规模较大，目标解较复杂的组合优化问题，其源于生物界蚂蚁觅食的寻

6、优过程使得蚁群算法更贴合流水车间调度问题的调度行为，因而在车间调度问题中被广泛地使用。同时，蚁群算法不仅仅应用于车间调度问题，同时也被应用于指派问题、网络路由、单机排序、故障识别、连续函数优化、系统识别、数据挖掘、图像处理、岩土工程、光谱解析、几何约束等领域的研究。本文主要研究的内容是流水车间调度问题。结合蚁群算法的优化算法原理与思想，同时添加了NEH算法的优化机制，以及MMAS算法的改进，提出了求解流水车间调度问题的新型混合蚁群算法，并对该算法进行了优化操作，解决了实际的流水车间调度问题中的优化问题。阐述流水车间调度问题的概念，特点，解决流水车间调度问题的主要算法等。介绍蚁群算法

7、的基本原理，实现流程，复杂度分析及主要特点。介绍NEH算法与蚁群算法相结合的算法流程。阐述MMAS的初始解的获取方法，节点选择方法，局部搜索与信息更新方法等。引出BM-MMAS算法求解流水车间调度问题过程中初始解获得，节点选择和局部搜索，信息素变化方法等。最后通过具体的实验分析该算法的实际应用意义。关键词：流水车间调度；蚁群算法；NEH；BW-MMASiiABSTRACTWiththecontinuousdevelopmentofsocialeconomy,indus