The Impact of Dynamic Tasks Assignment in Paced Mixed-Model Assembly Line with Moving Workers

. With the rise of mass customization, manufacturing companies are increasingly adopting mixed-model assembly lines. These lines can produce multiple products instead of a single one in a dedicated manufacturing system. Consequently, mixed-model assembly lines can beneﬁt from reconﬁgurations of the workforce and equipment to adjust the line to the production requirements. This study investigates the impact of dynamic task assignment on the design of a mixed-model assembly line with walking workers. In the dynamic task assignment strategy, the assignment of tasks to stations changes depending on the item sequence. In this work, we propose a scenario-based integer linear program to design such an assembly line. The numerical results show that the dynamic task assignment strategy signiﬁcantly reduces the number of required workers when compared to the ﬁxed task assignment strategy, but it slightly increases the total equipment costs.


Introduction
With the rise of mass customization, various manufacturing companies have transformed their dedicated manufacturing systems into mixed-model assembly lines (MMAL) [14].Such lines can assemble different items in any sequence, and the manufactured items can be significantly different from one another.Lines with moving workers are superior in such circumstances since the workers can move from a station to another to adjust the station's capacity to the set of items on the line [2].As a result, mixed-model assembly lines with moving workers are common in practice, for instance in the automotive industry [1].
In this work, we investigate the impact of dynamic task reassignment on the design of the MMAL with moving workers.In the dynamic task assignment strategy, the assignment of tasks to stations changes depending on the item sequence.In practice, this dynamic task assignment requires the flexible assembly equipment [3], and the equipment selection is a complex decision since the most flexible pieces of equipment are often the most expensive.In other words, the objective is to select the equipment with the right level of flexibility (flexible enough to reassign the tasks for each predefined item sequence, but not too flexible to reduce the costs).
Task reassignments along with worker movements adjust the line to the production requirements.Consequently, these strategies increase the reconfigurability of the assembly line.Note that we use the term reconfigurability rather than flexibility since worker movements modify the line's characteristics by a physical change of the system [8].This definition is in line with the literature on Reconfigurable Manufacturing System [13], where a system is said reconfigurable if its components can be added, removed, or moved.The reconfiguration takes place to create the capacity and functionality that is needed, when it is needed.
The present paper proposes a scenario-based integer linear program (ILP) for the design of a MMAL with moving workers and task reassignments.Such a problem integrates operational decisions in the design of the MMAL.The design stage assigns the equipment to the work stations.At the operational level, the production sequence is revealed, and the tasks and workers are assigned to the stations.The objective is to design a line that respects the takt time for all given item sequences, and that minimizes the cost related to the workers and equipment.We conduct a numerical comparison between the fixed and dynamic task assignment strategies.Our results suggest that the dynamic task reassignment allows to significantly reduce the number of required workers when the equipment cost is low.
The paper is organized as follows.A short literature review is given in Section 2. Section 3 gives the problem description, a simple example, and an integer linear program.Section 4 presents some numerical experiments.Finally, the paper ends with the conclusion and some future research directions in Section 5.

Literature review
In the literature on MMAL balancing, each task is usually assigned to a single station [10].A few works exist on the dynamic task assignment in MMAL balancing for different production environments, such as parallel two-sided MMAL with fixed workers (working at both sides) [e.g., 14], or MMAL with fixed workers [e.g., 4].For instance, in [14], the assignment of tasks to the stations depends on the production cycle, where a production cycle corresponds to different combinations of models.However, to the best of our knowledge, there exists no work on the design of the MMAL with moving workers and task reassignment.In the literature on the MMAL balancing with moving workers, the tasks assigned to the stations are either fixed or given [e.g., 1, 6,9,12].The present work aims to fill this gap in the literature.Indeed, the decisions on task and workforce assignment must be made simultaneously, since any change in task assignment may imply changes in workforce assignment [5].

