基于混合tlbo算法的车间调度与设备维护集成优化

《基于混合tlbo算法的车间调度与设备维护集成优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201270515学校代码10487密级硕士学位论文基于混合TLBO算法的车间调度与设备维护集成优化学位申请人：宋文家学科专业：机械电子工程指导老师：张超勇副教授答辩时间：2015年5月15日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringIntegratedOptimizationofShopSchedulingandEquipmentMaintenanceBasedonHybridTLBOAlgorithmCandidate:Son

2、gWen-jiaMajor:MechanicalandElectronicEngineeringSupervisor:AssociateProf.ZhangChaoyongHuazhongUniversityofScienceandTechnologyWuhan,Hubei430074,P.R.ChinaMay,2015华中科技大学硕士学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明

3、确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日II华中科技大学硕士学位论文摘要柔性作业车间调度问题（Flex

4、iblejobshopschedulingproblem，FJSP）是在实际制造生产中广泛存在的一类问题。合理的生产调度计划可有效提高车间的生产效率，缩短制造周期，降低生产总成本。然而，在现在许多柔性作业车间调度问题的研究中，车间的设备的役龄被看作是无穷大，设备不存在故障，被看作一直可用，没有考虑设备维护和维修的环节。设备预防性维护（Preventivemaintenance，PM）是确保高生产效率、降低设备重大故障风险的必要方法。为保证生产计划的顺利实施，综合考虑设备预防性维护对生产周期和生产任务等的重大影响，实施科学、有效的预防性维护策略对生产调度尤为必要。因此，本

5、文对设备预防性维护与柔性作业车间调度集成优化进行研究。首先，针对实际制造车间生产环境下，每台机器在调度过程中均有固定的一个或者多个维护时间窗，所有机器均要在时间窗内进行预防性维护，建立了考虑维护时间窗的柔性作业车间调度优化模型，以最小化最大完工时间为目标，将“教与学”优化算法（teaching-learning-basedoptimization,TLBO）与模拟退火算法（SimulatedAnnealing，SA）有机混合，使混合算法在分散搜索和集中搜索之间达到合理的平衡。通过对基准实例以及本文具体实例的测试，并与其他算法的结果进行比较，显示提出的混合TLBO算法针对

6、本文模型求解性能的优越性。然后，根据实际制造车间生产环境，建立了基于维护时间窗的柔性作业车间设备预防性维护与调度集成优化的数学模型，以减少最大完工时间、设备总工作量和调度总成本为目标；提出一种多目标混合“教与学”优化算法进行该模型的求解，设计了相应的编码、解码以及多目标混合“教与学”优化算法的流程，并采用改进加权TOPSIS方法在获得的Pareto解集中选择满意解，以达到提高设备的可靠性、按期交货和节省成本的目的。最后通过具体实例验证提出策略的可行性和有效性。最后，研究基于可靠度约束的柔性作业车间调度和设备预防性维护集成优化的多目标优化问题，加入可靠度的约束，建立了柔性

7、作业车间调度和预防性维护的集成优化模型。根据机器在调度过程中的可靠度的变化情况，动态地安排预防性维护，来保证机器的可靠度，降低故障发生率。以最大完工时间、生产能耗以及设备平均总维护能耗最小化为目标。运用提前-延后平衡法处理PM和工序加工出现冲突的情况，来最大限度地降低PM过程的平均能耗。针对具体实例进行测试，获得满意解的甘特图。I华中科技大学硕士学位论文在最后一章，本文给出研究工作总结和下一步的工作展望。关键词：柔性作业车间调度；“教与学”优化算法；模拟退火算法；预防性维护；II华中科技大学硕士学位论文AbstractFlexiblejo