不确定动态条件下的柔性作业车间多目标调度问题研究

《不确定动态条件下的柔性作业车间多目标调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TH186密级公开UDC621学校代码10500硕士学位论文（全日制专业学位）题目：不确定动态条件下的柔性作业车间多目标调度问题研究英文题目：ResearchonMulti-objectiveFlexibleJob-shopSchedulingProblemsunderUncertainandDynamicEnvironment学位申请人姓名：邱文申请学位学科专业：机械工程指导教师姓名：朱传军二○一六年四月分类号TH186密级公开UDC621学校代码10500硕士学位论文题目不确定动态条件下的柔性作业车间多目标调度问题研究英文题目ResearchonMulti-o

2、bjectiveFlexibleJob-ShopSchedulingProblemsunderUncertainandDynamicEnvironment研究生姓名（签名）指导教师姓名（签名）职称副教授申请学位学科名称机械工程学科代码0802论文答辩日期学位授予日期学院负责人（签名）评阅人姓名评阅人姓名年月日学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本声明的

3、法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖北工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。学位论文作者签名：指导教师签名：日期：年月日日期：年月日摘要制造业对国民经济的影响越来越大，而在实际制造环境中多个生产指标同时优化，工件加工时间和交货期不确定，工件随机到达和机器故障维护等状态频发，很多学者已经开始关注并研究多目标，不确定条件下以

4、及动态条件下的调度问题。因此，文章围绕柔性作业车间调度问题、不确定条件下以及动态环境下的柔性作业车间调度问题开展研究。首先对调度问题做了简要概述。针对多目标、工时不确定以及动态环境的FJSP问题的主要研究方法和国内外研究现状进行系统和深入地分析，指出所存在的问题。接着阐述了多目标优化的相关理论，建立确定条件下的多目标FJSP问题模型，提出相应的多目标算法进行求解。然后研究了随机工时下的FJSP问题模型。先介绍了含有随机工时的FJSP问题模型，再结合鲁棒性优化的相关理论，将不确定条件下的FJSP调度问题模型转换成确定条件下的鲁棒对等问题模型。针对该问题提出改进的差分算法。实例测试结果验证

5、了本文算法的有效性。针对动态FJSP问题的复杂性，建立了基于调度稳健性的多目标动态FJSP问题模型，并针对该问题设计一种有效的变邻域算法。该方法中，任何一个调度周期内，发生器为下一阶段产生动态事件，在每一个重调度点结合完全重调度和右移重调度方法产生较优的重调度方案。最后，通过模拟实验分析了新工件到达率和新工件数量对调度系统的影响。最后，总述全文工作，并对该领域未来的研究方向进行展望。关键词：FJSP，多目标，差分进化，随机工时，动态调度IAbstractManufacturingindustryhasoccupiedamoreandmoreimportantmarketshareint

6、henationaleconomy.Inthepracticalmanufacturingenvironment,however,optimizemultipleproductionobjects,uncertainworkpieceprocessingtime,uncertaindeliverydate,frequentrandomarrivalofworkpieceandmachinemaintenanceandsoonallattracttheattentionofscholars.Therefore,ourarticlestartaresearchtothemulti-obje

7、ctiveflexiblejob-shopschedulingproblem,uncertainflexiblejob-shopschedulinganddynamicflexiblejobshopschedulingproblemintoconsideration.Firstly,weintroducethesource,theresearchbackgroundandthesignificanceofthesubject.Outlineth