An optimization methodology for multi model walking-worker assembly systems: an application from busbar energy distribution systems

Purpose Walking-worker assembly lines can be regarded as an effective method to achieve the above-mentioned characteristics. In such systems, workers, following each other, travel workstations in sequence by performing all of the required tasks of their own product. As the eventual stage of assembly line design, efforts should be made for capacity adjustments to meet the demand in terms of allocating tasks to workers via assembly line balancing. In this context, the purpose of this study is to address the balancing problem for multi-model walking-worker assembly systems, with the aim of improving planning capability for such systems by means of developing an optimization methodology. Design/methodology/approach Two linear integer programming models are proposed to balance a multi-model walking-worker assembly line optimally in a sequential manner. The first mathematical programming model attempts to determine number of workers in each segment (i.e. rabbit chase loop) for each model. The second model generates stations in each segment to smooth workflow. What is more, heuristic algorithms are provided due to computational burden of mathematical programming models. Two segment generation heuristic algorithms and a station generation heuristic algorithm are provided for the addressed problem. Findings The application of the mathematical programming approach improved the performance of a tap-off box assembly line in terms of number of workers (9.1 per cent) and non-value-added time ratio (between 27.9 and 26.1 per cent for different models) when compared to a classical assembly system design. In addition, the proposed approach (i.e. segmented walking-worker assembly line) provided a more convenient working environment (28.1 and 40.8 per cent shorter walking distance for different models) in contrast with the overall walking-worker assembly line. Meanwhile, segment generation heuristics yielded reduction in labour requirement for a considerable number (43.7 and 49.1 per cent) of test problems. Finally, gaps between the objective values and the lower bounds have been observed as 8.3 per cent (Segment Generation Heuristic 1) and 6.1 (Segment Generation Heuristic 2). Practical implications The proposed study presents a decision support for walking-worker line balancing with high level of solution quality and computational performance for even large-sized assembly systems. That being the case, it contributes to the management of real-life assembly systems in terms of labour planning and ergonomics. Owing to the fact that the methodology has the potential of reducing labour requirement, it will present the opportunity of utilizing freed-up capacity for new lines in the start-up period or other bottleneck processes. In addition, this study offers a working environment where skill of the workers can be improved within reasonable walking distances. Originality/value To the best knowledge of the author, workload balancing on multi-model walking-worker assembly lines with rabbit chase loop(s) has not yet been handled. Addressing this research gap, this paper presents a methodology including mathematical programming models and heuristic algorithms to solve the multi-model walking-worker assembly line balancing problem for the first time.

[1]  F. Bause,et al.  Truncation point estimation using multiple replications in parallel , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[2]  Karthik S. Gurumoorthy,et al.  Dynamics of 2-worker bucket brigade assembly line with blocking and instantaneous walk-back , 2009, Oper. Res. Lett..

[3]  Jinlin Li,et al.  Balancing manual mixed-model assembly lines using overtime work in a demand variation environment , 2014 .

[4]  Syed H. Masood Line balancing and simulation of an automated production transfer line , 2006 .

[5]  Stefan Ernst,et al.  Tool for Improving Operating Points in Multi Model Assembly Lines , 2015 .

[6]  Qian Wang,et al.  Analysis of Production Loss on a Linear Walking Worker Line , 2010 .

[7]  Armin Scholl,et al.  Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing , 2013, Eur. J. Oper. Res..

[8]  G M Buxey,et al.  Production Flow Line System Design–A Review , 1973 .

[9]  Qian Wang,et al.  Determining numbers of workstations and operators for a linear walking-worker assembly line , 2007, Int. J. Comput. Integr. Manuf..

[10]  Antony R Mileham,et al.  Analysis of a linear walking worker line using a combination of computer simulation and mathematical modeling approaches , 2009 .

[11]  Armin Scholl,et al.  Simple assembly line balancing—Heuristic approaches , 1997, J. Heuristics.

[12]  Ye Li,et al.  From value stream mapping toward a lean/sigma continuous improvement process: an industrial case study , 2010 .

[13]  Armin Scholl,et al.  SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing , 1997, INFORMS J. Comput..

[14]  Ihsan Sabuncuoglu,et al.  Analysis of the behavior of the transient period in non-terminating simulations , 2006, Eur. J. Oper. Res..

[15]  Carlos Andrés,et al.  Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion , 2002, J. Oper. Res. Soc..

[16]  Antony R Mileham,et al.  A study of in-process waiting time on a linear walking worker assembly line , 2007 .

