Complexity Measurement and Balancing of Production Line Based on Information Entropy and Lempel-Ziv

Abstract:

The operation complexity, station complexity and line complexity measurement of production line was brought out on the basis of considering uneven load, station block and rhythm disorder caused by uncertain factors. Multi-objective optimization model was established aimed to maximize balance rate, minimize complexity equilibrium index and minimize line complexity. Method was devised to figure out the optimal division of operations. Balancing algorithm was devised to calculate an instance for verifying the effectiveness of the optimization model and the validity of the method. The research achievement shows that this method can balance the unevenness of complexity among the stations and can reduce the line complexity with the assurance of maximizing balance rate. It can reduce the possibility of balance failure caused by accumulating of uncertain factors and can improve the robustness of production line.