单件小批mes作业计划与调度优化方法的研究管理科学与工程专业论文.docxVIP

哈尔滨理工大学 博士学位论文 单件小批MES作业计划与调度优化方法的研究 姓名：刘胜辉 申请学位级别：博士 专业：管理科学与工程 指导教师：滕春贤 201005 摘要单件小批MES作业计划与调度优化方法的研究 摘要 单件小批MES作业计划与调度优化方法的研究 摘 要 制造执行系统(Manufacturing Execution System，MES)以作业计划与调度 优化为核心，能够实现企业经营管理信息和生产控制信息的集成，解决企业 管理系统与生产控制系统之间的信息断层问题。由于单件小批企业的生产环 境和信息环境复杂，因此单件小批MES的体系结构应能够解决单件小批生 产管理的适应性问题，其作业计划与调度优化方法应该既满足各种复杂的调 度目标，又动态处理车间生产中的不确定随机事件。 本文以单件小批生产类型为研究对象，提出新的单件小批MES体系结 构及其作业计划与调度优化方法，解决单件小批产品整个生产过程的优化问 题，达到优化运行、控制与管理企业的经营活动和生产活动的目的。本文主 要研究工作包括以下几个方面： 针对单件小批产品生产的特点，为解决单件小批产品生产对／VIES体系 结构的适应性需求问题，以及传统的集成造成的功能重叠、数据异构和系统 复杂等问题，提出单件小批MES体系结构，建立它的功能模型，确定单件 小批MES与企业资源计划、车间现场控制的集成关系，以满足单件小批制 造企业实际应用的需求。 为适应单件小批MES车间作业计划管理模式，解决MES的工序级作 业计划制定、作业监控以及作业计划变更等问题，设计单件小批MES作业 计划与调度优化策略，确保找到满足多种约束条件的、手工编制无法找到 的、优化的作业计划方案，保证作业调度结果能够符合车间的实际生产活 动，达到作业计划与生产实际统一的目标；并给出作业计划与调度问题的形 式化描述，以及作业计划与调度优化目标。 为解决MES中作业计划与调度优化的智能性问题，以遗传算法作为基 础，提出两种单件小批MES作业计划与调度静态优化算法，构成算法库， 首先以最长完工时间最短为调度目标，提出作业计划与调度的改进病毒进化 遗传算法，然后以平均流程时间最短为调度目标，提出作业计划与调度的单 亲遗传算法，两种算法均具有良好的收敛速度和解的较优性，以满足作业计 划与调度问题对多目标性的要求。 为解决MES作业计划与调度优化的敏捷性问题，提出考虑不确定因素 哈尔滨理工大学管理学博士学位论文的单件小批作业计划与调度动态算法，根据单件小批企业生产过程中大量存 哈尔滨理工大学管理学博士学位论文 的单件小批作业计划与调度动态算法，根据单件小批企业生产过程中大量存 在不确定性等随机事件的情况，实现生产进度监控与作业计划变更，以满足 作业计划与调度问题对动态随机性要求。并且，为了使得动态作业计划与调 度既能够适应生产过程中的环境变化，又能够增加MES的稳定性，设计动 态调度的驱动机制。 为了验证单件小批MES及其作业计划与调度优化方法的有效性，基于 所提出的单件小批MES体系结构及其作业计划与调度优化方法，设计实现 了单件小批MES及作业计划与调度算法，结合作业计划与调度的实际问 题，进行应用验证。 关键词单件小批；制造执行系统；作业计划与调度优化：病毒进化遗传算 法；单亲遗传算法 _I _I m= Abstract n__●_目____I__l_ Research on Job Shop Scheduling Optimization Method of Single and Small Batch Manufacturing Execution System Abstract Manufacturing execution system(MES)which corc is job shop scheduling optimization can be used to integrate between enterprise management information and production control information to solve the problem of the information fault between them．Because production environment and information environment of the single and small batch enterprise are very complex,the architecture of MES should be able to solve the adaptivity problem of single and small batch production man