Assembly line balance using genetic algorithm

Abstract

The study aims to balance the saloon car assembly line (SBA) to determine the production cycle time and the number of work stations to eliminate bottlenecks and idle time between stations to increase the efficiency of the assembly line. The problem of the study is represented in the low efficiency of the sedan assembly line (Saba) in the State Company for Automobile and Equipment Industry, due to the lack of balance of the assembly line, the idle time between the work stations, the low volume of production and the different task times. The study adopted the case study approach in diagnosing the problem and collecting the necessary data and information through field coexistence in the company in order to complete the practical side of the study. The genetic algorithm was applied using simulation using the MATLAB language. The implementation of the algorithm depended on pairing task times to generate new generations using the mutation of The partial genotype, leading to the best production cycle, the results confirmed the possibility of determining the best chromosome (production cycle time, increasing the efficiency of the assembly line, reducing the number of stations, downtime, and bottlenecks that occur between stations.