柔性作业车间的动态生产调度问题研究

《柔性作业车间的动态生产调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西南科技大学研究生学位论文柔性作业车间的动态生产调度问题研究年级2012姓名石小秋申请学位级别硕士专业机械工程指导教师石宇强副教授ClassifiedIndex:TH186U.D.C:621SouthwestUniversityofScienceandTechnologyMasterDegreeThesisResearchonDynamicFlexibleJobShopSchedulingProblemGrade:2012Candidate:ShiXiaoqiuAcademicDegreeAppliedfor:MasterSpeciality:MechanicalEngineeringSup

2、ervisor:Prof.ShiYuqiangMay.9,2015独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得西南科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：日期：关于论文使用和授权的说明本人完全了解西南科技大学有关保留、使用学位论文的规定，即：学校有权保留学位论文的复印件，允许该论文被查阅和借阅；学校可以公布该论文的全部或部分内容，可以采用影印、缩印或其他复

3、制手段保存论文。(保密的学位论文在解密后应遵守此规定)签名：导师签名：日期：西南科技大学硕士研究生学位论文第I页摘要随着产品生命周期缩短，客户个性化需求日益加剧，多品种、小批量生产已成为主要的生产模式，与之相适应的柔性作业车间动态调度成为研究热点。本文运用入侵杂草优化算法解决静态柔性作业车间调度问题，提出离散多种群入侵杂草优化算法。并将其作为重调度算子用于解决柔性作业车间动态调度问题，提出相应的动态调度算法。主要研究内容有：（1）根据调度问题组合优化特点，在入侵杂草优化算法中引入“自适应变异位数策略”并进行“种群交流判断”，提出离散多种群入侵杂草优化算法。（2）研究杂草解码算法。针对杂草编码

4、转化为实际调度方案的问题，提出了一种矩阵解码算法。（3）建立多目标柔性作业车间动态调度数学模型。（4）动态调度算法的设计与实现。采用重调度处理动态调度问题，设计相应的动态调度算法并matlab编程实现。（5）实证研究。结果表明：对入侵杂草优化算法的改进是合理的，将改进后的算法用于静态柔性作业车间调度问题，在稳定性方面具有一定优越性；同时，所提出的算法有效解决了动态调度问题。关键词：柔性作业车间动态调度入侵杂草优化算法多种群西南科技大学硕士研究生学位论文第II页AbstractAlongwiththeshorterproductlifecycleandthemorecustomers’indi

5、vidualneeds,multi-productandsmall-batchproductionhasbecometheleadingproductionmodel.Sothedynamicflexiblejobshopschedulingproblemisaresearchhotspotnow.Aninvasiveweedoptimizationalgorithmwithdiscretemulti-population(IWODMP)basedonthebasicinvasiveweedoptimization(IWO)isproposed,whichisusedtosolvethefl

6、exiblejobshopschedulingproblem(FJSP).UsingIWODMPasreschedulingoperator,adynamicreschedulingalgorithmsolvingthedynamicflexiblejobshopschedulingproblemisproposed.Inthisthesis,themainresearchcontentsinclude:(1)Accordingtothecharacteristicsofschedulingproblem,self-adaptivemutationandconditionalexchange

7、areusedinIWOandtheIWODMPispresented.(2)Studyingthedecodingalgorithm,amatrix-decodingmethodispresentedwhentheweedisdecodedtoanactualschedulingscheme.(3)Amathematicmodelofmulti-objectivedynamicflexiblejobshop