Flow shop production scheduling method for distributed precast concrete components

Abstract

The invention discloses a flow shop production scheduling method for distributed precast concrete components, which comprises the following steps: collecting production data, and establishing a mathematical programming model; a factory and a workpiece being subjected to integrated coding, and separating the factory from the factory by 0; generating an initial solution; performing local search on the initial solution, and updating a local optimal solution; judging whether a local search stop condition is met or not, and if so, turning to the next step; otherwise, carrying out the next local search; disturbing the local optimal solution generated after the completion to obtain a new solution; performing iterative local search on the generated new solution, judging whether conditions are metor not, and updating a local optimal solution; judging whether a termination condition is met or not, if so, entering the next step, and otherwise, carrying out the next iteration; and decoding the obtained optimal solution to obtain a scheduling scheme. The method is high in applicability and high in scheduling scheme quality, the scheduling scheme satisfying enterprises can be obtained within reasonable time, the inventory or delay punishment cost is reduced, and the production efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of distributed flow workshop scheduling, and in particular relates to a production scheduling method for a distributed flow workshop of concrete prefabricated components. Background technique [0002] Realizing high efficiency, high quality, low resource consumption and low environmental impact of residential buildings through concrete prefabrication technology has significant economic and social benefits, and is the current development trend of residential buildings. The core of prefabricated building cost generation is the processing and production of prefabricated parts, and the processing of prefabricated concrete parts by enterprises is divided into many links, while workshop production scheduling is the process of optimizing the allocation of enterprise resources in order to achieve a certain goal of the manufacturing enterprise. Reasonable production scheduling can significantly improve the production...

AI Technical Summary

Problems solved by technology

For large-scale problems, traditional accurate algorithms such as branch and bound, dynamic programming and other methods are difficult to obtain a better scheduling plan in a reasonable time, so the flow shop scheduling is mostly solved by swarm intelligence algorithms or heuristic algorithms to minimize penalty cost issue

[0004] However, in the existing methods, the genetic algorithm is mostly used in the production scheduling problem of the assembly building prefabricated component flow shop, and most of the solutions are based on the just-in-time system.

However, for the distributed production and large-scale scheduling of prefabricated building components, the existing optimization methods have great limitations, and do not analyze the characteristics of the prefabricated components themselves.

Coupled with the increasingly fierce market competition and the increasing scale of prefabricated factories in various places, the existing scheduling methods have not systematically analyzed the prefabricated component production workshops. Applying them may lead to a decrease in production efficiency and poor quality of the obtained scheduling plan. Unable to meet the expectations of manufacturers, resulting in increased inventory and late penalty costs, resulting in a decline in corporate revenue and other issues, and cannot meet distributed and large-scale production scale

Images