[17]  Donald D. Eisenstein,et al.  Using Bucket Brigades to Migrate from Craft Manufacturing to Assembly Lines , 2005, Manuf. Serv. Oper. Manag..

[18]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[19]  Emre Cevikcan,et al.  A team-oriented design methodology for mixed model assembly systems , 2009, Comput. Ind. Eng..

[20]  Subhash C. Sarin,et al.  Allocation of work to the stations of an assembly line with buffers between stations and three general learning patterns , 2008, Int. J. Intell. Syst. Technol. Appl..

[21]  Kürşad Ağpak,et al.  An approach to find task sequence for re‐balancing of assembly lines , 2010 .

[22]  Afshin Amini Malaki A Study of the Effects of Operational Time Variability in Assembly Lines with Linear Walking Workers , 2012 .

[23]  Ton G. de Kok,et al.  The mixed and multi model line balancing problem: a comparison , 1997, Eur. J. Oper. Res..

[24]  Ke Xing,et al.  An Integrated Design Support Methodology for Walking Worker Assembly Lines , 2010 .

[25]  Leonid A. Bunimovich,et al.  Dynamics of Two- and Three-Worker "Bucket Brigade" Production Lines , 1999, Oper. Res..

[26]  Michael E. Kuhl,et al.  A novel work-sharing protocol for U-shaped assembly lines , 2014, Proceedings of the Winter Simulation Conference 2014.

[27]  Ke Xing,et al.  Mathematical modelling for process design of walking worker assembly line in productivity and ergonomics perspectives , 2013 .

[28]  Alexandre Dolgui,et al.  A survey of the self-balancing production lines (“bucket brigades”) , 2005, J. Intell. Manuf..

[29]  Fatma Kalaoglu,et al.  Assembly Line Balancing in a Clothing Company , 2008 .

[30]  Ke Xing,et al.  Prediction and analysis impact of operational design of a manual assembly system with walking workers on performance , 2013, Int. J. Comput. Integr. Manuf..

[31]  Qian Wang,et al.  Integration of Lean Approaches to Manage a Manual Assembly System , 2014 .

[32]  Emre Cevikcan,et al.  A mathematical programming approach for walking-worker assembly systems , 2014 .

[33]  Li-Man Liao Construction and comparison of multi-model and mixed-model assembly lines balancing problems with bi-objective , 2014 .

[34]  Pingyu Jiang,et al.  RFID-based wireless manufacturing for walking-worker assembly islands with fixed-position layouts , 2007 .

[35]  Ali Emrouznejad,et al.  A mathematical model for assembly line balancing model to consider disordering sequence of workstations , 2009 .

[36]  Zuhua Jiang,et al.  A memetic algorithm approach for batch-model assembly line balancing problem of sub-block in shipbuilding , 2014 .

[37]  Yuval Cohen,et al.  Optimizing the number of stations in assembly lines under learning for limited production , 1998 .

[38]  Ke Xing,et al.  The Role of Randomness of a Manual Assembly Line with Walking Workers on Model Validation , 2012 .

[39]  Mustafa Yilmaz,et al.  Multi-manned assembly line balancing problem with balanced load density , 2015 .

[40]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[41]  Alexandre Dolgui,et al.  Some new results on the analysis and simulation of bucket brigades (self-balancing production lines) , 2009 .

[42]  Naveen Kumar,et al.  Assembly Line Balancing: A Review of Developments and Trends in Approach to Industrial Application , 2013 .

[43]  Ezey M. Dar-El,et al.  Optimal planning and scheduling of assembly lines , 1988 .

[44]  Mario T. Tabucanon,et al.  Batch-model assembly line balancing: A multiattribute decision making approach , 1995 .

[45]  P. Sivasankaran,et al.  Literature review of assembly line balancing problems , 2014 .

[46]  Sawsan S. Al-zubaidy,et al.  Multi-model Production and Assembly Line Balancing (Caravans Production Workshop) , 2013 .

[47]  John B. Kidd,et al.  Toyota Production System , 1993 .

[48]  Alf Kimms,et al.  Minimal investment budgets for flow line configuration , 1998 .

[49]  Mohammad Kamal Uddin,et al.  An integrated approach to mixed‐model assembly line balancing and sequencing , 2010 .

[50]  A. Chakravarty,et al.  Balancing Mixed Model Lines with In-Process Inventories , 1985 .

[51]  Wei Shi,et al.  A genetic algorithm for Multi-Model Assembly Line Balancing Problem , 2013, 2013 IEEE International Symposium on Assembly and Manufacturing (ISAM).

[52]  Atiya Al-Zuheri,et al.  Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers , 2016, J. Intell. Manuf..