摘要：In this paper, an Assembly Line Balancing Problem (ALBP) is presented in a real-world automotive cables manufacturer company. This company found it necessary to balance its line, since it needs to increase the production rate. In this ALBP, the number of stations is known and the objective is to minimize cycle time where both precedence and zoning constrains must be satisfied. This problem is formulated as a binary linear program (BLP). Since this problem is NP-hard, an innovative Genetic Algorithm (GA) is implemented. The full factorial design is used to obtain the better combination GA parameters and a simple convergence experimental study is performed on the stopping criteria to reduce computational time. Comparison of the proposed GA results with CPLEX software shows that, in a reasonable time, the GA generates consistent solutions that are very close to their optimal ones. Therefore, the proposed GA approach is very effective and competitive.
关键词：assembly line balancing problem ; genetic algorithm ; cycle time ; precedence and zoning constrains
Loading...
