基于遗传算法的多目标flowshop调度-计算机技术专业论文.docxVIP

一一—————————————————————————————————————————————————————————————————————一一——独创性声明本人声明所量交的学位论文是本人在导师指导。卜．进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得佥世』些厶堂或其他教育机构的学位或证书而使用过的材料。与我一同：C作的同：占对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：栩乐彳椤签字日期：少l7年牛月彳日学位论文版权使用授权书本学位论文作者完全了解盒壁工些太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权盒胆王业太堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名：橱糸中导师签名：罐I签字日期：加ff年午月印日签字日期：劬ff年?月叩日学位论文作者毕业后去向：jj：作单位：电‘话：通讯地址：邮编：基于遗传算法的带时间窗的多目标flow-shop调度‘摘要本文首先论述了flow．shop调度问题和多目标遗传算法的研究现状。然后阐述了flow．shop调度I口-J题的相关理论和研究方法，还阐述了遗传算法基本理论以及多目标遗传算法的基本应用方法。最后针对实际流水车间的生产调度，引入机器的空闲时间建立了一个带有时间窗的-flow．shop优化调度模型。在多目标算法中通过非支配排序来进行群体虚拟适应度值的分配，引入精英解策略来保证算法的收敛性和解的多样性，运用小生境技术来避免局部收敛和早熟，维持种群多样性。通过仿真实验得出模型具有实际意义，算法具有可行性。最后利用常用的基于信息熵的方法来根据决策者的不同偏好决定最终选取的方案。关键词：多目标优化；flow．shop调度：非支配排序；精英保留；小生境技术；信息熵IIMulti—ObjectiveFlow。ShopschedulingbasedOilGeneticAlgorithm，ABSTRACTThispaperdiscussestheresearchoftheflow—shopschedulingproblemandthemulti．objectiveGeneticAlgorithm．Thendescribedflow-shopschedulingproblemrelatedtheoriesandresearchmethods，alsoexplainsthebasictheoryofgeneticalgorithmsandmulti．objectivegeneticalgorithmmethodofthebasicapplication．Finally，fortheflow—shopproductionscheduling，introducingthe，buildaflow．shopScheduling．modelwithatimewindow．Inthemulti‘objectivealgorithm，Conductedbygroupsofnon—dominatedsortingtotheallocationofvirtualfitnessvalue．WeintroducetheelitistsolutionstoguaranteetheConvergenceofthealgorithmandthemultiplicityofthesolutions．Usethenichetechnologytopreventlocalconvergenceandpremature，Maintainpopulationdiversity．Obtainedbysimulationmodelhaspracticalsignificance，thealgorithmisfeasible．Finally，thecommonlyentropy-basedapproachtothedifferentpreferencesbasedondecisionmakerstodeterminethefinalselectionoftheprogram．Keywords：multi．objectiveoptimization；flowshopscheduling；non-controlsorting；elitistpreserve：nicheapproach；informationentropyIII致谢本论文是在导师刘林教授全力指导下完成的。在硕士研究生期间，导师对我们的学习研究给予了非常大的关心，我们所取得的每一份成