一种基于新型混合分布估计算法求解流水车间调度问题

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

1、途寧辩故＊馨ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＬｉａｏｎｉｎｙ．ｇ损±等恆巧交ＴＨＥＳ＇ＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥ一种基于新型混合分布估计算法求解流水车间调度问题作者姓名；马云永指导教师：张晓霞教授专业领域：智能算法调度答辩日期：２０巧年３月１４日独创性声明本人声明所阜交的论文是巧个人巧导师指巧下进行的硏％工作及取得的研巧成果，，。尽我所知除了文中恃别加标化和致谢的地方外论文中不包含扣他＇人ｌ！经发表或撰写过的研究成巧，也不包含为获

2、巧這宁科技人学或其它教肯机构一－的学位或证巧师使用过的材料巧Ｘ作的问忠对本硏究所做的化何巧献均，巧我己在论义中作了明饰的说明并表示了谢忌。－－弓础。论文作巧签名：円期：足〇年云月／／Ｕ关于论文使用授权的说明：本人完全了解瓦宁科技人学巧关保留，、使用学位论义的规山即学校有权ｌｌ：！保巧送交论文的毎印件，允许论文被巧构和借阅学校Ｊｔ公布论文的全部或部分巧容，采用：影印、缩印或其他复制乎段保存论文。本学位论文摇Ｐ：保宵□巧年解密巧巧用木授权书。＾＂＂不保密回（请巧臥ｈ方框内打Ｖ）。氛诗■■矿年＞

3、寺！论文作者签名：日期：灵月［１／：円；指导导师签名為年巧／期＾户（＾巧＞＾非衣公开分类号TP301.6密级UDC单位代码10146学号122081203200硕士学位论文一种基于新型混合分布估计算法求解流水车间调度问题研究生姓名：马云永指导教师：张晓霞教授工作单位：辽宁科技大学论文提交日期：2015.3.9答辩日期：2015.3.14学位授予日期：授予单位：辽宁科技大学论文评阅人：教授工作单位：论文评阅人：教授工作单位：答辩委员会主席：夏秀峰教授工作单位：沈阳航空航天大学ANewHybirdDistributionEstim

4、ationAlgorithmForFlow-shopSchedulingProblembyMaYunyong(ComputerApplicationTechnology)Supervisor:Prof.ZhangXiaoxiaNovember22,2014中文摘要中文摘要目前我国已经成为制造业大国，是世界的制造中心，但是我国的制造业与西方发达国家相比并不成熟，存在很多弊端，例如资源浪费，工人工作时间过长，生产效率低下等等。如何提高生产效率、合理配置资源越来越引起了人们的重视，车间调度问题作为制造系统的研究热点受到了广泛的关注，并取得了较大的进

5、展。流水车间调度问题是典型的NP难题，是车间调度问题中最为常见的问题，在制造业中大量存在，关于流水车间调度问题的研究有着较高的理论价值和实际意义。本文采用一种新型的混合分布估计算法求解了流水车间调度问题中的置换流水车间调度问题和无等待的流水车间调度问题。分布估计算法由遗传算法发展而来，并被广泛应用于NP难题的研究。其摒弃了遗传算法中复杂的交叉、变异等操作，取而代之的是构造一个表示解分布的概率模型，然后利用一定策略根据概率模型产生新一代的种群。本文针对流水车间调度问题的特点，提出了一种基于工件加工位置概率与连接概率相结合的混合分布估计算法，该算

6、法将工件位置概率与连接概率结合在一起，作为新一代种群的生成概率从而使得进化趋势更加合理化。算法引入了启发式方法提高初始解质量，并引入邻域搜索策略与2-opt操作，从而提高了算法的局部搜索能力。同时引入了变异操作及限定操作用来提高算法全局搜索能力，实验结果表明算法在求解置换流水车间调度问题时具有良好的性能。关键词：分布估计算法；流水车间调度问题；邻域搜索；位置概率；连接概率iiABSTRACTAbstractNowadays,asasupermanufactureindustrycountryandtheworldmanufacturingce

7、nter,ourcountry'smanufacturingindustryisimmature.Comparedwithwesterndevelopedcountries,therearemanydrawbackssuchaswastingofresources,workinglonghours,andthelowproductionefficiencyandsoon.Howtoimprovetheproductionefficiencyandcollocatetheresourcesreasonablyhasattractedmorean

8、dmoreattention.TheresearchofShopSchedulingfocusinthemanufacturingsystemhasreceived