面向准时交货的设备预防性维护与生产调度联合优化和博弈协作-工业工程专业毕业论文.docxVIP

万方数据 万方数据 上海交通大学 学位论文原创性声明 本人郑重声明:所呈交的学位论文《面向准时交货的设备预防性 维护与生产调度联合优化和博弈协作)) ，是本人在导师的指导下，独 立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论 文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文 的研究做出重要贡献的个人和集体，均己在文中以明确方式标明。本 人完全意识到本声明的法律结果由本人承担。 时文作出: J瞅 日期: [.，0 1:; 年 z 月2-8 日 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被否阅和借阅 。木人授权 J-_ 海交通大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保荐和汇编本学位论文 。 本学位论文属于 保密 口，在 年解密后适用本授权书 。 不保密 d (请在以上方杠内打 .J ) 学位论文作者签名 :J吼乏 指导教师签名:局与 日期:?I _) 年 })月 w日 日期: -z.-tJ 1年 L片吟日 上海交通大学硕士学位论文 上海交通大学硕士学位论文 面向准时交货的设备预防性维护与生产调度联合优化和博 弈协作 摘要 生产系统的预防性维护和生产计划的合理制定，对企业的经济效 益和市场竞争力有着重要影响。现代制造业多品种小批量生产成为主 流趋势，拉式生产理论应运而生，能否准时交货，减少库存浪费，成 了评判企业效率的标准之一。而设备故障又是影响生产计划正常执行 的主要因素，通过合理运用优化理论和博弈理论，解决生产计划和预 防性维护计划之间的耦合矛盾，构建有效的联合调度策略和模型，对 现代制造企业起着举足轻重的意义。 本文从拉式生产的需求出发，基于生产计划和预防性维护计划之 间可能产生的冲突矛盾，综合考虑了设备的故障相关性，重点研究了 单设备和流水线系统下，以准时交货和维护成本为目标的预防性维护 计划和生产调度的联合优化问题，以及当优化方法不能运用时，通过 博弈协作解决两者冲突的问题。本文主要研究内容包括以下几个方面： （1）本文将生产计划和预防性维护计划联合调度的文献进行分 类，并对各类别的主要研究成果进行了详尽的总结和统计，分析了已 有文献的进展和不足之处。 I 摘要 摘要 （2）针对单设备生产系统，引入交货期时间窗概念，构建基于 交货期时间窗的预防性维护和生产调度联合优化模型，综合考虑了简 单维修和更新两种维护方式，将启发式算法与遗传算法相结合，有效 地解决了联合优化的求解问题。通过实例计算与分析，验证了模型和 算法的有效性和先进性。 （3）针对流水线生产系统，构建弹性周期的预防性维护和生产 调度多目标优化模型，以工件提前/拖期生产惩罚成本和维护成本之 和为优化目标，设计了三维度遗传算法对优化模型进行有效求解，得 到最优的工件加工序列和预防性维护序列，通过实例对模型有效性进 行了对比和分析。 （4）考虑加工工件可中断情况下，构建生产计划和预防性维护 博弈协作模型，预防性维护计划可以发生在工件加工前后，也可以在 生产的任何时间点进行，通过逆向归纳法求得模型的纳什均衡解，并 通过蒙特-卡洛仿真进行实例分析，验证了模型的有效性。 综上所述，本文研究面向准时交货的设备预防性维护与生产计划 联合优化和博弈协作方法，对于解决目前拉式生产系统下生产和维护 的耦合矛盾，具有一定的理论指导意义。 关键词：准时交货，预防性维护，生产调度，博弈，遗传算法 II 上海交通大学硕士学位论文 上海交通大学硕士学位论文 OPTIMIZATION AND GAME MODELS FOR THE INTEGRATED PRODUCTION SCHEDULING AND MAINTENANCE PLANNING PROBLEM UNDER DELIVER ON TIME MODE ABSTRACT Preventive maintenance plan and production scheduling are two important factors to the effectiveness and competitiveness of a factory. With the population of more variety and minor batch production style among modern factories,the pull production theory is developed. Deliver on time and stock wastage saving become one of the sta