面向多品种变批量生产的重构调度方法

发布时间：2018-06-28 10:47

本文选题：可重构制造 + 制造单元构建　；参考：《北京理工大学》2014年博士论文

【摘要】：激烈的市场竞争要求制造企业必须实现对持续波动市场变化的快速响应，此时以兼顾单元化生产效率和离散化生产柔性的可重构制造系统（ReconfigurableManufacturing System，RMS）理论的出现，为基于制造资源配置调整的生产能力伸缩演变提供了支持，从而为企业制造系统快速响应制造执行过程中发生的动态变化提供了新的思路。随着制造企业日益向多品种、变批量生产模式进行深度转变，偏重于静态阶段性制造系统规划的RMS研究已经难以支持动态持续变化的制造系统调整需求。因此，本论文以实现面向制造执行过程的制造资源持续、动态优化配置为目标，以作业调度排产所体现的资源重构配置特点为出发点，研究生产调度与RMS相结合的理论方法和实现技术，推动RMS面向制造执行层次的转变，支持持续、动态的制造资源优化配置，并以可执行的作业排产形式作为体现。基于该思路，本文研究了面向制造执行过程的可重构制造系统，展开对持续重构调度基础理论及其实现方法的系统研究，开发了支持制造系统持续重构演变的实用工具，并结合实际项目应用验证了本文的研究成果。论文的主要研究内容如下： 1、以多品种变批量生产模式为背景，系统地分析了适应动态生产环境的面向制造执行的制造系统重构调整需求，以持续性重构调度方法作为实现新型可重构制造系统的核心方法，建立了制造系统重构调度的技术体系、功能模型和业务流程，提炼出制造单元渐进式重构、流水离散混合重构调度以及生产扰动事件驱动的制造资源动态重构调度三项关键技术。 2、针对面向制造执行过程的制造单元持续调整需求，研究了制造单元渐进式重构技术。分析了当前生产模式下制造单元构建与重构过程中存在的相似聚类、负荷均衡、资源共享以及继承性调整问题，建立了基于统一重构约束和目标的制造单元渐进式重构框架，研究了基于神经网络的制造单元渐进式重构算法。为支持制造单元的初始构建过程，研究了考虑物流成本的聚类分析方法，建立了基于降低任务跨单元次数和均衡单元负荷的制造单元划分方法；针对制造执行过程中制造资源持续调整问题，，建立了基于继承性策略的制造单元配置调整方法。 3、结合多品种变批量生产中研制性与批产性产品混线并存的特点，研究了面向流水离散混合作业类型的重构调度技术。分析了混合作业类型下单元内流水式连续生产以及单元内外制造资源共享问题，建立了混合作业类型重构调度整体框架，研究了基于免疫遗传算法的混合重构调度算法。为了保证制造单元内形成流水式生产方式，建立了基于压件缓冲的无等待连续性生产保证方法；对制造资源共享方式进行了分析，建立了基于最小制造成本疫苗技术的制造资源共享方法。 4、针对制造执行过程中多样化生产扰动事件的快速响应问题，研究了制造资源动态重构调度技术。分析了复杂动态生产环境下动态重构调度面临的生产扰动事件统一处理要求、重调度高效性与稳定性矛盾冲突、混合作业类型扰动响应方式以及生产扰动影响下的资源共享问题，建立了生产扰动事件驱动的制造资源动态重构调度框架，研究了基于蚁群算法的动态重构调度算法；针对动态重构调度存在的多种扰动类型，建立了结合四种基本处理方式的模块化生产扰动处理机制；为解决重调度矛盾与资源共享问题，建立了以交货期和工序加工设备调整为依据的重调度综合目标；针对不同作业类型对生产扰动的响应方式，给出了基于容忍度的生产扰动影响缓冲方法。 5、以制造企业需求为背景，自主设计并研发了制造系统持续重构调度系统，结合具体项目应用研究，论证了本文的研究成果。
[Abstract]:The fierce market competition requires the manufacturing enterprise to realize the rapid response to the continuous fluctuation of the market. At this time, the emergence of the ReconfigurableManufacturing System (RMS) theory, which takes into account the unit production efficiency and the discrete production flexibility, is the development of the production capacity evolution based on the adjustment of the manufacturing resource allocation. Support is provided, which provides a new idea for the dynamic change of manufacturing system in the process of rapid response to manufacturing. As the manufacturing enterprises are increasingly changing to the multi variety and mass production mode, the RMS research, which is biased on the static phase manufacturing system planning, has been difficult to support the dynamic and continuous changing manufacturing system. Therefore, this paper aims at realizing the continuous and dynamic optimization configuration for manufacturing execution process, taking the resource reconfiguration features as the starting point for the operation scheduling and scheduling, studies the theoretical method and implementation technology of the combination of production scheduling and RMS, and promotes the transformation of RMS to the level of manufacturing execution. On the basis of this idea, this paper studies the reconfigurable manufacturing system oriented to the manufacturing execution process, launches the systematic research on the basic theory of continuous reconfiguration scheduling and its implementation method, and opens a practical work to support the continuous reconfiguration and evolution of the manufacturing system. It also validates the research results in combination with the actual project application.
The main contents of this paper are as follows:
1, based on the multi variety variable mass production model, this paper systematically analyzes the reconfiguration requirements of manufacturing execution oriented manufacturing system adapting to the dynamic production environment, and takes the continuous reconfigurable scheduling method as the core method to realize the new reconfigurable manufacturing system, and establishes the technical system, function model and service of the manufacturing system reconfiguration scheduling. The process is the three key technology of refining the progressive reconstruction of the manufacturing unit, the running water discrete mixed reconfiguration scheduling and the production resource dynamic reconfiguration and scheduling driven by the production disturbance.
2, according to the continuous adjustment demand of manufacturing unit oriented manufacturing units, the progressive reconstruction technology of manufacturing unit is studied. The problems of similar clustering, load balance, resource sharing and inheritance adjustment in the process of manufacturing unit construction and reconstruction under the current production mode are analyzed, and the system based on unified reconfiguration constraints and targets is established. In order to support the initial construction of manufacturing units, the clustering analysis method considering logistics costs is studied to support the initial construction process of the manufacturing unit, and a method of dividing the manufacturing unit based on the reduction of the number of tasks across the unit and the negative load of the equilibrium unit is established. In the process of continuous adjustment of manufacturing resources, a configuration adjustment method for manufacturing cells based on inheritance strategy is established.
3, based on the characteristics of the coexistence of multi variety and batch production, the reconfigurable scheduling technology for the mixed operation type is studied. The continuous production in the unit and the problem of the resource sharing inside and outside the unit are analyzed, and the integrated operation type reconfiguration scheduling is established. In the framework, a hybrid reconstruction scheduling algorithm based on immune genetic algorithm is studied. In order to guarantee the formation of pipelined production mode in the manufacturing unit, a non waiting continuous production guarantee method based on the pressing part buffer is established, and the manufacturing resource sharing mode is analyzed, and the manufacturing resources based on the minimum manufacturing cost vaccine technology are established. Enjoy the way.
4, in view of the rapid response of diversified production disturbances in the process of manufacturing execution, the dynamic reconfiguration scheduling technology of manufacturing resources is studied. The requirements for the unified processing of the disturbances in the dynamic reconfiguration scheduling under the complex dynamic production environment are analyzed, the conflict between the rescheduling efficiency and stability, the disturbance response of the hybrid operation type, and the response of the dynamic reconfiguration and scheduling in the complex dynamic production environment are analyzed. As well as the problem of resource sharing under the influence of production disturbance, the dynamic reconfiguration scheduling framework of manufacturing resource driven by production disturbance is established, and the dynamic reconfiguration scheduling algorithm based on ant colony algorithm is studied. The modular production disturbance of four basic processing methods is established for the multiple disturbance types in the dynamic reconfiguration scheduling. In order to solve the problem of rescheduling and resource sharing, a comprehensive rescheduling target based on the delivery period and the adjustment of process equipment is set up, and the response method of production disturbance based on tolerance is given in response to the tolerance of production disturbance.
5, based on the requirements of manufacturing enterprises, the continuous reconfiguration and scheduling system of manufacturing system is designed and developed, and the research results of this paper are demonstrated in combination with specific project application research.
【学位授予单位】：北京理工大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TH186

【参考文献】