Combining Line Balancing Methods and Discrete Event Simulation: A Case Study from a Metalworking Company

Abstract

In this study, we consider a real-life Line Balancing Problem (LBP) at a metalworking company. Based on the concerns of the company’s managers, the number of workstations is considered as the main performance criteria for line balancing, while line efficiency and smoothness are considered as the second and the third performance criteria. Two alternative line configurations, i.e., the straight line and the U-shaped line, are considered in the study as a company request. The Grouping Evolution Strategy (GES) algorithm, as one of the novel and powerful method in the literature, is used at a first step, assuming deterministic task times. At a second step, discrete event simulation is used to analyse the impact of stochastic’ times on the dynamic behaviour of the two line configurations in terms of throughput time and throughput rate. Results of this study are expected to contribute to both research and practice in the context of line balancing.

Keywords

• line balancing
• grouping evolution strategy
• metaheuristic
• discrete event simulation