Your Cart

Your cart is empty

Home  >  Volume 25 (2013)

Solving Assembly Line Balancing Problems A Case Study of a Manufacturing Company by Edokpia R.O. and Okonta C. I. Vol.25 ( Nov. 2013). pp 251-266
Sale price: $5.00

Assembly lines are flow-line production systems, where a series of workstations, on which interchangeable parts are added to a product, are linked sequentially according to the technological restrictions. The problem of assembly line balancing is a non-deterministic polynomial-time- hard optimization problem. 

This paper utilises three different priority-based heuristics and Genetic Algorithm (GA) in solving assembly line balancing problem. The GA also adopts a fitness function based on realized cycle time and a crossover based on fitness ranking.

The assembly line of a production system was solved using the number of stations, line efficiency and smoothness index as the performance criteria. The objective is to minimise the number of workstations and /or to minimise the cycle time. The existing assembly line having five stations with 74.29% efficiency and a smoothness index of 5 was optimised to four stations with line efficiency of 92.86% and smoothness index of 2. 

The results obtained revealed the effectiveness and high efficiency of using this genetic algorithm in solving ALBPs. The suitability in giving optimum solutions to simple assembly line balancing problem (SALBP) results from the   robustness and flexibility of the genetic algorithm.