Minimising by Simulation-Based Optimisation the Cycle Time for the Line Balancing Problem in Real-World Environments

Abstract

In the context of Industry 4.0, a production line must be flexible and adaptable to stochastic or real-world environments. As a result, the assembly line balancing (ALB) problem involves managing uncertainty or stochasticity. Several methods have been proposed, including stochastic mathematical programming models and simulations. However, programming models can only incorporate a few sources of uncertainty that result in impractical or unfeasible solutions to implement due to overlooked complexities, while simulation is only used to test solutions from deterministic approaches or adjust parameters without maintaining their optimum value. The proposed methodology uses a deterministic mathematical model to minimize the cycle time, followed by the simulation to measure the impact of selected sources of uncertainty on the cycle time. Finally, the optimum value of the stochastic parameters is computed using simulation-based optimization to maintain the average cycle time close to the deterministic one. A real-life assembly line balancing problem for a motorcycle manufacturing company is solved to test the proposed methodology. The sources of uncertainty are the tasks' stochastic processing times, inter-arrival time, the number of workers in each station, and the speed of the material handling system. Results show that the average cycle time is above 2.7% from the deterministic value computed by the programming model when the inter-arrival time is set to 270 $\pm$ 60 s; the processing times are allowed to increase or decrease by 3 s; the material handling system's speed is 1.5 m/s; and the number of workers in cells is between 4 and 6, with a speed of 2 m/s. The reader can download the source code and the simulation model to apply the methodology to other instances.