Workforce management in manual assembly lines of large products: a case study

Assembly lines are used for a large variety of products in different industrial sectors. In this paper the focus is placed on complex assembly systems and workstations used for the final assembly of large and bulk products, such as trucks, aircrafts, buses, tool machines. An high number of tasks to be performed at a single assembly station, several workers involved in parallel in the assembly process and long Takt times make such systems different from the models intensively studied in the literature (e.g. the traditional Simple Assembly Line Balancing Problem). This study firstly presents a new balancing model to address the problem of the total cost minimization when different operator skills are involved at the same time and then it applies the model to a real industrial case

A Survey on Cost and Profit Oriented Assembly Line Balancing

http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac2014/media/files/0866.pdfInternational audienceProblems, approaches and analytical models on assembly line balancing that deal explicitly with cost and profit oriented objectives are analysed. This survey paper serves to identify and work on open problems that have wide practical applications. The conclusions derived might give insights in developing decision support systems (DSS) in planning profitable or cost efficient assembly lines

An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models

Abstract Adding robots to a human-operated assembly line influences both the short- and long-term operation of the line. However, the effects of robots on assembly line capacity and on cycle time can only be studied if appropriate task assignment models are available. This paper shows how traditional assembly line balancing models can be changed in order to determine the optimal number of workstations and cycle time when robots with different technological capabilities are able to perform a predetermined set of tasks. The mathematical programming models for the following three cases are presented and analysed: i) only workers are assigned to the workstations; ii) either a worker or a robot is assigned to a workstation; iii) a robot and a worker are also assigned to specific workstations. The data of an assembly line producing power inverters is used to illustrate the proposed calculations. Both the assignment of tasks and the changes of cycle time are analysed within the AIMMS modelling environment. The computational characteristics of the proposed mathematical programming models are also examined and tested using benchmark problems. The models presented in this paper can assist operations management in making decisions relating to assembly line configuration

Balancing and Sequencing of Mixed Model Assembly Lines

Assembly lines are cost efficient production systems that mass produce identical products. Due to customer demand, manufacturers use mixed model assembly lines to produce customized products that are not identical. To stay efficient, management decisions for the line such as number of workers and assembly task assignment to stations need to be optimized to increase throughput and decrease cost. In each station, the work to be done depends on the exact product configuration, and is not consistent across all products. In this dissertation, a mixed model line balancing integer program (IP) that considers parallel workers, zoning, task assignment, and ergonomic constraints with the objective of minimizing the number of workers is proposed. Upon observing the limitation of the IP, a Constraint Programming (CP) model that is based on CPLEX CP Optimizer is developed to solve larger assembly line balancing problems. Data from an automotive OEM are used to assess the performance of both the MIP and CP models. Using the OEM data, we show that the CP model outperforms the IP model for bigger problems. A sensitivity analysis is done to assess the cost of enforcing some of the constraint on the computation complexity and the amount of violations to these constraints once they are disabled. Results show that some of the constraints are helpful in reducing the computation time. Specifically, the assignment constraints in which decision variables are fixed or bounded result in a smaller search space. Finally, since the line balance for mixed model is based on task duration averages, we propose a mixed model sequencing model that minimize the number of overload situation that might occur due to variability in tasks times by providing an optimal production sequence. We consider the skip-policy to manage overload situations and allow interactions between stations via workers swimming. An IP model formulation is proposed and a GRASP solution heuristic is developed to solve the problem. Data from the literature are used to assess the performance of the developed heuristic and to show the benefit of swimming in reducing work overload situations

Assembly Line

An assembly line is a manufacturing process in which parts are added to a product in a sequential manner using optimally planned logistics to create a finished product in the fastest possible way. It is a flow-oriented production system where the productive units performing the operations, referred to as stations, are aligned in a serial manner. The present edited book is a collection of 12 chapters written by experts and well-known professionals of the field. The volume is organized in three parts according to the last research works in assembly line subject. The first part of the book is devoted to the assembly line balancing problem. It includes chapters dealing with different problems of ALBP. In the second part of the book some optimization problems in assembly line structure are considered. In many situations there are several contradictory goals that have to be satisfied simultaneously. The third part of the book deals with testing problems in assembly line. This section gives an overview on new trends, techniques and methodologies for testing the quality of a product at the end of the assembling line

Bus manufacturing: line balancing and optimization

