Method for dynamically re-dispatching job shop multi-process routes in batches based on two-stage differential evolution algorithm

Abstract

The invention provides a method for dynamically re-dispatching job shop multi-process routes in batches based on a two-stage differential evolution algorithm, relating to the evaluation of a re-dispatching parameter, the construction of a dispatching model and the compilation of a dispatching proposal. The method comprises the following steps: setting up a multi-process routes batching dispatching model based on a period and event driven re-dispatching strategy, and providing the two-stage differential evolution algorithm to solve the model, so as to solve the problems of batching dividing and dispatching optimizing. Considering the condition that each work procedure of work pieces possibly has uneven capability in real environment, the method divides the each work piece in batches at the each work procedure, and the designed two-stage differential evolution algorithm solves the problems of batching dividing and dispatching optimizing, so as to effectively reduce the free time of a machine, shorten a production period, and be completely suitable for complex environment change in the process of machining and real-time treatment.

Description

technical field [0001] The invention belongs to the technical field of advanced manufacturing and automation, and relates to a batch dynamic rescheduling method for multiple process routes in a job shop. Background technique [0002] In the actual manufacturing environment, due to the market's demand for individualized products and the variability of the market, multi-variety, small and medium-sized batch production methods have gradually become the mainstream of the development of the manufacturing industry. In this mode of production, if a single part is regarded as an independent individual during scheduling, the scale of the scheduling problem will become very large and the solvability is not good. One solution is to classify all parts of the same type into one category when making a production plan. That is to say, the same kind of parts are combined into a batch as a job in the scheduling problem. The batch of parts is produced together, and each part is processed inde...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the problems that the existing technology cannot effectively solve the large-scale scheduling problem of multi-variety, medium and small batch production workshops in a dynamic and changeable environment, the production cycle is long and the production efficiency is low, the present invention provides a cycle-based and event-driven multi-process route batch The dynamic rescheduling method, considering that the mutation operation of the differential evolution algorithm has the characteristics of keeping the sum of gene values ​​unchanged and the possible imbalance of capabilities between parallel machines in each process of the workpiece, effectively solves the problem of multi-variety, small and medium-sized Mass production workshop large-scale scheduling problem, shorten production cycle, improve production efficiency

Images