基于离散和混合模型的生产调度若干问题研究

发布时间：2019-06-12 03:09

【摘要】：制造执行系统是现代制造企业信息化的一个重要阶段,而生产调度问题是制造执行系统的研究核心,对于该问题的解决程度直接关系到企业的生产效率和活力。早在上个世纪初,人们就开始对该问题展开研究。但是由于生产调度问题的复杂性,目前该问题仍然存在着很多值得研究的要点。本论文从生产调度问题中的离散型生产方式和混合型生产方式两种不同的分类入手,分别从建模方法和求解方法两个侧重点上进行研究,并建立了基于M-Petri网的离散生产调度系统和基于遗传算法的混和生产调度系统。论文的主要工作如下： (1)探讨了生产调度问题中的关键研究内容,分析了离散型生产调度系统和混合型生产调度系统的构造及常见的调度目标,概括总结了常见的研究生产调度的建模方法和求解方法,研究各种方法的理论及应用； (2)针对于离散型生产调度系统,采用基于层次化和面向对象思想的M-Petri网对问题进行建模,然后根据其不同特点采用调度规则组合的优化方案,针对动态生产调度问题,提出建立调度规则知识库。根据实际生产的需要,通过选择不同的调度规则组成目标函数,实现调度动态化、多目标化。最后对一个具体实例进行分析,证明了该模型的动态性和有效性； (3)针对于混合型生产调度系统,选用遗传算法作为问题的求解工具,并设计了一种自适应遗传算法来弥补标准遗传算法中存在的缺陷,给出了自适应遗传算法在该调度问题中的应用步骤。然后,对订单型企业中常见的插单现象,给出了企业插单问题的处理流程,建立了插单问题的数学模型。最后,通过实例来进一步分析所设计的方法在混合生产型企业生产调度中的应用。
[Abstract]:Manufacturing execution system is an important stage of modern manufacturing enterprise informatization, and production scheduling problem is the research core of manufacturing execution system. The degree of solving this problem is directly related to the production efficiency and vitality of enterprises. As early as the beginning of last century, people began to study the problem. However, due to the complexity of the production scheduling problem, there are still many points worthy of study. In this paper, the discrete production mode and hybrid production mode in production scheduling problem are classified, and the modeling method and solution method are studied respectively, and the discrete production scheduling system based on M-Petri net and the hybrid production scheduling system based on genetic algorithm are established. The main work of this paper is as follows: (1) the key research contents of production scheduling problem are discussed, the construction and common scheduling objectives of discrete production scheduling system and hybrid production scheduling system are analyzed, the common modeling and solving methods of production scheduling are summarized, and the theory and application of various methods are studied. (2) for discrete production scheduling system, M-Petri net based on hierarchical and object-oriented idea is used to model the problem, and then the optimization scheme of scheduling rule combination is adopted according to its different characteristics. Aiming at the dynamic production scheduling problem, the knowledge base of scheduling rules is established. According to the needs of actual production, the objective function is formed by selecting different scheduling rules to realize the dynamic and multi-objective scheduling. Finally, an example is analyzed to prove the dynamics and effectiveness of the model. (3) for the hybrid production scheduling system, genetic algorithm is selected as the tool to solve the problem, and an adaptive genetic algorithm is designed to make up for the defects of the standard genetic algorithm, and the application steps of the adaptive genetic algorithm in the scheduling problem are given. Then, for the common phenomena of order insertion in order enterprises, the processing flow of order insertion problem is given, and the mathematical model of order insertion problem is established. Finally, an example is given to further analyze the application of the designed method in the production scheduling of mixed production enterprises.
【学位授予单位】：合肥工业大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TH186

【参考文献】