Cell formation in a cellular manufacturing system using simulation integrated hybrid genetic algorithm

- A cell formation problem, which minimizes value added work-in-process (VAWIP).
- Developed a mathematical model to minimize VAWIP.
- Developed an algorithm by integrating simulation with genetic algorithm (GA).
- Simulation integrated hybrid GA (HSGA) is used to solve the model.
- A case study of auto industry is presented for practical application of the model.

Work-in-process (WIP) is an important performance measure of contemporary manufacturing systems such as cellular manufacturing system (CMS). The term value added WIP (VAWIP) is used because; the value of WIP increased at each stage of production due to the application of resources in the form of machines, time and energy. This research is an attempt of cell formation (CF) in CMS that would minimize the value added work in process. To achieve this objective a mathematical model is formulated and solved using discrete event simulation (DES) integrated hybrid genetic algorithm (SHGA) in which simulation and the genetic algorithm have been integrated to form an approach called SHGA and it has the advantages of using both. The proposed approach has been applied on local automobile part supply industry for cell formation. While solving problem with SHGA each population has been evaluated using the discrete event simulation (DES). The solution was found in the form of assigning machines to cells in a way that resulted in minimum value added work in process. A 8.55% reduction of value added work in process occurred using SHGA. The reduction of value added work in process VAWIP in the system resulted in the reduced waiting and throughput times, whereas increased throughput rate and machine utilization.