Balance method for reconfigurable assembly line customized on large scale

Abstract

The invention relates to a balance method for a reconfigurable assembly line customized on a large scale. The method comprises the following steps of: establishing a mathematical model for balancing the reconfigurable assembly line customized on a large scale, encoding genes, performing genetic operation, selecting initial temperature, annealing, iterating repeatedly and the like. By the method, the number and loads of workstations and the efficiency of the assembly line can be considered comprehensively, and idle time of each workstation can be eliminated as far as possible so as to fulfill the aim of minimizing cost or maximizing output. Simultaneously, the invention also provides a mixed genetic algorithm for optimizing the balance of the assembly line. In the algorithm, by combining a simulation annealing algorithm and a genetic algorithm and adopting a self-adaption reconfiguration strategy of cross probability and mutation probability, the defects of local searching, low convergence and the like of the genetic algorithm in actual application can be effectively avoided, and the problems that the conditions of integral searching space is not known much and operation efficiency is low in the simulation annealing algorithm can be solved.

Description

technical field [0001] The invention relates to a reconfigurable assembly line balancing method for mass customization, which can arrange production, and belongs to the field of production line automatic control and information technology. Background technique [0002] The reconfigurable assembly line for mass customization is a complex assembly system to meet the needs of mass customization assembly production. It is a mixed-flow assembly line based on the dynamic demand changes of order production. It has diversified customer needs, complex assembly processes, and large-scale data. Features. For the mixed-flow assembly line, the balance of the assembly line is the problem that needs to be solved first. Compared with the traditional single-variety assembly line and the mixed-flow assembly line, the reconfigurable assembly line is quite different in terms of the scale and difficulty of the problem. Judging from the literature, the current research on assembly line balance i...

AI Technical Summary

Problems solved by technology

In addition, the assembly line balance problem is a discrete network mathematical optimization problem, and it is also a typical NP-hard problem. It is difficult to require an optimal solution. Intelligent heuristic methods are commonly used to deal with such problems, such as genetic algorithms, simulated annealing algorithms, and tabu search algorithms. , but the genetic algorithm is prone to shortcomings such as local search and poor convergence of the algorithm in practical applications

The simulated annealing algorithm does not know much about the status of the entire search space, and the calculation efficiency is low. The disadvantage of the tabu search algorithm is that it not only has a strong dependence on the initial solution, but also the search process is serial rather than parallel search.

Images