A Hybrid Genetic Algorithm for Cell Formation Problems Using Operational Time

摘要

This paper presents a two-stage approach consisting of a real-coded genetic algorithm and goal programming to obtain improved cell formation. In the first stage, the minimum value of each objective is determined using a single-objective genetic algorithm. In the second stage, goal programming is incorporated and the final objective is constructed as the minimization of sum of devia-tional variables of corresponding objectives. The proposed technique is implemented as a software toolkit using C Sharp.net programming language. Modified grouping efficiency is used as the performance measure to test the efficiency of the proposed technique. Five problems with different sizes have been considered from the literature to show the potentials of the proposed technique.