基于信息熵和Lempel-Ziv的生产线复杂性测度与线平衡

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.