Bus production is a singular industry due to the product variety and customization usually required by clients. Buses are usually conceived based in a chassis where a frame is built, following the safety rules adopted by the sector. The external view can be similar, but some construction aspects and internal view are usually defined by the client, leading to a high customization. Thus, the bus can be manufactured in a common line, but the different configurations usually lead to a complex assembling process that needs to be carefully thought. Moreover, this kind of industry is permanently subjected to huge competitiveness and sustainable evaluation, which implies a rigorous cost planning and production, avoiding budget problems. This work was carried out in a bus manufacturer located in the Porto surroundings, which produces a large number of bus types for airports, tourism, urban or scholar purposes. The factory has three different production lines, being each one allocated to a different kind of bus manufactured. The lines needed an optimization and balancing improvement, thus, this study intended to make a contribution to this purpose.A produção de autocarros é um negócio singular devido à variedade de produtos e personalização requerida pelos clientes. Os autocarros são normalmente concebidos com base num chassis, onde é construída a estrutura, seguindo as normas de segurança usuais no sector. A vista exterior dos autocarros pode ser similar, mas existem alguns aspectos construtivos e o interior, que são normalmente definidos pelo cliente, conduzindo a uma elevada personalização do produto. Assim, os autocarros podem ser fabricados numa mesma linha, mas com configurações diferentes, levando normalmente a um complexo processo de montagem que necessita ser convenientemente pensado. Acresce que este tipo de indústria está permanentemente sujeito a uma elevada competitividade e avaliação da sua sustentabilidade, evitando problemas relacionados com o não cumprimento do orçamento inicial. Este trabalho foi desenvolvido numa empresa construtora de autocarros sediada nos arredores do Porto, a qual produz um diversificado leque de tipos de autocarros para aeroportos, turismo, urbanos ou para transporte escolar. A fábrica possui três linhas diferentes de produção, estando cada uma alocada a um tipo diferente de autocarro fabricado. As linhas de produção necessitavam de uma otimização e balanceamento e este estudo pretendeu dar uma contribuição nesse sentido

Assembly line balancing and activity scheduling for customised products manufacturing

Nowadays, end customers require personalized products to match their specific needs. Thus, production systems must be extremely flexible. Companies typically exploit assembly lines to manufacture produces in great volumes. The development of assembly lines distinguished by mixed or multi models increases their flexibility concerning the number of product variants able to be manufactured. However, few scientific contributions deal with customizable products, i.e., produces which can be designed and ordered requiring or not a large set of available accessories. This manuscript proposes an original two-step procedure to deal with the multi-manned assembly lines for customized product manufacturing. The first step of the procedure groups the accessories together in clusters according to a specific similarity index. The accessories belonging to a cluster are typically requested together by customers and necessitate a significant mounting time. Thus, this procedure aims to split accessories belonging to the same cluster to different assembly operators avoiding their overloads. The second procedure step consists of an innovative optimization model which defines tasks and accessory assignment to operators. Furthermore, the developed model defines the activity time schedule in compliance with the task precedencies maximizing the operator workload balance. An industrial case study is adopted to test and validate the proposed procedure. The obtained results suggest superior balancing of such assembly lines, with an average worker utilization rate greater than 90%. Furthermore, in the worst case scenario in terms of customer accessories requirement, just 4 line operators out of 16 are distinguished by a maximum workload greater than the cycle time

A mixed-integer programming model for cycle time minimization in assembly line balancing: Using rework stations for performing parallel tasks

