Genetic Algorithms for Assembly Line Balancing Problem

Abstract

There are some machineries and equipments as well as relatively fix amount of human resources involved in any production process. In many cases, by observing operational method of a process, one may see that some of these machineries are not working, but on the other hand, other equipments are continuously working, and many parts are set in front of them, waiting to be set up over machines to continue production procedure. Existence of non-working time as well as overload tasks, that means imbalance in production process, are among factors creating some problems for system’s management.One guideline that a manager may use to encounter imbalance problem of production process is assembly line balancing.In this thesis, genetic algorithm method is used to solve assembly line balance problem. This algorithm presents a new method during execution of crossover operation and combination of parent chromosomes in order to produce child and mutation building in chromosomes. Finally, efficiency of obtained answers by genetic algorithm is compared with numeric method.

Keywords