Production Scheduling Optimization of Prefabricated Building Components Based on DDE Algorithm

摘要

At present, the prefabricated construction industry is in a situation of increasing types of prefabricated components and generally high production costs. A hybrid optimization model considering continuity and discreteness for the production of fabricated concrete members is established to minimize production costs through the analysis of the production characteristics of precast concrete members. Under the premise of fully considering the staffing constraints, process constraints, construction period constraints, process constraints, and special process time limits for component production, the production arrangement and staffing of the components are rationalized and optimized. A discrete differential evolution (DDE) algorithm is introduced for such NP-hard problems. The double genetic chromosome coding mode and the active scheduling decoding method are adopted. Based on the improved POX (Precedence Operation Crossover) cross-evolution method, the global evolution operation is carried out, and an interchange-based local search method and continuous work penalty mechanism are designed to find the global optimal solution. The experimental results verify the practicality and effectiveness of the optimization model and algorithm.