[EN] In assembly lines, rework stations are generally used for reprocessing defective items. On the other hand, using rework stations for this purpose only might cause inefficient usage of the resources in this station especially in an assembly line with a low defective rate. In this study, a mixed-integer programming model for cycle time minimization is proposed by considering the use of rework stations for performing parallel tasks. By linearizing the non-linear constraint about parallel tasks using a variate transformation, the model is transformed to a linear-mixed-integer form. In addition to different defective rates, different rework station positions are also considered using the proposed model. The performance of the model is analyzed on several test problems from the related literature.Cavdur, F.; Kaymaz, E. (2020). A mixed-integer programming model for cycle time minimization in assembly line balancing: Using rework stations for performing parallel tasks. International Journal of Production Management and Engineering. 8(2):111-121. https://doi.org/10.4995/ijpme.2020.12368OJS11112182Altekin, F. T., Bayindir, Z. P., & Gümüskaya, V. (2016). Remedial actions for disassembly lines with stochastic task times. Computers & Industrial Engineering, 99, 78-96. https://doi.org/10.1016/j.cie.2016.06.027Anderson, E. J., & Ferris, M. C. (1994). Genetic algorithms for combinatorial optimization: the assemble line balancing problem. ORSA Journal on Computing, 6(2), 161-173. https://doi.org/10.1287/ijoc.6.2.161Askin, R. G., & Zhou, M. (1997). A parallel station heuristic for the mixed-model production line balancing problem. International Journal of Production Research, 35(11), 3095-3106. https://doi.org/ 10.1080/002075497194309Bard, J. F. (1989). Assembly line balancing with parallel workstations and dead time. The International Journal of Production Research, 27(6), 1005-1018. https://doi.org/10.1080/00207548908942604Bartholdi, J. J. (1993). Balancing two-sided assembly lines: a case study. International Journal of Production Research, 31(10), 2447-2461. https://doi.org/10.1080/00207549308956868Battaia, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259-277. https://doi.org/10.1016/j.ijpe.2012.10.020Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management science, 32(8), 909-932. https://doi.org/10.1287/mnsc.32.8.909Baykasoglu, A., & Demirkol Akyol, S. (2014). Ergonomic assembly line balancing. Journal of the Faculty of Engineering and Architecture of Gazi University, 29(4), 785-792. https://doi.org/10.17341/gummfd.00296Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European journal of operational research, 168(3), 694-715. https://doi.org/10.1016/j.ejor.2004.07.023Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing problems. European journal of operational research, 183(2), 674-693. https://doi.org/10.1016/j.ejor.2006.10.010Bryton, B. (1954). Balancing of a continuous production line. Master's Thesis, Northwestern University, Evanston.Cercioglu, H., Ozcan, U., Gokcen, H., & Toklu, B. (2009). A simulated annealing approach for parallel assembly line balancing problem. Journal of the Faculty of Engineering and Architecture of Gazi University, 24(2), 331-341.Efe, B., Kremer, G. E. O., & Kurt, M. (2018). Age and gender-based workload constraint for assembly line worker assignment and balancing problem in a textile firm. International Journal of Industrial Engineering, 25(1), 1-17.Ghosh, S., & Gagnon, R. J. (1989). A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. The International Journal of Production Research, 27(4), 637-670. https://doi.org/10.1080/00207548908942574Gokcen, H., & Baykoc, Ö. F. (1999). A new line remedial policy for the paced lines with stochastic task times. International Journal of Production Economics, 58(2), 191-197. https://doi.org/10.1016/S0925-5273(98)00123-6Gokcen, H., Agpak, K., & Benzer, R. (2006). Balancing of parallel assembly lines. International Journal of Production Economics, 103(2), 600-609. https://doi.org/10.1016/j.ijpe.2005.12.001Guner, B., & Hasgul, S. (2012). U-Type assembly line balancing with ergonomic factors for balance stability. Journal of the Faculty of Engineering and Architecture of Gazi University, 27(2), 407-415.Kaplan, O. (2004). Assembly line balancing with task paralleling. Master's Thesis, METU, Ankara.Kara, Y., Ozguven, C., Yalcın, N., & Atasagun, Y. (2011). Balancing straight and U-shaped assembly lines with resource dependent task times. International Journal of Production Research, 49(21), 6387-6405. https://doi.org/10.1080/00207543.2010.535039Kara, Y., Atasagun, Y., Gokcen, H., Hezer, S., & Demirel, N. (2014). An integrated model to incorporate ergonomics and resource restrictions into assembly line balancing. International Journal of Computer Integrated Manufacturing, 27(11), 997-1007. https://doi.org/10.1080/0951192X.2013.874575Kazemi, S. M., Ghodsi, R., Rabbani, M., & Tavakkoli-Moghaddam, R. (2011). A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks. The International Journal of Advanced Manufacturing Technology, 55(9-12), 1111-1122. https://doi.org/10.1007/s00170-010-3120-6Kim, Y. K., Kim, Y., & Kim, Y. J. (2000). Two-sided assembly line balancing: a genetic algorithm approach. Production Planning & Control, 11(1), 44-53. https://doi.org/10.1080/095372800232478Kottas, J. F., & Lau, H. S. (1976). A total operating cost model for paced lines with stochastic task times. AIIE Transactions, 8(2), 234-240. https://doi.org/10.1080/05695557608975072Lau, H. S., & Shtub, A. (1987). An exploratory study on stopping a paced line when incompletions occur. IIE transactions, 19(4), 463-467. https://doi.org/10.1080/07408178708975421Lee, T. O., Kim, Y., & Kim, Y. K. (2001). Two-sided assembly line balancing to maximize work relatedness and slackness. Computers & Industrial Engineering, 40(3), 273-292. https://doi.org/10.1016/S0360-8352(01)00029-8Mutlu, O., & Ozgormus, E. (2012). A fuzzy assembly line balancing problem with physical workload constraints. International Journal of Production Research, 50(18), 5281-5291. https://doi.org/10.1080/00207543.2012.709647Ozcan, U., & Toklu, B. (2010). Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research, 48(18), 5363-5383. https://doi.org/10.1080/00207540903140750Pinto, P., Dannenbring, D. G., & Khumawala, B. M. (1975). A branch and bound algorithm for assembly line balancing with paralleling. The International Journal of Production Research, 13(2), 183-196. https://doi.org/10.1080/00207547508942985Sabuncuoglu, I., Erel, E., & Alp, A. (2009). Ant colony optimization for the single model U-type assembly line balancing problem. International Journal of Production Economics, 120(2), 287-300. https://doi.org/10.1016/j.ijpe.2008.11.017Salveson, M. E. (1955). The assembly line balancing problem. The Journal of Industrial Engineering, 18-25.Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666-693. https://doi.org/10.1016/j.ejor.2004.07.022Shtub, A. (1984). The effect of incompletion cost on line balancing with multiple manning of work stations. The International Journal of Production Research, 22(2), 235-245. https://doi.org/10.1080/00207548408942450Silverman, F. N., & Carter, J. C. (1986). A cost-based methodology for stochastic line balancing with intermittent line stoppages. Management Science, 32(4), 455-463. https://doi.org/10.1287/mnsc.32.4.455Simaria, A. S., & Vilarinho, P. M. (2001). The simple assembly line balancing problem with parallel workstations-a simulated annealing approach. Int J Ind Eng-Theory, 8(3), 230-240.Sivasankaran, P., & Shahabudeen, P. (2014). Literature review of assembly line balancing problems. The International Journal of Advanced Manufacturing Technology, 73(9-12), 1665-1694. https://doi.org/10.1007/s00170-014-5944-ySuer, G. A. (1998). Designing parallel assembly lines. Computers & industrial engineering, 35(3-4), 467-470. https://doi.org/10.1016/S0360-8352(98)00135-1Suwannarongsri, S., & Puangdownreong, D. (2008). Optimal assembly line balancing using tabu search with partial random permutation technique. International Journal of Management Science and Engineering Management, 3(1), 3-18. https://doi.org/10.1080/17509653.2008.10671032Tiacci, L., Saetta, S., & Martini, A. (2006). Balancing mixed-model assembly lines with parallel workstations through a genetic algorithm approach. International Journal of Industrial Engineering, 13(4), 402.Ugurdag, H. F., Rachamadugu, R., & Papachristou, C. A. (1997). Designing paced assembly lines with fixed number of stations. European Journal of Operational Research, 102(3), 488-501. https://doi.org/10.1016/S0377-2217(96)00248-2Wei, N. C., & Chao, I. M. (2011). A solution procedure for type E simple assembly line balancing problem. Computers & Industrial Engineering, 61(3), 824-830. https://doi.org/10.1016/j.cie.2011.05.01

Workforce minimization for a mixed-model assembly line in the automotive industry

A paced assembly line consisting of several workstations is considered. This line is intended to assemble products of different types. The sequence of products is given. The sequence of technological tasks is common for all types of products. The assignment of tasks to the stations and task sequence on each station are known and cannot be modified, and they do not depend on the product type. Tasks assigned to the same station are performed sequentially. The processing time of a task depends on the number of workers performing this task. Workers are identical and versatile. If a worker is assigned to a task, he/she works on this task from its start till completion. Workers can switch between the stations at the end of each task and the time needed by any worker to move from one station to another one can be neglected. At the line design stage, it is necessary to know how many workers are necessary for the line. To know the response to this question we will consider each possible takt and assign workers to tasks so that the total number of workers is minimized, provided that a given takt time is satisfied. The maximum of minimal numbers of workers for all takts will be considered as the necessary number of workers for the line. Thus, the problem is to assign workers to tasks for a takt. We prove that this problem is NP-hard in the strong sense, we develop an integer linear programming formulation to solve it, and propose conventional and randomized heuristics