Online Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm

Abstract

Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balance load distribution on the assembly line which can cause higher depreciation of machinery heir related problems in the assembly line. In the present paper Robin Hood and Johnson algorithm combined approach is used for the problem of load distribution and optimized online load balance, based on the optimized order of works on the assembly line for polymer cover print in Iran Plot Company the results of which are analyzed in terms of creating load balance in the assembly line. The results that we have obtained in the present study include the uniform load distribution of orders to the machines and the presence of reservations and backup machine that causes the production process to continue with a proper sequence and the priority without any interruption.

Keywords

• : line balancing
• online load balancing
• robin hood algorithm
• assembly line balancing
• load balancing