Intelligent Optimal Scheduling For Flow Production Of Prefabricated Building Precast Components

With the continuous expansion of the scale of prefabricated building enterprises,in order to achieve the goal of personalized production and assembly requirements,the prefabrication building enterprises usually adopts the distributed collaborative production mode.In view of this production mode,considering the characteristics of distributed precast components flow shop production,and using the scheduling optimization theory and method,this paper studies the scheduling problems related to the flow production of distributed concrete precast components,so as to provide the theoretical support and related method service support for enterprises.Firstly,based on reading and field researches of a large number of literature,this paper summarizes the current scheduling gaps of precast components.Secondly,according to the production organization and process flow of precast components,a mathematical programming model based on the completion time is established.Then,on the basis of the mathematical programming model of the completion time,the production scheduling problem of distributed precast components flow shop based on just-in-time and the integrated optimization problem of order acceptance and production scheduling of distributed precast components are proposed.Aiming at the production scheduling problem of distributed precast components flow shop based on just-in-time,a nonlinear integer programming model(NLIP)is established at first,and three meta-heuristics based on the simultaneous optimization framework are proposed,i.e.Iterated Local Search(ILS＿SOF),Tabu Search(TS＿SOF),Genetic Algorithm(GA＿SOF),and a Tabu Search algorithm based on the alternative optimization framework(TS＿AOF),combined with the prefabricated components based on the characteristics of many types of jobs and fewer types,the theoretical analysis is made and integrated into the algorithms.And when designing TS＿SOF algorithm,a tabu block operation is proposed to avoid the whole exchange of jobs assigned to each factory,improve the search performance of the algorithm.Finally,the proposed TS＿SOF algorithm is verified by experimental data.Aiming at the integrated optimization problem of order acceptance and production scheduling of distributed precast components,the related nonlinear integer programming model is established,and four meta-heuristic algorithms based on SOF,the ILS,the TS,the GA and the Iterated Tabu Search are proposed.In order to enhance the local search ability of each algorithm,a re-insert operation is integrated into the algorithms.The effectiveness of ITS algorithm is verified by experiments.