论文部分内容阅读
复杂产品是客户需求复杂、产品组成复杂、产品技术复杂、制造流程复杂、试验维护复杂、项目管理复杂、工作环境复杂的一类产品。复杂产品由原材料加工为产品或半成品的过程,通常是在多级制造系统(Multistage Manufacturing System, MMS)内完成的。多级制造系统的各级子系统可以实现加工、装配或其他能够增值的制造过程,由工作单元、车间、分厂或企业组成。在复杂产品多级制造系统中,各级系统之间一般关系复杂、生产种类繁多、产品结构复杂、信息交流频繁。其生产计划及生产管理十分复杂,因此研究多级制造系统生产计划与调度集成优化非常重要。本文以复杂产品多级制造系统为研究对象,提出以生产计划与调度集成优化研究为核心,以产品标准时间计算研究和制造资源与任务集成建模研究为辅的多级制造系统生产计划与调度集成优化关键技术的研究。主要工作有:(1)针对多级制造系统生产计划与调度集成优化过程中所需要的大量准确的产品工时信息,提出预处理研究:复杂产品多级制造系统产品标准时间计算研究。在分析当前标准时间和工时计算研究现状和不足的基础上,提出了基于基元操作(Primitive Operation, PO)的人工作业标准时间计算研究以及基于设备类型和基元操作的产品标准时间计算方法。(2)针对多级制造系统生产计划与调度集成优化过程中所需要的复杂的制造资源信息,提出预处理研究:复杂产品多级制造系统制造资源与任务集成建模研究。针对制造资源模型描述底层化和制造资源信息集成度低的问题,提出了制造资源的能力制造单元(Capacity Manufacturing Unit, CMU)和基于CMU的制造资源与任务集成模型(Manufacturing Resource and Task Integrated Model, MRTIM)。提出的复杂产品多级制造系统产品标准时间计算方法能够比较准确、快捷地制定产品工时,MRTIM模型把制造资源、任务、工时、人员配置等多种信息集成在同一个模型框架内并建立起了映射关系,从而为生产计划与调度集成优化提供快速、准确的信息支持。在预处理研究的基础上,提出本文的核心研究内容:(3)复杂产品多级制造系统的生产计划与调度集成优化(Integrated Optimization of Production Planning and Scheduling, IOPPS)建模研究。针对串行生产计划和调度存在的计划与调度割裂、计划难以响应调度过程中的变化、变化不能及时反馈的问题,提出了生产计划与调度集成优化研究。针对多级制造系统的典型子系统,提出了柔性作业车间和置换流水车间的生产计划与调度集成优化完备建模问题定义及其基于多种目标和约束的多产品生产计划与调度集成优化完备模型;针对生产关系复杂、计划与调度信息交互频繁的多级制造系统,提出了多级制造系统生产计划与调度集成优化建模问题的定义,建立了考虑各级系统之间生产衔接等问题的多级制造系统生产计划与调度集成优化完备模型。解决了串行生产计划和调度存在的问题和多层次结构产品的生产计划与调度综合优化建模问题,实现了多级制造系统及其单级子系统中生产计划与调度的同时优化。(4)复杂产品多级制造系统的生产计划与调度集成优化模型求解算法研究。针对生产计划与调度集成优化完备模型难于求解的问题,采用全空间(Full Space)启发式求解方式来求解此问题。提出了改进离散微粒群优化(Modified Discrete Particle Swarm Optimization, MDPSO)算法和基于并行MDPSO的文化算法(Cultural Algorithm based on MDPSO, CA-MDPSO)。在经典微粒群优化算法(Particle Swarm Optimization, PSO)基础上,对其编码方式、解码方式、进化方式进行相应的改进,提出改进的离散微粒群优化(MDPSO)算法来解决生产计划与调度集成优化问题,仿真和算法比较实验结果证明了算法的有效性;将提出的MDPSO进化算法嵌入到文化算法的进化框架中,提出基于并行MDPSO的文化算法(CA-MDPSO)来解决多级制造系统生产计划与调度集成优化问题,仿真和算法比较实验结果证明了算法的有效性。解决了多级制造系统及其单级子系统生产计划与调度集成优化完备模型的求解问题,在新兴智能优化算法改进及其在生产计划与调度集成优化领域的应用研究方面有所贡献。(5)为了对提出的方法和模型进行系统实现和验证,设计了基于网络运行的复杂产品多级制造系统生产计划与调度集成优化的原型系统,实现了产品标准时间实时计算、调用,制造资源与任务集成建模、查找,生产计划与调度集成优化的建模、求解等功能,完整地对论文的核心思想进行了验证和系统实现。本文的研究成果在一定程度上丰富了复杂产品多级制造系统生产计划与调度集成优化关键技术的研究,从产品的标准时间建立、制造资源与任务信息的明晰化到车间生产计划与调度集成优化工作的开展,构成了一个有机的整体。提出的关键技术不仅在理论方面有所突破,而且可以有效提升制造企业的竞争力,达到在不增加或少增加投入的情况下,提高企业生产力、资源利用率和决策管理能力的目的。