Study On Modeling And Optimization For Assembly Line Balancing Problem By A Hybrid Evolutionary Algorithm

Assembly lines balance problem play an import role in the manufacture of standardized industrial products.In the scene of new assembly lines design or old assembly lines to be reconfigured need to assign resources like tasks,workstations,robots with efficiently to make the assembly line balancing,to achieve the maximum utilization of resources or the shortest production cycle time,so as to optimize the production efficiency.Therefore,the assembly line balance problem is a hot topic in the field of industrial manufacturing.In this paper,focused on mixed-model assembly line balancing problem and robotic assembly line balancing problem,which deals with the premise of the number of workstations to achieve the objective of minimum cycle time.For these two problems,we constructed the corresponding mathematical model according to the assumptions of their respective problems,parameterized the problem,determine the target and the constraint,formulates the target and constraint conditions,and based on evolutionary algorithm,proposed a hybrid evolutionary algorithm to solve the above problems.According to the assembly lines problem character,we used a new representation method,thus the evolutionary algorithm is introduced into the assembly line balance problem,and introduce new genetic operators adapted to the specific chromosome structure and the characteristics of the assembly line balancing problem.In order to enhance the search ability of the whole algorithm,on the basis of the framework of evolutionary algorithm,we combined the local search and evolutionary algorithm to make the algorithm has the ability to search horizontally and vertically in the coding space,so the algorithm can process the directed random search.That is to make the direction of the search in the general direction of randomness,in the small range of content has the orientation.The experiments proved that the hybrid evolutionary algorithm proposed in this paper is effective in solving the assembly line balance problem.The results show that the computational power of the algorithm and the search ability of the optimal solution have been improved to a certain work.