Balancing using the Valentine and Aseem Heuristic Algorithm (VAHA)

Chigozie Valentine Ugo-Njoku; Uche Joachim

doi:10.15379/ijmst.v11i1.3729

Author(s)

Chigozie Valentine Ugo-Njoku SIUE School of Engineering, Department of Industrial Engineering, Southern Illinois University, Edwadsville

Uche Joachim 2SIUE School of Engineering, Department of Industrial Engineering, Southern Illinois University, Edwadsville

Abstract

This study delves into the development and application of the Valentine and Aseem Heuristic Algorithm (VAHA) as a different heuristic model to ALB problems. This was achieved by exploiting agglomerative hierarchical clustering principle, and it was proven that assembly lines have lesser idle time than the conventional line balancing methods. The metrics used for comparison were the number of stations, the balance efficiency, the total time the line was idle, and the balance delay of the line. To audit the performance and validate the VAHA algorithms were used to benchmark the proposed algorithm results and furthermore, the result of the VAHA model, was juxtaposed to the result of another group in the class. Upon evaluation, it shows that by applyingVAHA at the barest minimum, a reduction in total idle time at the workstations can be achieved. Moreover, this reduction in total idle time implies that overall labor efficiency has increased.

Publication Details

Page(s) 594-606

DOI 10.15379/ijmst.v11i1.3729

Published Journal: International Journal of Membrane Science and Technology, Volume: 11, Issue: 1, Year: 2024

Request the full text from PASTIC

Keywords

Parallel, Line Efficiency, Assembly Line Balancing, Valentine, Valentine And Aseem Heuristic Algorithm

References

Salveson M. E. .1955 ."The Assembly Line Balancing Problem,". American Journal of Industrial Engineering, : 7-12.

Scholl Becker C.,A. Becker C. .2006 ."A survey on problems and methods in generalized assembly line balancing,". European Journal of Operational Research, 168(3) : 694-715.

Kilbridge ,Maurice D,Wester Leon .1962 ."A review of Analytical Systems of Line Balancing. Operations research 10.5, : 626-638.

Baykasoglu A,Dereli T .2008 .“Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology, 36 : 582-588.

Boysen N,Fliedner M .2008 .“A versatile algorithm for assembly line balancing. European Journal of Operations Research, 184 : 39-56.

Chica M,Cordon O,Damas S,Bautista J .2010 .“Multi-objective constructive heuristics for the1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. ” Journal of Information Sciences,, 180 : 3465-3487.

Chong K ,Omar M.K ,Baker N.A,Gamberini R,Grassi A,Rimini B .2006 .“A new multi-objective heuristic algorithm for solving the stochastic line rebalancing problem. International Journal of Production Economics, 102 : 226-243.

Genikomsakis K.N ,Tourassis V.D .2010 .“Enhancing the largest candidate rule for assembly line balancing through the concept of bi-directional work relatedness. ” Journal of Advanced Computer Intelligence Information., : .

Gokcen H,Erel E .1998 .“Binary integer formulation for mixed model assembly line balancing problem”. Journal of Industrial Engineering, 34(2) : 451-461.

Almeida J.R.D Goncalves J.F .2002 .“A hybrid genetic algorithm for assembly line balancing”. Journal of Heuristics, 8 : 629-642.

Kilincci O .2010 .“A Petri net-based heuristic for simple assembly line balancing problem of type 2. International Journal of Advanced Manufacturing Technology, 46 : 329-338.

Lapierre S.D ,Ruiz A,Soriano P .2006 .“Balancing assembly lines with tabu search. European Journal of Operations Research, 168 : 826-837.

Fathi M.,Alvarez M. J.,Rodríguez V. .2011 ."A New Heuristic Approach to Solving U-shape Assembly Line Balancing Problems Type-1,". World Academy of Science, 5 : 269-277.

Birnie Helgeson W.P.,D. P. Helgeson W.P. .1961 ."Assembly Line Balancing Using the Ranked Positional Weight Technique,". Journal of Industrial Engineering, 6 : 394-398.

Ozcan U.,Toklu B. .2009 ."A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems,". Intelligent Manufacturing, 20 : 123-136.

