Assembly line balancing problem with skilled and unskilled workers: The advantages of considering multi-manned workstations

This paper address a special class of generalized assembly line balancing in which it is assumed that there are two groups of workers: skilled and unskilled ones. The skilled workers are hired permanently while the unskilled ones can be hired temporarily in order to meet the seasonal demands. It is also assumed that more than one worker may be assigned to each workstation. To show the advantages of assigning several workers instead of single workers to each workstation in such a class of problem, a mixed integer programming formulation is presented. This model minimizes the number of temporary workers on the line as the first objective and the number of workstations as the secondary one while cycle time and the number of permanent workers are fixed. The proposed formulation is applied to solve some experimental instances found in the literature. The comparison between the optimal solutions of the proposed model and those of traditional assembly lines with a single-manned workstation indicates that our model has been able to reduce the line length on average of 24.40 per cent while the number of unskilled workers remains optimal.

[1]  Talip Kellegöz,et al.  Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method , 2017, Ann. Oper. Res..

[2]  Dongwook Kim,et al.  Integrated Assembly Line Balancing with Skilled and Unskilled Workers , 2014, APMS.

[3]  Bilal Toklu,et al.  An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations , 2012, Comput. Oper. Res..

[4]  Massimo Paolucci,et al.  Production planning of mixed-model assembly lines: a heuristic mixed integer programming based approach , 2013 .

[5]  Davide Giglio,et al.  A Mathematical Programming Formulation for Cost-oriented Multi-manned Assembly Line Balancing Problem , 2015 .

[6]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[7]  Murat Şahin,et al.  A new mixed-integer linear programming formulation and particle swarm optimization based hybrid heuristic for the problem of resource investment and balancing of the assembly line with multi-manned workstations , 2019, Comput. Ind. Eng..

[8]  Dong-Wook Kim,et al.  Balancing a mixed-model assembly line with unskilled temporary workers: algorithm and case study , 2018, Assembly Automation.

[9]  Bilal Toklu,et al.  A priority rule-based constructive heuristic and an improvement method for balancing assembly lines with parallel multi-manned workstations , 2015 .

[10]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[11]  Davide Giglio,et al.  A simulated annealing approach for multi-manned assembly line balancing problem type II , 2015 .

[12]  Armin Scholl,et al.  Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure , 2009, Eur. J. Oper. Res..

[13]  Baybarsİlker A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem , 1986 .

[14]  Parviz Fattahi,et al.  A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem , 2011 .

[15]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[16]  Tung-Meng Chang,et al.  SIMULTANEOUS PERSPECTIVE-BASED MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM , 2010 .

[17]  Davide Giglio,et al.  Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time , 2017, Int. J. Prod. Res..

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

[19]  Davide Giglio,et al.  A hybrid adaptive variable neighbourhood search approach for multi-sided assembly line balancing problem to minimise the cycle time , 2020, Int. J. Prod. Res..

[20]  Azadeh Esfandyari,et al.  A simulated annealing algorithm for multi-manned assembly line balancing problem , 2013 .

[21]  E. H. Bowman Assembly-Line Balancing by Linear Programming , 1960 .

[22]  Albert Corominas Subias,et al.  Balancing assembly line with skilled and unskilled workers , 2008 .

[23]  Sotirios G. Dimitriadis,et al.  Assembly line balancing and group working: A heuristic procedure for workers' groups operating on the same product and workstation , 2006, Comput. Oper. Res..

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