基于重调度需度驱动机制的柔性作业车间多目标动态调度研究

发布时间：2018-07-02 13:19

本文选题：柔性作业车间动态调度 + 重调度需度　；参考：《合肥工业大学》2015年博士论文

【摘要】：随着全球化进程的加剧,在竞争日益激烈的市场环境下,生产制造企业如今面临着不同以往的很多问题,如客户要求日益增加、生产产品的数量和类型日益繁多和复杂、产品的生命周期也逐步缩短、以及生产带来环境和成本的平衡问题等等。如何在有限的资源条件下,通过降低生产成本、缩短生产周期、保证生产质量等来提升生产制造企业的自身竞争力,逐渐成为一项重要课题。调度在大多数的制造和生产系统中扮演着重要的角色。调度系统的效率直接影响企业生产效率和成本控制。在现代制造模式下,各种不确定性因素(如客户需求改变、制造资源状态变化等)都会引发车间现场工况的实时变化,尤其是以客户需求为中心的Job Shop制造车间,不确定性因素更为繁多,车间现场工况变化的频次和程度也相应更高。因此,调度理论的研究就要紧贴生产实际需求,集成和原创更多的研究成果,以适应突如其来的变化,满足实时工况生产实际的需求。论文首先在介绍了现代生产制造业的发展趋势以及对生产管理的挑战与影响,阐述了车间调度的基本概念和发展趋势的基础上,对调度问题的类型、特点和研究方法进行了概述；总结并归纳了目前国内外对柔性作业车间多目标动态调度问题的研究现状,指出现有研究存在的不足；在分析车间动态调度内容和作用的基础上,给出了柔性作业车间多目标动态调度的理论框架；并结合该框架总结和分析柔性作业车间多目标动态调度的研究内容、关键技术以及其涉及的相关理论和技术作简要的阐述。其次在深入分析柔性作业车间扰动分类的前提下,提出基于重调度需度的重调度驱动机制,该机制结合表征生产过程受扰动影响的生产变动率以及表征当前工况下重调度可行性的生产开动率,形成生产重调度的需求度。当扰动产生后,首先计算生产进度的变动率和生产设备的开动率,接着计算重调度需度,从而决定是否触发重调度运算。接着在对柔性作业车间调度问题描述的基础上,首先提出了集最小化最大完工时间、最小化加工成本以及最小化最大加工不合格率的调度目标函数,接着针对该多目标问题设计了基于多目标加权优化和基于Pareto非支配解集的多目标优化策略；最后针对该多目标优化问题设计了基于血缘变异遗传算法的柔性作业车间多目标调度求解算法,并通过具体实例对算法进行了对比试验,验证了该算法的可行性和高效性。然后在分析和研究了柔性作业车间动态调度理论和方法的基础上,提出实时工况驱动的柔性作业车间动态调度系统的整体概念模型和调度基本思路；运用UML建模技术建立了系统的用例模型和数据库模型；给出系统原型的部分界面,展示系统的可视化、实时化、网络化、集成化等特点,并验证了论文导出理论的正确性与可行性。最后总结了本文所要研究的工作,并进一步展望了对柔性作业车间多目标动态调度的下一步研究工作。
[Abstract]:With the intensification of globalization, in the increasingly competitive market environment, production and manufacturing enterprises are faced with many different problems in the past, such as the increasing demand for customers, the increasing number and type of production products and their complexity, the gradual shrinking of the life cycle of the products, and the balance of production environment and cost. Under the limited resource conditions, how to reduce the production cost, shorten the production cycle and ensure the quality of production to improve the competitiveness of the manufacturing enterprises has gradually become an important issue. Scheduling plays an important role in most manufacturing and production systems. The efficiency of the scheduling system directly affects the production of enterprises. Efficiency and cost control. In the modern manufacturing mode, all kinds of uncertainty factors (such as customer demand change, manufacturing resource state change, etc.) will cause real time changes in the worksite condition of the workshop, especially in the Job Shop manufacturing workshop with customer demand as the center, the uncertainty factors are more varied, the frequency and degree of the change of the worksite condition of the workshop Therefore, the research of scheduling theory should be closely related to the actual demand of production, integrated and original more research results, to adapt to the sudden changes and meet the real needs of real time working conditions. The paper first introduces the development trend of modern manufacturing industry and the challenges and effects on production management, and expounds the workshop. Based on the basic concept and development trend of scheduling, the types, characteristics and research methods of scheduling problems are summarized, and the current research status of multi-objective dynamic scheduling problem in flexible job shops at home and abroad is summarized and summarized, which refers to the shortcomings of the existing research and the basis for the analysis of the content and function of the dynamic scheduling of workshops. The theoretical framework of multi objective dynamic scheduling in flexible job shop is given, and the research content of multi objective dynamic scheduling in flexible job shop is summarized and analyzed with the framework, and the key technologies and related theories and techniques are briefly expounded. Secondly, the paper makes a thorough analysis of the disturbance classification of flexible job shop. The rescheduling mechanism based on the required degree of heavy scheduling, which combines the production change rate affected by the disturbance in the production process and the production opening rate that characterizing the feasibility of the current operation, forms the demand for the production redispatch. On the basis of describing the scheduling problem of flexible job shop, this paper first proposes a scheduling target function that minimizes the maximum completion time, minimizes the processing cost and minimizes the maximum unqualified rate. Then, the multi objective problem is designed based on the multi objective problem. The objective weighted optimization and the multi objective optimization strategy based on the Pareto non dominated solution set are proposed. Finally, a flexible job shop scheduling algorithm based on genetic algorithm based on blood mutation is designed for the multiobjective optimization problem, and the algorithm is tested by a specific example, and the feasibility and efficiency of the algorithm are verified. After analyzing and studying the dynamic scheduling theory and method of flexible job shop, the whole concept model and the basic idea of the dynamic scheduling system driven by real time working condition are put forward, and the use case model and database model of the system are established by using UML modeling technology, and some interface of the system prototype is presented. The visualization, real-time, networked and integrated features of the system are characterized, and the correctness and feasibility of the theory of the paper are verified. Finally, the work of this paper is summarized, and the next research work on the multi-objective dynamic scheduling of the flexible job shop is further prospected.
【学位授予单位】：合肥工业大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TH165

【相似文献】