A Genetic Algorithm Approach for A Dynamic Cell Formation Problem Considering Machine Breakdown and Buffer Storage

Cell formation problem mainly addresses how machines should be grouped and parts be processed in cells. In dynamic environments, product mix and demand are changed in each period of the planning horizon. Incorporating such assumption in the model increases flexibility of the system to meet customers’ requirements. In this model, to ensure the reliability of the system in presence of unreliable machines, alternative routing process as well as buffer storage are considered to reduce detrimental effects of machine failure. This problem is presented by a nonlinear mixed integer programming model attempting to minimize the overall cost of the system. To solve the model in large scale for practical purposes, a genetic algorithm approach is adopted as the model belongs to NP-hard class of problems. Sensitivity analysis is used to show the validity of the proposed model. Besides, numerical examples are used both, for small-sized and large-sized instances to show the efficiency of the method in finding near optimal solution.