The multi-objective assembly line worker integration and balancing problem of type-2

[EN] The consideration of worker heterogeneity in assembly lines has received a fair amount of attention in the literature in the past decade. Most of this exploration uses as motivation the example of assembly lines in sheltered work centers for the disabled. Only recently has the community started looking at the situation faced in assembly lines in the general industrial park, when in the presence of worker heterogeneity. This step raises a number of questions around the best way to incorporate heterogeneous workers in the line, maximizing their integration while maintaining productivity levels. In this paper we propose the use of Miltenburg's regularity criterion and cycle time as metrics for integration of workers and productivity, respectively. We then define, model and develop heuristics for a line balancing problem with these two goals. Results obtained through an extensive set of computational experiments indicate that a good planning can obtain trade-off solutions that perform well in both objectives.This research was supported by CAPES -Brazil and MEC-Spain (coordinated project CAPES DGU 258-12/PHB2011-0012-PC ) and by FAPESP -Brazil (grant number: 2010/19983-6 ).Moreira, MC.; Pastor, R.; Costa, A.; Miralles Insa, CJ. (2017). The multi-objective assembly line worker integration and balancing problem of type-2. Computers & Operations Research. 82:114-125. https://doi.org/10.1016/j.cor.2017.01.003S1141258

Two extensions for the ALWABP: Parallel stations and collaborative approach

[EN] In this article, we introduce two new variants of the ALWABP that allow parallelization of and collaboration between heterogeneous workers. These new approaches suppose an additional level of complexity in the Line Design and Assignment process, but also higher flexibility; which may be particularly useful in practical situations where the aim is to progressively integrate slow or limited workers in conventional assembly lines. We present linear models and heuristic procedures for these two new problems. Computational results show the efficiency of the proposed approaches and the efficacy of the studied layouts in different situations.This research was supported by CAPES-Brazil and MEC-Spain (coordinated project CAPES-DGU 258-12/PHB-0012-PC) and by FAPESP-Brazil. We also thank the project ‘‘CORSARI MAGIC DPI2010-18243’’ of the Ministerio de Ciencia e Innovación del Gobierno de España within the Program ‘‘Proyectos de Investigación Fundamental No Orientada’’.Araujo, FF.; Costa, AM.; Miralles Insa, CJ. (2012). Two extensions for the ALWABP: Parallel stations and collaborative approach. International Journal of Production Economics. 140(1):483-495. https://doi.org/10.1016/j.ijpe.2012.06.032S483495140

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

Balancing parallel assembly lines with disabled workers

[EN] In this paper, we study an assembly line balancing problem that occurs in sheltered worker centres for the disabled, where workers with very different characteristics are present. We are interested in the situation in which complete parallel assembly lines are allowed and name the resulting problem as parallel assembly line worker assignment and balancing problem (PALWABP). This approach enables many new possible worker-tasks assignments, what is beneficial in terms of both labour integration and productivity. We present a linear mixed-integer formulation and two heuristic solution methods: one is based on tabu search and the other is a biased random-key genetic algorithm (BRKGA). Computational results with a large set of instances recently proposed in the literature show the advantages of allowing such alternative line layouts.This research was supported by CAPES-Brazil and MEC-Spain (coordinated project CAPES DGU 258-12/PHB2011-0012-PC) and by FAPESP-Brazil. The authors thank Dr. Marcus Ritt, from Universidade Federal do Rio Grande do Sul (UFRGS - Brazil), for providing the optimal solutions for the serial ALWABP. The authors also thank three anonymous reviewers for their comments which have helped improve this paper.Araujo, FFB.; Costa, AM.; Miralles Insa, CJ. (2015). Balancing parallel assembly lines with disabled workers. European J of Industrial Engineering. 9(3):344-365. https://doi.org/10.1504/EJIE.2015.069343S3443659

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

The Application of Single-Pass Heuristics for U-Lines

U-lines have been adopted in many manufacturing settings as part of JIT implementation. In this paper, we examine the applicability of existing straight-line heuristics for obtaining a balance on a U-line. We modify 13 single-pass heuristics and study the effectiveness of various heuristics under different problem conditions. An extensive computational study is carried out to help identify the best heuristics. In addition, we compare recent U-line procedures with a single-pass heuristic using some literature problems. Based on a single-pass heuristic, we compare the configurations of a straight- and U-line

A STUDY ON GENERAL ASSEMBLY LINE BALANCING MODELING METHODS AND TECHNIQUES

The borders of the assembly line balancing problem, as classically drawn, are as clear as any other operations research topic in production planning, with well-defined sets of assumptions, parameters, and objective functions. In application, however, these borders are frequently transgressed. Many of these deviations are internal to the assembly line balancing problem itself, arising from any of a wide array of physical or technological features in modern assembly lines. Other issues are founded in the tight coupling of assembly line balancing with external production planning and management problems, as assembly lines are at the intersection of multiple related problems in job sequencing, part flow logistics, worker safety, and quality. The field of General Assembly Line Balancing is devoted to studying the class of adapted and extended solution techniques necessary in order to model these applied line balancing problems. In this dissertation a complex line balancing problem is presented based on the real production environment of our industrial partner, featuring several extensions for task-to-task relationships, station characteristics limiting assignment, and parallel worker zoning interactions. A constructive heuristic is developed along with two improvement heuristics, as well as an integer programming model for the same problem. An experiment is conducted testing each of these new solution methods upon a battery of testbed problems, measuring solution quality, runtime, and achievement of feasibility. Additionally, a new method for measuring a secondary horizontal line balancing objective is established, based on the options-mix paradigm rather than the customary model-mix paradigm