Problem description
To describe the problem, the general characteristics of the MMAL is presented below, before stating the assumptions related to the equipment and workers.
We consider a MMAL with a set S " t1 . . .u of stations.The line produces a set I " t1 . . .u of models, which flow in any order through the line.These models flow from one station to the next at regular time intervals , called takt time.Each model requires a set O of tasks.We denote O the set of all tasks.Moreover, we consider the precedence relationship between the tasks, and p , 1 q is in the set of precedence if task must be performed before task 1 .
To process a task, the required equipment must be available at the station.More precisely, each task requires exactly one equipment that must be fixed to the station, and the set of equipment is denoted E. The parameters equals 1 if equipment is able to perform task , and each equipment has a cost at each station .In this study, the workers can move from a station to another at any takt time, and the processing time of each task of model depends on the number of workers on the station.Workers are assumed fully skilled and identical, and their movement time between stations is negligible.At the design stage, the problem (denoted ) is to decide the number of workers and the positions of the equipment (the variable equals 1 if equipment is at station , and 0 otherwise).At the operational stage, the sequence of items is known at the beginning of the day, and is to assign the tasks and workers to the stations.To evaluate the impact of the dynamic task assignment, we also consider the problem with fixed task assignments (denoted ).More precisely, is similar to , but the tasks are assigned to the stations at the design stage, and their assignment is the same for all sequences at the operational stage.To clarify the problem, we provide a simple example with two stations, two models A and B, and the two possible sequences (A; B) and (B; A). Figure 1 gives the precedence graphs and processing times for each item with a common set of 5 tasks.Table 1 presents the compatibility between equipment and tasks, and the cost of using the equipment at each station.Note that the cost of each equipment is related to the number of tasks that it can perform.Finally, the cost of a worker is " 500, and the cycle time is " 8. Figure 2 shows the optimal solution of p q and p q for this simple example.More precisely, Figure 2 gives the task, equipment and workforce assigned to the stations for each sequence, as well as the number of workers, equipment, and total cost for the worst takt.The optimal solution of p q requires 5 workers and a total equipment and workforce cost of 2830, whereas p q leads to a solution with 3 workers and a total equipment and workforce cost of 1920.
The mathematical formulation of (1)-( 11) relies on the set Ω of all possible item sequences.Given a sequence , we can infer the station where item is at each takt.Similarly, denotes the item at station at takt for sequence .The operational decisions (affectation of workers and tasks) depend on the sequence, and they require to define three decision variables.
equals 1 if there are workers at station in period for sequence (with P L " t1 . . .u), and 0 otherwise.

Numerical experiments
The numerical experiments are performed with instances generated by extending the well known simple assembly line balancing instances from [15].To generate an instance with items and |O| tasks, the precedence graph and processing times of each item correspond to different instances from [15] with |O| tasks.These instances have been generated with different order strength values (in the range r0, 1s), where a high order strength value refers to a dense precedence graph.More precisely, each of our instances merges consecutive (sorted by ascending order of instance's numbers) instances of [15] with a specific order strength range.In this work, we consider the instances with 3 items, 3 stations, and 5 takts p " 3, " 3, " 5q.Ω includes all possible sequences with a single unit of each item p|Ω| " 3! " 6q.The cycle time is set to 1000.The equipment costs at each station are generated randomly in the range r100, 300s.Two different values for workers salary are considered p " t500, 50uq.Finally, the matrix of compatibility between tasks and equipment is generated manually such that an expensive equipment is able to perform a wide range of tasks.The resulting matrix is given in Table 2.
T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 T13 T14 T15 T16 T17 T18 T19 T20 Equipment 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 Equipment 2 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 Equipment 3 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 Equipment 4 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 0 0 1 Equipment 5 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 1 1 0 The mathematical model is solved with CPLEX 12.9, and the numerical experiments are run on a processor Intel(R) Core(TM) i7-8650U CPU @ 1.90GHz 2.11 GHz with a time limit of one hour.As our goal is to investigate the benefit of dynamic task assignment, we provide the results for the instances which were solved optimally within one hour.Table 3 gives for each order strength the average total cost, number of workers, number of equipment duplications (Nr.Dup.), and execution time in second for and , as well as the percentage gap between the total costs in and (see Equation ( 13)).Note that the instances of [15] do not cover all the order strength ranges, for instance, there is no instance with order strength in r0.4,0.5q.The dynamic task affectation in leads to a lower number of workers (4 and 7 workers in average when is equal to 500 and 50, respectively) than the fixed task assignment in (6.1 and 7.5 workers in average when is equal to 500 and 50, respectively), but slightly larger equipment cost (1168.6versus 1012.2 in average when " 500, and 712.2 versus 710.4 in average when " 50) and smaller total cost.In addition, is harder to solve with an average execution time of 483 seconds versus 56.7 seconds for .When the workers salary decreases ( " 50), both problems are solved faster, but is still harder to solve (102.2 seconds versus 28.9 seconds in average).Besides, a large order strength increases the average number of workers and total cost for both and .Finally, the dynamic task assignment is preferable in both cases when " t500, 50u, but manufacturers should use the dynamic task assignment when the amortization cost of equipment is lower than the cost of workers (e.g.steering column assembly in the automotive industry [11]).
Table 3. Number of workers and equipment cost in the optimal solutions of and .

Conclusion
In this paper, we propose a scenario-based integer linear problem to design a mixedmodel assembly line with dynamic task assignment and moving workers.Our computational experiments suggest that dynamic task assignment leads to significant cost savings when it is compared to the fixed task assignment strategy.However, the resulting optimization problem is difficult to solve.Consequently, the future works concern the design of efficient exact methods or (meta-)heuristics to solve the large scale instances.Besides, future works include the evaluation of the ergonomic impact of such dynamic assembly lines on the well being of the workers.On the one hand, this dynamic context may have some side effects in terms of ergonomics (e.g., workers get stress or over-loaded).On the other hand, job rotation is often used to reduce the exposure to ergonomics risks [7,16].Finally, the considered problem can be extended to the context of hybrid human-robot collaboration systems, where dynamic task assignments is common.This extension requires to account for non-identical resources (e.g., different speed), resources skills, movable equipment, etc.

Fig. 1 .
Fig. 1.The precedence graph of the simple example.

Fig. 2 .
Fig. 2. The optimal solution of and in the simple example.

Table 1 .
Compatibility between tasks and equipment, and the cost of equipment in each station.