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

Document Type : Original Manuscript


1 Ph.D. Candidate, Department of Management and Accounting, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Associate Professor, Department of industrial engineering, Zanjan Branch, Islamic Azad University, Zanjan, Iran


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.

Graphical Abstract

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


What is your main contribution to the field?

In this paper, we seek to the assembly line both in terms of time and load distribution on the print line of polymer covers used in food packaging industry which consists of Heli gravure Printing, laminating, cutting and packaging machines.

What is novel? In theory, in experimental techniques, or a combination of both?

 Due to restrictions of assembly line balancing algorithms and neglecting the workload in machines, to balance the mentioned assembly lines, a Robin Hood algorithm which performs online workload balancing in the assembly lines is used. Johnson algorithm is used to determine the sequence of orders to allocate the job order to the Robin Hood algorithm.

 Does your paper have industrial applications? If yes, who are the likely users?

Yes, there are various applications in automotive, pharmaceutical, packaging companies. Also it may be use to optimizing the line balancing and scheduling in the production lines.


Alavidoost Mosahar Tarimoradi . Fazel,M. H.(2015).Fuzzy Adaptive Genetic Algorithm for Multi-Objective Assembly Line Balancing Problems,Applied Soft Computing Journal ,
Avikal,S.  Jain,R., P. K. Mishra, and H. C. Yadav.(2013). "A heuristic approach for U-shaped assembly line balancing to improve labor productivity," Computers & Industrial Engineering, vol. 64, pp. 895-901
ARCUS,L. A. (1966). COMSOAL: A computer method of sequencing operations for assembly lines, International Journal of Production Research, vol. 4, pp. 25-32
Bard, J.F. (1989). Assembly line balancing with parallel workstations and dead time. International Journal of Production Research 27, 1005–1018.
Baudin.M. (2002). Lean assembly: the nuts and bolts of making assembly operations flow. New York, USA: Productivity Press
Baybars,l.(1986).A survey of exact algorithms for the simple assembly line balancing problem.Manag Sci;32(8):909–32.
Baykasoǧlu.A.(2006). Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems, Journal of Intelligent Manufacturing, vol. 17, pp. 217-232
Becker.C.  Scholl.A. (2006). A survey on problems and methods in generalized assembly line balancing, European Journal of Operational Research, vol. 168, pp. 694-715
Boysen N,Fliedner M,Scholl A.A. (2007). classification of assembly line balancing  problems European Journal of Operational Research, Vol 183  ,pp 674– 93
BoysenN,Fliedner M,Scholl A. (2008). Assembly line balancing :which model to use When ?. International Journal of Production Economics, vol 111, pp509–28.
Caramia, M., Dell’Olmo, P., Italiano, G.F. (2001). New Algorithms for Examination Timetabling, Lecture Notes in Computer Science,230–242.
Caramia, M., Dell’Olmo, P., Onori, R. (2004).  Minimum Makespan Task Sequencing with Multiple Shared Resources, Robotics and Computer Integrated Manufacturing, 20 (1).
Caramia.M,  Dell’Olmo.P. (2006).Effective Resource Management in Manufacturing Systems Optimization Algorithms for Production Planning,Springer series in advanced manufacturing
Dar-E,lE.(1973). MALB—a heuristic technique for balancing large single-model assembly lines, AIIE Transactions, vol. 5, pp. 343-356
Dar-E.lE. M.    Rubinovitch,Y.(1979). Must—A Multiple Solutions Technique for Balancing Single Model Assembly Lines, Management Science, vol. 25, pp. 1105-1114, November 1
Falkenauer ,E.  Delchambre,A.(1992). A genetic algorithm for bin packing and line balancing, in Robotics and Automation, 1992. Proceedings.,  IEEE International Conference on,  pp. 1186-1192 vol.2.
Lapierre,S. D.  Ruiz,A.  Soriano,P. (2006). Balancing assembly lines with tabu search, European Journal of Operational Research, vol. 168, pp. 826-837
Levi, D. S., Kaminsky, P. & Levi, E. S. (2003). Designing and managing the supply chain:Concepts, strategies, and case studies, McGraw-Hill
Gutjahr A. L, Nemhauser.G. L.(1964). An algorithm for the line balancing problem, Management Science, vol. 11, pp. 308-315.
Harsanyi, J. C. (1955). Cardinal welfare, individualistic ethics, and interpersonal comparisons of utility. Journal of Political Economy, 63/4, 309–321.
Hwang,R. K. Katayama, H.Gen.M.(2008). U-shaped assembly line balancing problem with genetic algorithm, International Journal of Production Research, vol. 46, pp. 4637-4649.
Jin Deng , Ling Wang, Jingnan Shen, Xiaolong Zheng.(2015).An Improved Harmony Search Algorithm for the Distributed Two Machine Flow-Shop Scheduling Problem,Springer Berlin Heidelberg Publish
Kucukkoc Ibrahim , Zhang David Z. (2014). Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines, Int. J. Production Economics , Vol 158 ,  pp 314–333
Paksoy, T., Özceylan, E. & Gökçen, H. (2012). Supply chain optimisation with assembly line balancing, International Journal of Production Research, Vol.50, pp. 3115-3136
Peterson,C. (1993). A tabu search procedure for the simple assembly line balancing problem, in The proceedings of the decision science institute conference,  pp. 1502-1504.
Salveson, M. E. (1955).The assembly line balancing problem, Journal of Industrial Engineering,Vol.6, pp. 18-25.
Sabuncuoglu, I.  Erel, E.   Alp,A.(2009). Ant colony optimization for the single model U-type assembly line balancing problem, International Journal of Production Economics, vol. 120, pp. 287-300
Scholl, A., Klein, R., Domschke, W. (1998). Pattern based vocabulary building for effectively sequencing mixed model assembly lines. Journal of Heuristics 4, 359–381
Yano, C.A., Bolat, A. (1989). Survey, development, and application of algorithms for sequencing paced assembly.