Flexible job shop scheduling method considering preparation time and workpiece batching

Abstract

The invention discloses a flexible job shop scheduling method considering preparation time and workpiece batching, which constructs a flexible job shop scheduling model considering the preparation time and the workpiece batch by combining the production requirements of an actual job shop and aiming at the influence of the production preparation time and the workpiece batch on flexible job shop scheduling. An improved genetic algorithm is adopted, based on a double-layer coding mode, the minimum maximum completion time is taken as an optimization target, and the optimization of a scheduling target is realized by reasonably dividing workpiece batches. Meanwhile, aiming at the characteristic of insufficient flexibility of an equivalent batching method during batch machining of the workpieces,the flexible batching method is adopted to dynamically divide the workpieces in batches. According to the method, the preparation time required by the workpieces in the actual production process of the workshop is combined with the batch machining of the workpieces, the actual production condition of the workshop is fully considered, the actual requirements of workshop production are met, and thescheduling problem of the actual flexible operation workshop is solved.

Description

technical field [0001] The invention relates to the technical field of flexible job shop scheduling, in particular to a flexible job shop scheduling method considering preparation time and batching of workpieces. Background technique [0002] Workshop scheduling is the basis of the manufacturing system. Under the condition of satisfying the constraints, by optimizing the production performance index and making full use of the production resources to rationally arrange the processing sequence of different types of workpieces, so as to shorten the production time, reduce the production cost of the enterprise, and improve the efficiency of the enterprise. competitiveness. Flexible Job Shop Scheduling Problem (FJSP) is an extension of Job Shop Scheduling Problem (JSP). In the FJSP problem, the flexibility of the machine improves the execution efficiency of the job shop. At the same time, it expands the range of feasible solutions and increases the difficulty of the problem. At...

AI Technical Summary

Problems solved by technology

[0003] 1. In the production process of the workshop, the production preparation process requires a certain amount of production preparation time, such as the preparation and replacement of tools and the adjustment of machine tools; The number of batches and sub-batches lack flexibility; 3. The batch division of workpieces and the optimization of process scheduling are separated

Images