基于混合TLBO算法的车间调度与设备维护集成优化-机械电子工程专业论文.docxVIP

II II 华 中 科 技 大 学 硕 士 学 位 论 文 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我 所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研 究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本 声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家 有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可 以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存和汇编本学位论文。 本论文属于 保密□，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中科技 大学硕士 学 华 中 科 技 大 学 硕 士 学 位 论 文 摘要 柔性作业车间调度问题（Flexible job shop scheduling problem，FJSP）是在 实际制造生产中广泛存在的一类问题。合理的生产调度计划可有效提高车间的生 产效率，缩短制造周期，降低生产总成本。然而，在现在许多柔性作业车间调度 问题的研究中，车间的设备的役龄被看作是无穷大，设备不存在故障，被看作一 直可用，没有考虑设备维护和维修的环节。 设备预防性维护（Preventive maintenance，PM）是确保高生产效率、降低设 备重大故障风险的必要方法。为保证生产计划的顺利实施，综合考虑设备预防性 维护对生产周期和生产任务等的重大影响，实施科学、有效的预防性维护策略对 生产调度尤为必要。因此，本文对设备预防性维护与柔性作业车间调度集成优化 进行研究。 首先，针对实际制造车间生产环境下，每台机器在调度过程中均有固定的一 个或者多个维护时间窗，所有机器均要在时间窗内进行预防性维护，建立了考虑 维护时间窗的柔性作业车间调度优化模型，以最小化最大完工时间为目标，将“教 与学”优化算法（teaching-learning-based optimization ,TLBO）与模拟退火算法 （Simulated Annealing，SA）有机混合，使混合算法在分散搜索和集中搜索之间 达到合理的平衡。通过对基准实例以及本文具体实例的测试，并与其他算法的结 果进行比较，显示提出的混合 TLBO 算法针对本文模型求解性能的优越性。 然后，根据实际制造车间生产环境，建立了基于维护时间窗的柔性作业车间 设备预防性维护与调度集成优化的数学模型，以减少最大完工时间、设备总工作 量和调度总成本为目标；提出一种多目标混合“教与学”优化算法进行该模型的求 解，设计了相应的编码、解码以及多目标混合“教与学”优化算法的流程，并采用 改进加权 TOPSIS 方法在获得的 Pareto 解集中选择满意解，以达到提高设备的可 靠性、按期交货和节省成本的目的。最后通过具体实例验证提出策略的可行性和 有效性。 最后，研究基于可靠度约束的柔性作业车间调度和设备预防性维护集成优化 的多目标优化问题，加入可靠度的约束，建立了柔性作业车间调度和预防性维护 的集成优化模型。根据机器在调度过程中的可靠度的变化情况，动态地安排预防 性维护，来保证机器的可靠度，降低故障发生率。以最大完工时间、生产能耗以 及设备平均总维护能耗最小化为目标。运用提前-延后平衡法处理 PM 和工序加 工出现冲突的情况，来最大限度地降低 PM 过程的平均能耗。针对具体实例进行 测试，获得满意解的甘特图。 I II II 在最后一章，本文给出研究工作总结和下一步的工作展望。 关键词：柔性作业车间调度；“教与学”优化算法；模拟退火算法；预防性维护； PAGE PAGE VI Abstract Flexible job shop scheduling problem widely exists in practical production system. Reasonable scheduling can effectively improve the production efficiency of the workshop, shorten the manufacturing cycle, reduce the total cost of production. However, the enlistment age of workshop equipment is seen as infinity in the research on FJSP,