Modeling And Optimization Of Complex Assembly Scheduling Problem Considering Assembly Defects

Large-scale industrial products manufacturing is the core area which our country is vigorously promoting,and scientific operation management for its assembly has a key impact on improving the production efficiency.As the core of operation management,a reasonable schedule can effectively reduce the makespan and improve the assembly efficiency.However,it is of great difficulty to establish a reasonable schedule because both precedence relations and resource constraints are involved.Besides,due to the lack of effective personnel assignment evaluation,the existing scheduling methods can only deal with uncertain events such as assembly defect passively.Moreover,the existing scheduling methods lack an effective mechanism to integrate assembly information,which leads to the scheduling result deviating from the actual environment.Therefore,by combining the characteristics of assembly and defect control,this research proposes an integrated modeling framework for activity scheduling and resource allocation,which can improve the efficiency of large-scale industrial product assembly.Specifically,the core contents are shown as follows:Firstly,aiming at the situation where the assembly deviation of activity is affected by factors such as the skill level of personnel,this research analyzes the transfer path of the assembly deviation of activity and establish an evaluation method based on the assembly deviation prediction model.Based on the above evaluation method,an optimization model for the complex assembly scheduling problem is established.A two-level optimization algorithm is designed to ensure the effective search for activity execution sequence and personnel allocation.This research provides the baseline schedule and modeling method for the follow-up research contents.Secondly,aiming at the situation where quality defects may lead to reworking,this research analyzes the influence of rework activity on the network structure and baseline schedule.An optimization model for the complex assembly reactive scheduling problem is established based on the need for dynamic response and other quantitative constraints,which realizes the construction of dynamic response mechanism for quality defects.Moreover,to ensure the solution effectiveness and response ability,this research proposes a schedule repairing algorithm where the activity insertion strategy is established by analyzing the influence of inserting the current rework activity into the baseline schedule.Thirdly,this research propose a rolling horizon decision-making framework based on the two-stage approximate optimization.On this basis,an optimization model for the complex assembly rolling horizon scheduling problem is established with the objective function minimizing the expected makespan under uncertain scenarios.Considering that the problem couples activity scheduling with resource allocation and involves delayed decision-making,a two-level tabu search algorithm,in which the sampling simulation ensures the effective evaluation of objective function,is designed to improve the joint optimization ability for resource allocation and activity scheduling.This research provides a periodic collaborative decision-making method for large-scale industrial product assembly.Finally,considering that the overall functional test is required to ensure the assembly quality,this research presents a rework scenario construction method based on the fault tree analysis.On this basis,the optimization model for the complex assembly scheduling problem considering functional test defects is established.To ensure the reasonable time buffer setting,this research proposes a baseline schedule generation scheme-embedded resource flow search algorithm where the tradeoff between quality robustness and solution robustness is analyzed.Moreover,a sampling simulation is adopted to ensure the effective evaluation of objective function.This research provides the model construction and algorithm design support for the assembly tache with overall functional test.Based on the perspective of assembly defects,this research systematically discusses the model construction and algorithm design for the complex assembly scheduling problem under self-inspection and overall functional test.The results can be applied to the operation management for large-scale industrial product manufacturing.It enriches and extends the application of scheduling optimization theory and methodology in the actual industrial environment and has important practical application value.