Sabuncuoglu I,Erel R,Tanyer M .2000 .“Assembly line balancing using genetic algorithm. ” Journal of Intelligent Manufacturing, 11 : 295-310.

Khaled Mamun A.A,Ali A.A,Chowdhury M.M S.M .2012 .“A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm. International Journal of Production Research, 50 : 5106-5116.

McMullen P.R ,Frazier G.V .1998 .“Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel workstations. International Journal of Production Research, 36(10) : 2717-2741.

Baybars I. .1986 .“An efficient heuristic method for the simple assembly line balancing problem. International Journal of Production Research, 24(1) : 149-166.

Narayanan S,Panneerselvam R .2000 .New efficient set of heuristics for assembly line balancing. International Journal of Management Systems, 16(3) : 287-300.

Nearchou A.C .2008 .“Multi-objective balancing of assembly lines by population heuristics. International Journal of Production Research, 46(8) : 2275-2297.

Ozcan U,Cercioglu H,Gokcen H,Toklu B .2009 .“A tabu search algorithm for the parallel assembly line balancing problem. Gujarat Journal of Science, 22(4) : 313-323.

Ozcan U,Gokcen H,Toklu B .2010 .“Balancing parallel two-sided assembly lines. International Journal of Production Research, 48(16) : 4767-4784.

Panneerselvam R,Sankar CO .1993 .“New heuristics for assembly line balancing problem. International Journal of Manufacturing Systems, 9(1) : 25-36.

Bakar M. F.,Zakaria M. Z.,Sin T. C.,Masran H. .2018 .“Minimization of Bottleneck and Workstations for Assembly Line Balancing Problem in Power Transformer Manufacturing Using Heuristics”. IEEE 5th [27] [29] [31] [33] [35] [37] [40] International Conference on Smart Instrumentation, Measurement and Application (ICSIMA), : 1-5.

Ponnambalam SG,Aravindan P,Naidu GM .1999 .“A comparative evaluation of assembly line balancing heuristics. ” Institute of Advanced Manufacturing Technology, 15 : 577-586.

Khlil ,Al-Khazraji H.,Alabacy Z. .2020 .“Solving Assembly Production Line Balancing Problem Using Greedy Heuristic Method. ” IOP Conference Series. Materials Science and Engineering, 745(1) : 12068.

Samah A,AllaEldin H Kassam A .2020 .Model Developed for Straight and U-Shaped Layouts. ” IOP conference series. Materials Science and Engineering, 671 : 12147.

Panggabean M. R,Nugraha S. P. .2018 .“Assembly Line Balancing Using Heuristic Methods. ” Advances in Natural and Applied Sciences, 12(8) : 1.

Zeng L.,Shen L.,Wu L. .2014 .“Heuristic balancing schedule method for complicated assembly line of single product.” Ji suan ji gong cheng yu ying yong. , 1002(7) : 1204-0716.

Yeh D.H ,Kao H.H .2009 .“A new bidirectional heuristic for the assembly line balancing problem. ” Computerized Industrial Engineering Journal, 57 : 1155-1160.

Dolgui Sotskov Y.N,Portmann A,M.C. A .2006 .“Stability analysis of an optimal balance for an assembly line with fixed cycle time. European Journal of Operations Research, 168 : 783-797.

Scholl N.,Fliedner M.,Kharuddin Huskhazrin,M. Huskhazrin,Masran & Hafiz,M. & Hafiz,Yegul M.F.,Agpak K,Yavuz M .2010 .“A new algorithm for U-shaped two-sided assembly line balancing. ” Trans Can Society of Mechanical Engineering, 34(2) : 225-241.

Avikal S,Jain R,Mishra PK,Yadav HC .2013 .“A heuristic approach for U-shaped assembly line balancing to improve labour productivity. ” Computerized Industrial Engineering, 64 : 895-901.

Moreira C.,Costa A. M.,Problem Balancing .2015 .“Model and heuristics for the Assembly Line Worker Integration. Computers & Operations Research, 54 : 64-73.

Sato Adalberto,Michels. Adalberto .2023 .“Model and Heuristics for the Multi-manned Assembly Line Worker Integration and Balancing Problem [Data set]. , 08 : .