Emergency order-oriented resource scheduling collaborative optimization method for flexible job shop

Abstract

The invention relates to an emergency order-oriented resource scheduling collaborative optimization method for a flexible job shop, and the method comprises the steps: carrying out the resource scheduling collaborative optimization according to the production task data of the flexible job shop, and carrying out the collaborative control of workpiece scheduling and personnel dispatching based on a collaborative optimization result. The resource scheduling collaborative optimization process comprises the following steps: determining a required objective function and production constraints, and constructing a multi-objective optimization model considering multi-skill operator scheduling under an emergency order; and carrying out coding based on a genetic algorithm thought, carrying out optimization solving on the multi-target optimization model, and obtaining a collaborative optimization result, wherein each coded chromosome comprises a first part representing a processing procedure and a second part representing processing equipment and workers, the first part is coded through natural numbers, and the second portion is encoded by a real number. Compared with the prior art, the method has the advantages of high efficiency, accordance with the actual production environment and the like.

Description

technical field [0001] The invention relates to the field of dynamic scheduling production decision-making, and relates to a workshop production control method, in particular to a resource scheduling collaborative optimization method for emergency orders in flexible workshops. Background technique [0002] The collaborative optimization problem of workpiece scheduling and personnel dispatching for urgent order insertion in a flexible job shop can generally be described as: there are a batch of workpieces to be processed, and there are multiple processing equipment and multiple operators in the production workshop, and each operator can skillfully operate a For more than one piece of equipment, there are many optional process routes for each workpiece, and there is no constraint on the processing sequence between workpieces, but there is a sequence constraint on the process of each workpiece. Since a new production task is inserted before the original production is completed, ...

AI Technical Summary

Problems solved by technology

[0002] The collaborative optimization problem of workpiece scheduling and personnel dispatching for urgent order insertion in a flexible job shop can generally be described as: there are a batch of workpieces to be processed, and there are multiple processing equipment and multiple operators in the production workshop, and each operator can skillfully operate a For more than one piece of equipment, there are many optional process routes for each workpiece, and there is no constraint on the processing sequence between workpieces, but there is a sequence constraint on the process of each workpiece. Since a new production task is inserted before the original production is completed, After the arrival of the new production task, the original production plan can no longer meet the production demand, so it needs to be rescheduled

The above two methods only consider the constraints of processing equipment in the solution process, but in actual production, processing materials, processing equipment and operators are three indispensable resources in the manufacturing process, and the scheduling of workpieces is not only limited by machine tool resources. Restricted by the constraints of labor resources and worker resources, there is not necessarily a one-to-one correspondence between workers and machine tools. Some workers can operate multiple machine tools and blindly pursue the high efficiency of the scheduling algorithm without considering the operator. This algorithm is widely used in the workshop There is no practical guidance in production, and there are few studies in the literature on dynamic scheduling methods considering multi-skilled operators

Images