The Research On Dynamic Scheduling Based On The Event-driven Strategy

With the appearance of a variety of advanced manufacturing patterns, the manufacturing trade appeals to real-time manufacturing execution all the more, which challenges the conventional production management theory, and also provides new contents for production management research, promoting the development of production management theory. Scheduling as an important part of the manufacturing execution system and key links in the production process, to solve the problem of dynamic events in the manufacturing environment and to ensure the shop workflow, real-time information flow, effective and smooth flow. Undoubtedly, it has broad application merits and high academic meaning that we break through traditional scheduling theory, which focuses on solving static scheduling problems, and study dynamic scheduling theory for solving dynamic scheduling problems.Production scheduling is a combinatorial optimization problem, which concerns the allocations of limited resources such as machines, material and tools to competing tasks in order to optimize one or more objectives. Previous work mostly focused on deterministic scheduling problems with an assumption the manufacturing environment is ideal, thus there is a large gap between theory and practice of production scheduling. there are many kinds of uncertainties in the practical manufacturing system, such as variant processing times, machine breakdowns and due date changes. Considering the influence of uncertainties when generating the predictive schedule is the key problem to bridge the gap between theory and practice. Based on the dynamic events in the discrete manufacturing systems analysis and classification, this paper proposed dynamic scheduling based on event-driven strategy and verified.(1)This thesis summarizes the modern workshop production management problems, and summarizes the premise reviewed shop scheduling theory and dynamic scheduling of the research status. Finally, the sections of this thesis ideas and arrangements were discussed(2)In the analysis of the actual situation on the shop, the thesis put forward the concept of dynamic control. On this basis, the thesis integrate the dynamic process planning with the dynamic scheduling, so that the work piece information in process and resource allocation in scheduling program achieved mutual interaction in the implementation process.It is solved that the process can not sufficiently consider resource allocation in workshop and scheduling ignore the adjustable process planning.(3)Base on analyzing and summarizing the dynamic events in the discrete manufacturing system, this thesis classify the common dynamic events in the discrete manufacturing shop and set the corresponding dynamic scheduling strategy(4)Base on analyzing the traditional shop calendar, the thesis present the realization strategies of the dynamic shop calendar and implemented the key algorithm and make use this dynamic shop calendar on time management. It is to refine the management of the scheduling time system to the device layer, the processing time to the management of dynamic response. Finally, it achieve the effective control the time to judge the dynamic events and determine the dynamic range of rescheduling.(5)Under the consideration of the shortest delivery time, the minimum cost of production and the balanced equipment load, the relevant models are established and NSGA-II is used to solve the problem of the integration of multi-process routes and multi-target scheduling. Finally, the optimum process route and the scheduling result come out together. Through examples analysis to prove that this method can effectively achieve the goals of the integration of multi-process routes and multi-target scheduling...