Prefabricated part production scheduling and worker configuration integrated optimization method, medium and equipment

Abstract

The invention discloses a prefabricated part production scheduling and worker configuration integrated optimization method, a medium and equipment, and the method comprises the steps: determining a constraint condition of a prefabricated part production scheduling process, and building a target function of prefabricated part production scheduling and worker configuration integrated optimization; establishing a double-layer alternate hybrid iterative optimization method framework according to the prefabricated part production scheduling and worker configuration integration problem; constructing a hybrid genetic-iterative greedy alternate search method based on a genetic configuration method and an iterative greedy scheduling method according to a double-layer alternate hybrid iterative optimization method framework; and solving the target function by adopting a hybrid genetic-iterative greedy alternate search method, and taking a solution meeting a termination condition as a final scheduling scheme through iterative operation to realize optimization. According to the method, on the basis of the alternative decomposition idea, the prefabricated part production scheduling and worker configuration problems are optimized through an integrated construction heuristic mode, group search, neighborhood search and a destruction-construction mechanism, and the problems can be effectively integrated and optimized.

Description

technical field [0001] The invention belongs to the technical field of prefabricated component production scheduling, and in particular relates to an integrated optimization method, medium and equipment for prefabricated component production scheduling and worker configuration. Background technique [0002] The production scheduling problem of prefabricated components can usually be described as a batch of workpieces to be processed, which are processed by specific machines in a certain order. Each machine corresponds to a process, and the processing order of each workpiece on each machine is the same. While satisfying certain constraint conditions, some indicators can be optimized by scheduling the processing sequence of workpieces, such as minimizing the maximum completion time and minimizing the total cost. Moreover, workers are required to process and process prefabricated components. Different worker allocation schemes will not only cause changes in order processing tim...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide an integrated optimization method, medium and equipment for prefabricated component production scheduling and worker configuration to solve the problems existing in the prior art that are not in the prefabricated component production process. Consider technical aspects of worker placement options

Images