Research On Integrated Modeling And Solving System Of Complex Assembly Line Balancing Problem

As an important method of manufacturing,assembly line plays an important role in the production activities of large-scale standardized products,and is widely used in practical production activities.With the increase of product complexity in engineering practice,more and more factors need to be considered in the assembly line,which leads to more and more additional constraints to be added to the practical assembly line balancing problem.A large number of researches hope to solve the complex assembly line balancing problem in engineering practice through the appropriate optimization model.Because of the complexity of the problem,there is not a universal solution for this kind of problem.This thesis takes the complex single-model assembly line with multiple additional constraints under different objective functions as the research object,and conducts in-depth general modeling and solving research on it,providing a unified modeling and solving system for this type of problem.The main research contents of this thesis include the following aspects:(1)In this thesis,the complex assembly line balancing problem in engineering practice has been extensively investigated.The source,function,necessity and classification of common objective functions and additional constraints in this kind of problem are discussed in detail.Then this thesis constructs a set of general mathematical expression,including the most common three types of objective functions and six types of additional constraints in practical problems.Based on the rewriting of the mathematical expression,this thesis constructs a set of general mixed integer programming model,and constructed the constraint library and makes the constraint template.The model can be quickly obtained by combining the constraint template in the basis of the different practical problem.(2)This thesis has made an in-depth study on the efficient solution of the general model of the complex assembly line balancing problem.Firstly,the shortcomings of the direct call method to the standard solver are discussed.Then,a step-by-step solution method for the model is proposed,the model is solved by column enumeration algorithm,which provides a new research direction for the precise solution of the problem.This method has achieved some results,but it still has limitations in solving medium and largescale problems.Therefore,this thesis further carried out the accelerated solution research of the general model,constructs an improved integer programming model,and verifies the advantages of the model in solving quality and speed through a large number of numerical tests.With the help of the improved model,this thesis further tests the complex examples with a variety of additional constraints in engineering practice,and the results verify the versatility and accuracy of the improved model.(3)In order to reduce the usability of research results,with the help of the efficient model,this thesis builds a general solving system for the practical assembly line balancing problem.The graphical user interface of the system is designed,the package program is integrated into the system,and the solution results are visualized to verify the correctness of the scheme intuitively.Through the above research,this thesis proposes a general modeling and solving method for complex assembly line balancing problem and establishes a unified modeling and solving system for this problem.Proved by examples,the system can be applied to most of the complex problems in the practical single-model assembly line,greatly shortening the distance between the research and the practical problems.